随笔分类 - 暑期培训赛
摘要:一开始一直纠结在Yi + Yj <= L (1 ≤ i < j ≤ m)这句,后来在网上搜了下,恍然大悟啊!原来如此简单,所选取的每个数最多只有一个大于L/2(看到这我想你就会做了,太关键了),只要每次枚举判断小于L/2就把count++,最后不要忘了把大于L/2的最小值和小于L/2的最大值想加判断一下,小于L/2就count++;View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int main() 5 { 6 long long n, L, A, B, mod, max, min,x,len;
阅读全文
摘要:比赛是木做出来,回头看看,是当时考虑的太复杂了,si = si-1 + dk or si = si-1 - dk , and si-2 < si<= n, 1 <= k <= m, i >= 3相减的不会去取,每次都加上个dView Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int main() 5 { 6 int i, k, d, ncases; 7 int n, m, dmin; 8 9 scanf("%d", &ncases); 10 for(k =
阅读全文