poj
文章平均质量分 71
Fistice
这个作者很懒,什么都没留下…
展开
-
POJ 1845 Sumdiv
题目链接:http://poj.org/problem?id=1845题意:给出A,B两个整数(0 Sample Input2 3Sample Output15Hint2^3 = 8. The natural divisors of 8 are: 1,2,4,8. Their sum is 15. 15 modulo 9901 is 15 (that should be原创 2016-10-12 20:40:06 · 239 阅读 · 0 评论 -
poj 2366 Sacrament of the sum
题目连接:http://poj.org/problem?id=2366题意:给出一个N,N个数,一个M,M个数,问在N个数取一个数和M个数中取一个数加起来是否可能等于10000,范围是-32768~32767.分析:水题,直接加40000,然后用数组记录就好。代码:#include#include#include#include#include#incl原创 2016-10-12 20:39:20 · 438 阅读 · 0 评论 -
poj 2367 Genealogical tree
题目链接:http://poj.org/problem?id=2367题意:拓扑排序。分析:题目中说必定存在一种排列满足,所以直接做,最后也不用判断是否全为0。(邻接表存起来,后者入度,然后度为零输出,入队列,队列中利用邻接表遍历。)代码:#include#include#include#include#include#include#include原创 2016-10-12 20:39:23 · 246 阅读 · 0 评论 -
poj 2368 Buttons
题目链接:http://poj.org/problem?id=2368题意:巴什博奕,两人轮流从一堆中拿取按钮,最后一个拿完的赢。给出一个K,表示总共有K个按钮,然后求一个L,表示每次最多拿L个,使得后手赢。(L范围是2~K-1)若无则输出0,若有多个则输出最小的。分析:巴什博奕公式为若K%(L+1)==0,则后手赢,因为后手可以一直维持这个必胜态,使得一轮里加起来拿的总数为l+1,最后总原创 2016-10-12 20:39:25 · 1038 阅读 · 0 评论 -
poj 2369 Permutations
题目链接:http://poj.org/problem?id=2369题意:给出一个序列,问该序列重复几次后可以回到12345... 的情况。例如,原序列为4 1 5 2 3,重复第二次为2 4 3 1 5,重复第三次为1 2 5 4 3,第四次为4 1 3 2 5 ,第五次为2 4 5 1 3,第六次为1 2 3 4 5。所以答案为6. 分析:求出每个数变化的周期,而原创 2016-10-12 20:39:27 · 305 阅读 · 0 评论 -
poj 2370 Democracy in danger
题目链接:http://poj.org/problem?id=2370题意:大意好像是类似选举,给出K,表示一共K组,然后给出K组人每组的人数,都是奇数。每组人有超过一半的人同意就认为那一组人同意,有超过半数的组同意就决定通过,看最少要多少人同意能决定通过。分析:贪心。(水)将每组人数按照从小到大排序,选择前面(k)/2+1组人每组a[i]/2+1的人同意就好。代码:#in原创 2016-10-12 20:39:30 · 244 阅读 · 0 评论 -
poj 2371 Questions and answers
题目链接:http://poj.org/problem?id=2371题意:前面给出N和N个数,中间一串字符串(分割用),后面给出M和M个询问,问第I小的数字是多少。分析:水。。。直接sort一下,然后输出第I-1个就好(下标从0开始)。代码:#include#include#include#include#include#include#inclu原创 2016-10-12 20:39:33 · 223 阅读 · 0 评论 -
poj 2372 D++ Again
题目链接:http://poj.org/problem?id=2372题意:给你一串字符,让你判断各种请况,读题要仔细。分析:判断()完整,()内只能有"=+-*/0123456789"和'\n',(* 和*)也要匹配。中间什么都可以,(*开始,遇到*)结束,表示注释。若满足上述条件,输出YES,反之输出NO。代码:#include#include#include原创 2016-10-12 20:39:35 · 290 阅读 · 0 评论 -
POJ 2128 Highways
题目链接:http://poj.org/problem?id=2128题意:给出N个城市,他们的路都是单行的,1->2,2->3,...,n-1->n,以及从2开始每个城市到1的距离,求必须建两条反向路,使从每个城市都能到另一个城市,并且,同一条城市不能建造两条反向路,例如,不能5->2,2->1,也不能5->1,5->2,若不能建,则输出0。否则输出两条加起来距离最短的两条反向路的距离和原创 2016-10-12 20:40:09 · 243 阅读 · 0 评论 -
poj 2365 Rope
题目链接:http://poj.org/problem?id=2365题意:给出钉子数量和半径,并顺时针给出每个钉子的位置,求绕过钉子的绳子的长度。分析:绕过钉子的长度正好是一个钉子的周长,然后加上该多边形的周长即为答案。(虽然我是看案例猜出来的)(输出时要用%.2f,因此wa了N发。)http://book.51cto.com/art/200901/106880.htm代码:原创 2016-10-12 20:39:18 · 361 阅读 · 0 评论