摘要：
题目链接：http://poj.org/problem?id=2372 题意：给你一串字符，让你判断各种请况，读题要仔细。 分析：判断（）完整，（）内只能有"=+-*/0123456789"和'\n'，(* 和*)也要匹配。中间什么都可以，(*开始，遇到*)结束，表示注释。若满足上述条件，输出YES 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2371 题意：前面给出N和N个数，中间一串字符串（分割用），后面给出M和M个询问，问第I小的数字是多少。 分析：水。。。直接sort一下，然后输出第I-1个就好（下标从0开始）。 代码： #include<cstdio> #includ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2370 题意：大意好像是类似选举，给出K，表示一共K组，然后给出K组人每组的人数，都是奇数。每组人有超过一半的人同意就认为那一组人同意，有超过半数的组同意就决定通过，看最少要多少人同意能决定通过。 分析：贪心。（水）将每组人数按照从小到 阅读全文
摘要：
题目链接: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 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2368 题意：巴什博奕，两人轮流从一堆中拿取按钮，最后一个拿完的赢。给出一个K，表示总共有K个按钮，然后求一个L，表示每次最多拿L个，使得后手赢。（L范围是2~K-1）若无则输出0，若有多个则输出最小的。 分析:巴什博奕公式为若K%（L 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2367 题意：拓扑排序。 分析：题目中说必定存在一种排列满足，所以直接做，最后也不用判断是否全为0。（邻接表存起来，后者入度，然后度为零输出,入队列，队列中利用邻接表遍历。） 代码： #include<cstdio> #include< 阅读全文
摘要：
题目连接：http://poj.org/problem?id=2366 题意：给出一个N，N个数，一个M，M个数，问在N个数取一个数和M个数中取一个数加起来是否可能等于10000，范围是-32768~32767. 分析：水题，直接加40000，然后用数组记录就好。 代码： #include<cstd 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2365 题意：给出钉子数量和半径，并顺时针给出每个钉子的位置，求绕过钉子的绳子的长度。 分析：绕过钉子的长度正好是一个钉子的周长，然后加上该多边形的周长即为答案。（虽然我是看案例猜出来的）（输出时要用%.2f,因此wa了N发。） htt 阅读全文