07 2017 档案

jzoj 高中 3505——积木
摘要：Description小A正在搭积木。有N个位置可以让小A使用，初始高度都为0。小A每次搭积木的时候，都会选定一个拥有相同高度的区间[A..B]，然后将位置[A+1..B-1]上的所有积木的高度加一。不幸的是，小A把积木搭好之后没多久，小A调皮的弟弟就将其中若干个位置上的积木弄倒了。... 阅读全文
posted @ 2017-07-15 21:54 BEYang_Z 阅读(182) 评论(0) 推荐(0)
jzoj 高中 1286——太空电梯
摘要：Description 奶牛们想用K(1#include#include#includeusing namespace std;const int maxn=502;struct zs{ int mx,c,h;}a[maxn];bool f[40233];int i,j,n,m,a... 阅读全文
posted @ 2017-07-15 21:42 BEYang_Z 阅读(143) 评论(0) 推荐(0)
jzoj 高中 1285——奶酪厂
摘要：Description 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1#includeusing namespace std;int n,m,minn,a[10001],b[10001];long long ans... 阅读全文
posted @ 2017-07-15 21:27 BEYang_Z 阅读(115) 评论(0) 推荐(0)
2017.7.15 C组总结
摘要：NO.1题目描述：有n首曲子，每一次播放值最大的音乐，每播完一首音乐，它的值平均分给其他n-1首曲子，如果不能平分，那么多出来的，顺次分给编号靠前的曲子思路：暴力模拟 每次求出最大值，用两个变量记录它能平分的值和多出来的值 然后循环，枚举1~n， ... 阅读全文
posted @ 2017-07-15 15:50 BEYang_Z 阅读(135) 评论(0) 推荐(0)
2017.7.14 C组总结
摘要：NO.1题目描述：有n个长方形，给出它的左下角和右上角，求出q个点被多少个长方形覆盖（平行于x轴和y轴）思路：差分+前缀和 代码：var n,i,x,y,x1,y1,j,q:longint; a,f:array[0..3001,0..3001]of lo... 阅读全文
posted @ 2017-07-14 21:57 BEYang_Z 阅读(160) 评论(0) 推荐(0)
2017.7.13 C组总结
摘要：NO.1题目描述：有一个n*n的矩阵，每个点上有一个值，要求两个矩阵，在只有一个交点的情况下，两个矩阵的值相等，求有多少种方案思路：枚举+hash+前缀合 矩阵只有以上两种情况，先将**前缀和**f[i,j]求出来，f[i,j]=f[i-1,j]+... 阅读全文
posted @ 2017-07-14 07:55 BEYang_Z 阅读(223) 评论(0) 推荐(0)
2017.7.12 C组总结
摘要：NO.1题目描述： n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的... 阅读全文
posted @ 2017-07-12 21:31 BEYang_Z 阅读(252) 评论(0) 推荐(0)
2017.7.10 C组总结
摘要：NO.1题目描述：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。思路：贪心 因为每一位最多为1，所以就求出最大的数字（每个位置上）代码：var i,k,n,l,x,j:lon... 阅读全文
posted @ 2017-07-12 21:11 BEYang_Z 阅读(224) 评论(0) 推荐(0)
2017.7.11 C组总结
摘要：NO.1题目描述:知道n+1（包括Oliver）个人的语文、数学、英语成绩，求出Oliver的数学、语文、英语分别和最高的分数差多少?思路：高精+排序 考试一瞟数据最长的成绩=r then exit; i:=l; j:=r; mid:=x[(l+r) div 2... 阅读全文
posted @ 2017-07-12 08:07 BEYang_Z 阅读(130) 评论(0) 推荐(0)
2017.7.9 C组 总结
摘要：NO.1题目描述： 给定n个数，｛x1,x2,…,xn｝要求从中选出至少一个数，至多n个数，使得乘积之和最大。思路：强枚 记录下最大的小数，和小数的个数、”0”的个数 再做一波判断就好了代码：var max,n,i,x,w,k:longi... 阅读全文
posted @ 2017-07-09 15:55 BEYang_Z 阅读(275) 评论(0) 推荐(0)
2017.7.8 C组总结
摘要：NO.1题目描述： 小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期的 GPA 要超过... 阅读全文
posted @ 2017-07-08 16:13 BEYang_Z 阅读(303) 评论(0) 推荐(0)
2017.7.7 C组总结
摘要：NO.1题目描述： 给定一个长度为N的序列a，对于每一个数都可选或不选，把选出的数有序组成一个新的序列b，使b序列的“和谐数”最大。 一个序列的和谐数如下定义：对于位置i，如果第奇数次选的则加上bi，偶数次选的则减去bi 注意：新的序列b必须是从左到右依次在a序列选择的，即不能打乱顺... 阅读全文
posted @ 2017-07-08 08:17 BEYang_Z 阅读(241) 评论(0) 推荐(0)
2017.7.6 C组总结
摘要：NO.1题目描述: Mirko 最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（Mx then begin ans:=l-x+ans; l:=x; r:=l+m-1; ... 阅读全文
posted @ 2017-07-06 21:13 BEYang_Z 阅读(168) 评论(0) 推荐(0)