抽屉原理
文章平均质量分 76
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
poj 2356 Find a multiple 【抽屉原理应用】【在n个数组成的数列中找出若干个连续数使它们之和能被n整除】
Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6595 Accepted: 2878 Special Judge Description The input contains N natural (i.e. positive原创 2015-06-08 23:33:12 · 1413 阅读 · 0 评论 -
poj 3370 Halloween treats 【抽屉原理】
Halloween treats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7171 Accepted: 2649 Special Judge Description Every year there is the same problem at原创 2015-06-09 14:14:56 · 482 阅读 · 0 评论 -
hdoj 1205 吃糖果 【抽屉原理】
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 26714 Accepted Submission(s): 7587 Problem Description HOHO,终于从Speakless手上赢走了所原创 2015-03-20 19:42:03 · 778 阅读 · 0 评论 -
容斥原理 && 欧拉函数 && 抽屉原理 总结
听磊哥说:数论很重要,果断停下其它的知识,着重看数论。 感觉总结一下再往下看比较好。 (1)容斥原理 :重要应用 求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。 实现过程分为两步: 1, 求出m的质因子 并保存在数组里面; 2, 求出区间[1,n]里面有多少个数与m不互质。 代码: #include #include in原创 2015-06-11 16:19:55 · 1073 阅读 · 0 评论