olahiuj的博客

Description经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input第一行：N,P,Q. 第二行：N个数字，中间用一个空格隔开,每个数都在longint范围内。Output一

Description有一个长度为n的数组a，现在要找一个长度至少为2的子段，求出这一子段的和，然后减去最大值，然后对k取余结果为0。问这样的子段有多少个。1 ≤ n ≤ 300 000, 1 ≤ k ≤ 1 000 000 1 ≤ ai ≤ 10^9Solution等快递的时候找题写写，结果看完就会，写完已经下午了( ╯□╰ )注意到这个最大值很烦，考虑正反两次...

DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。0<=k<=2000,000,000 1<=n<=3000,000 1<=ai<=2000,000,000Soluti...

Description在炽热的核熔炉中，居住着一位少女，名为灵乌路空。 据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。 核焰，可融真金。咳咳。 每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一次核融。 一个原子有两个属性：质子数和中子数。 每一段需要满足以下条件： 1、同种元素会发生相互排斥，因此，同一段

Description高三数学作业总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于西西还要准备NOIP，显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。一段连续的空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起数学老师的愤怒。数学老师发怒的程度(简称发怒度)

Description现在有一个长度为n的序列A，你要从中选出若干个数，且不能选择超过k个连续的数，同时使选出的数的和最大。Input第一行两个整数n,k。 第二行n个整数，表示序列A。 Output一行一个整数表示答案。Sample Input5 2 1 2 3 4 5Sample Output12Hint选择除了第三个数以外的数，其和为1+2+4+5=12。可以证明没有比这更大的选择情况。

题目描述 All the buildings in the east district of Byteburg were built in accordance with the old arbitecture: they stand next to each other with no spacing inbetween. Together they form a very long cha

Description给定n个数和m(0 ≤ n ≤ 500000, 0 ≤ M ≤ 1000)，要求分成很多段且已知i到j为一段的代价为∑jk=inumk2+m{\sum_{k=i}^{j}num_k}^2+m，求最小代价Analysis看到最优想到dp。f[i]=min(f[j]+∑k=ijnumk2+m)f[i]=\min(f[j]+{\sum_{k=i}^{j}num_k}^2+m) 区间

Description小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……). 而且他们给每条道路定上一个幸福的值.很显然他们每次出发

Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整 数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可 能存在长度为0的蚯蚓）。每一秒，

DescriptionA国是一个商业高度发达的国家。它包含了n座城市，每座城商业都很发达。但不幸的是，A国的交通并没有像其商业那么发达，它仅仅保证了任意两座城市之间有路径存在，而且只存在唯一的一条！拥有雄厚经济实力的商人们决定集资修建一条路，但在修建方案上各个商人都希望新建成的道路对自己利益最大。最终他们决定造一条路，使得两个城市间所需经过道路的数量的最大值尽可能小。为此他们提出了很多修建方...