抽屉原理
hxxjxw
这个作者很懒,什么都没留下…
展开
-
51Nod - 1103 N的倍数 (抽屉原理)
题目大意: 一个长度为N(<=5e4)的数组A,从A中选出若干个数,使得这些数的和是N的倍数。例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 题解: 以前看过抽屉定理,觉得这个定理废话。但是看到这道题,感觉真的好神! 因为只有n个数,如果这n个数中,有其中一个数%n为0,...原创 2018-11-09 12:28:02 · 216 阅读 · 0 评论 -
HDU - 5776 sum (抽屉原理/鸽巢原理)
题目大意: 有n个数,问存不存在连续子序列之和是m的倍数 题解: 抽屉原理 如果前缀和存在%m后==0的不用再考虑,YES 如果存在余数为1~m-1的个数大于一个时我们也能保证为YES (此时这两段区间作差一定是m的倍数) #include<cstdio> #include<algorithm> #inclu...原创 2018-11-08 16:13:24 · 484 阅读 · 0 评论