摘要：补 http://codeforces.com/contest/1491/problem/C 时候学会的 用L和R数组存区间[Li,Ri]，声明一个变量tmp，对于点i,tmp += L[i]，处理结束后，tmp -= R[i]， 这样就可O(1)实现计算某个点被多少个区间覆盖 阅读全文

摘要：题目大意:有一个长度为n的数组a，定义k-amazing为a中每个长度为k的子串都有的数字中最小的。要求输出k=1,2...n时的k-amazing。 思路：对每个数字求最长间距cal 则k>=cal时表示k-amazing条件成立 注意应该对一个数字中第一次出现的位置和最后一次出现的位置特判 1 阅读全文

摘要：题目大意:给一个长为n的数组，一次操作是指选择i,j,x，使a[i]=a[i]-i*x,a[j]=a[j]+i*x,问能否在3*n次内通过操作使整个数组为同一个数字 思路: 通过 a[i]=a[i]-i*x,a[j]=a[j]+i*x 可知数组的总和是不会改变的，那么最后数组里的数字一定是平均数，如 阅读全文

摘要：题意很简单，有个长为n的河，有m块长为ci的木板，一次最多跳跃d格，问能否从0跳到n+1 首先判断不能通过的情况，然后for循环把一个个木板安排下去即可，注意不要RE。详细看注释 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 阅读全文