摘要： PKU 3370 Halloween treats 【鸽笼定理】分类： 数论 2010-08-20 19:21 127人阅读 评论(0) 收藏 举报【题目地址】http://acm.pku.edu.cn/JudgeOnline/problem?id=3370【题目大意】 万圣节邻居i会发给孩子们一定数量的糖果a[i],现在有c个孩子和n户邻居（1<=c<=n<=100000), 为了不引起纠纷，孩子们决定选择性的去某些邻居家索要糖果，使得到的糖果总数可以均分给n个人(只要均分就行，不要求糖果数最多)。【解题思路】 基本原理：如果n+1个物体放进n个盒子，那么至少有一个盒子包含 阅读全文