摘要: 题目地址:http://poj.org/problem?id=1032ParliamentTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17473Accepted: 7371DescriptionNew convocation of... 阅读全文
posted @ 2015-07-21 20:58 我喜欢旅行 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://poj.org/problem?id=1028测试样例:Sample InputVISIT http://acm.ashland.edu/VISIT http://acm.baylor.edu/acmicpc/BACKBACKBACKFORWARDVISIT http://w... 阅读全文
posted @ 2015-07-21 20:20 我喜欢旅行 阅读(255) 评论(0) 推荐(0) 编辑
摘要: #1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述 这一次我们就简单一点了,题目在此:在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。提示:三分法输入第1行:5个整数a,b,c,x,y。前三个数构成... 阅读全文
posted @ 2015-07-21 16:17 我喜欢旅行 阅读(874) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3370题意:每组给你一个数c和一个数m,输入m个数,让你输出若干个数的下标,这些数加起来可以整除c(c小于等于n),鸽巢原理同样适用,需要注意的是,sum可能会溢出int,并且用scanf读入防止超时。代码:#include #incl... 阅读全文
posted @ 2015-07-21 09:38 我喜欢旅行 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6651Accepted: 2910Special JudgeDescriptionThe input contains N natural (i.e. p... 阅读全文
posted @ 2015-07-21 08:25 我喜欢旅行 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 组合数学之鸽巢原理如果要把n+1物体放进n个盒子里,那么至少会有一个盒子包含2个或2个以上的物体。现在问题来了:给你n个数,从中选出若干个数使得它们的和为n的倍数。鸽巢原理表示:一定存在若干个连续的数,它们的和是n的倍数。有的情况下,不光要知道一定存在,而且还要找出是哪些数,算法如下:n = 4;... 阅读全文
posted @ 2015-07-21 06:11 我喜欢旅行 阅读(1372) 评论(0) 推荐(0) 编辑