随笔分类 -  组合数学

poj 1019 Number Sequence 【组合数学+数字x的位宽函数】
摘要：题目地址：http://poj.org/problem?id=1019Number SequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 35680Accepted: 10287DescriptionA single pos... 阅读全文
posted @ 2015-08-01 10:29 我喜欢旅行 阅读(234) 评论(0) 推荐(0)
poj 3370 Halloween treats
摘要：题目链接：http://poj.org/problem?id=3370题意：每组给你一个数c和一个数m，输入m个数，让你输出若干个数的下标，这些数加起来可以整除c（c小于等于n），鸽巢原理同样适用，需要注意的是，sum可能会溢出int,并且用scanf读入防止超时。代码：#include #incl... 阅读全文
posted @ 2015-07-21 09:38 我喜欢旅行 阅读(173) 评论(0) 推荐(0)
poj 2356 Find a multiple【鸽巢原理 模板应用】
摘要：Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6651Accepted: 2910Special JudgeDescriptionThe input contains N natural (i.e. p... 阅读全文
posted @ 2015-07-21 08:25 我喜欢旅行 阅读(165) 评论(0) 推荐(0)
【2015暑假】鸽巢原理总结 【算法思路+组合数学】
摘要：组合数学之鸽巢原理如果要把n+1物体放进n个盒子里，那么至少会有一个盒子包含2个或2个以上的物体。现在问题来了：给你n个数，从中选出若干个数使得它们的和为n的倍数。鸽巢原理表示：一定存在若干个连续的数，它们的和是n的倍数。有的情况下，不光要知道一定存在，而且还要找出是哪些数，算法如下：n = 4;... 阅读全文
posted @ 2015-07-21 06:11 我喜欢旅行 阅读(1436) 评论(0) 推荐(0)