-
-
6一楼闲扯 我英语玩得不够溜... 所以这次不翻译题目了 反正大家也都看得懂对吧 有啥理解上的障碍可以直接跟帖说
-
2大意: 给出a[1..n]. 定义f(i,k)=min{a[j]|i<=j<=i+k-1}. 之后有m个询问,每个询问给出一个数k,问所有f(j,k) (1<=j<=n-k+1)的平均值。 n
-
4对a[1..n]进行"一次操作"是指令 新a[i]=sigma(k=1..i,原a[i]). 现在给出a[1..n]和k,求出a[]进行k次操作以后的结果。 n<=2000,k<=10^9.
-
4大意: 对于给定的a[1..n],定义区间[s,t]和[x,y]"匹配"当且仅当下列条件同时满足: 1. t-s=y-x,即长度相同。 3. t<x或s>y,即两区间没有交。
-
2
-
0首先,三角形的面积可以用叉积表示。若(0,0),(x1,y1),(x2,y2)的一个三角形,则x1*y2-x2*y1是不是偶数决定了它的面积是不是整数。 每个三角形都用它的
-
5《Alien DNA》.. 这题就是直接倒过来模拟,关键是实现细节..对于每个位置,我们只要知道它是输入的某个位置,还是和前面某个位置相等即可,这样最后可
-
0【题解比较简单。。。仅供提示】 记两个串为s1,s2,s1反过来为s3。用扩展KMP算出,s1每个位置和s2前缀的匹配长度,s2每个位置和s3的匹配长度。s1分为