随笔分类 -  暑期培训赛

摘要:一开始一直纠结在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; 阅读全文
posted @ 2012-08-18 11:08 zhongya 阅读(131) 评论(0) 推荐(0)
摘要:比赛是木做出来,回头看看,是当时考虑的太复杂了,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 = 阅读全文
posted @ 2012-08-18 11:01 zhongya 阅读(146) 评论(0) 推荐(0)