题库_POJ
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
POJ - 3617 Best Cow Line(水+贪心)
点击打开题目链接 Best Cow Line Time Limit:1000MS Memory Limit:65536K Total Submissions:23288 Accepted:6334 Description FJ is about to take hisN(1 ≤N≤ 2,000) co原创 2017-04-07 17:33:25 · 619 阅读 · 1 评论 -
POJ - 1386 Play on Words(基础欧拉回路)
点击打开题目链接 Play on Words Time Limit:1000MS Memory Limit:10000K Total Submissions:12369 Accepted:4198 Description Some of the secret doors contain a ver原创 2017-04-19 23:24:05 · 685 阅读 · 0 评论 -
POJ - 1041 John‘s trip(欧拉回路+dfs输出路径)
点击打开题目链接 John's trip Time Limit:1000MS Memory Limit:65536K Total Submissions:8998 Accepted:3018 Special Judge Description Little Johnny has got a原创 2017-04-19 18:19:52 · 757 阅读 · 0 评论 -
POJ - 3522 Slim Span(枚举贪心+最小生成树kruskal)
点击打开题目链接 Slim Span Time Limit:5000MS Memory Limit:65536K Total Submissions:7997 Accepted:4257 Description Given an undirected weighted graphG, you s原创 2017-04-18 00:33:45 · 678 阅读 · 0 评论 -
POJ - 3723 Conscription(最大生成树Kruskal)
点击打开题目链接 Conscription Time Limit:1000MS Memory Limit:65536K Total Submissions:13061 Accepted:4581 Description Windy has a country, and he wants to bu原创 2017-04-10 23:45:39 · 479 阅读 · 0 评论 -
POJ - 3104 Drying(二分最大化最小值)
点击打开题目链接 Drying Time Limit:2000MS Memory Limit:65536K Total Submissions:15802 Accepted:4015 Description It is very hard to wash and especially to dry原创 2017-05-26 23:22:56 · 957 阅读 · 0 评论 -
POJ - 3126 Prime Path(bfs)
点击打开题目链接 Prime Path Time Limit:1000MS Memory Limit:65536K Total Submissions:20747 Accepted:11550 Description The ministers of the cabinet were quite原创 2017-05-19 23:47:47 · 549 阅读 · 0 评论 -
POJ - 3255 Roadblocks(Dijkstra求次短路)
点击打开题目链接 Roadblocks Time Limit:2000MS Memory Limit:65536K Total Submissions:14531 Accepted:5107 Description Bessie has moved to a small farm and some原创 2017-05-20 12:10:59 · 679 阅读 · 0 评论 -
POJ - 3009 Curling(dfs)
点击打开题目链接 Curling 2.0 Time Limit:1000MS Memory Limit:65536K Total Submissions:21409 Accepted:8726 Description On Planet MM-21, after their Olympic gam原创 2017-06-24 18:31:03 · 689 阅读 · 0 评论 -
POJ - 2230 Watchcow(欧拉回路+dfs输出路径)
点击打开题目链接 Watchcow Time Limit:3000MS Memory Limit:65536K Total Submissions:7926 Accepted:3462 Special Judge Description Bessie's been appointed th原创 2017-04-21 17:42:37 · 659 阅读 · 0 评论 -
POJ - 2337 Catenyms(欧拉回路+dfs输出路径)
点击打开题目链接 Catenyms Time Limit:1000MS Memory Limit:65536K Total Submissions:12004 Accepted:3116 Description A catenym is a pair of words separated by a原创 2017-04-21 23:30:19 · 1247 阅读 · 0 评论 -
POJ - 3069 Saruman‘s Army(贪心法)
点击打开题目链接 本想梳理一下中国剩余定理的相关知识,但是由于今天集训了一天,脑子cpu已经烧掉了,所以找到一个比较简单的贪心的题目。 题目大意为:一条直线上有n个点,要求标记其中某些点使得对于直线上的每个点,在距离R内至少有一个被标记的点。求出标记最少的次数。 求局部最优解的问题,从第一个点开始,标记的点一定在它的右边或者是它自己,然后以标记点为起点,标记最右边一个可以满足原创 2017-04-03 21:31:25 · 547 阅读 · 0 评论 -
POJ - 1995 Raising Modulo Numbers (快速幂)
点击打开题目链接 People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathem原创 2017-04-04 22:39:21 · 353 阅读 · 0 评论 -
POJ - 3292 Semi-prime H-numbers(水+艾式筛法+打表)
点击打开题目链接 Semi-prime H-numbers Time Limit:1000MS Memory Limit:65536K Total Submissions:9457 Accepted:4202 Description This problem is based on an exercise o原创 2017-04-08 09:38:59 · 380 阅读 · 0 评论 -
POJ - 3187 Backward Digit Sums(水+全排暴搜)
点击打开题目链接 Backward Digit Sums Time Limit:1000MS Memory Limit:65536K Total Submissions:7311 Accepted:4221 Description FJ and his cows enjoy playing a m原创 2017-04-10 22:28:57 · 835 阅读 · 0 评论 -
POJ - 2484 A Funny Game(水+博弈)
点击打开题目链接 A Funny Game Time Limit:1000MS Memory Limit:65536K Total Submissions:5729 Accepted:3568 Description Alice and Bob decide to play a funny gam原创 2017-04-10 21:57:34 · 670 阅读 · 0 评论 -
POJ - 1703 Find them, Catch them (并查集)
点击打开题目链接 The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to id原创 2017-04-04 20:32:46 · 360 阅读 · 0 评论 -
POJ - 1035 Spell checker(水+字符串字典)
点击打开题目链接 Spell checker Time Limit:2000MS Memory Limit:65536K Total Submissions:25501 Accepted:9329 Description You, as a member of a development team原创 2017-04-18 21:56:34 · 646 阅读 · 0 评论 -
POJ - 1852 Ants(水+思维)
点击打开题目链接 Ants Time Limit:1000MS Memory Limit:30000K Total Submissions:17451 Accepted:7436 Description An army of ants walk on a horizontal pole of length l原创 2017-04-07 17:18:37 · 447 阅读 · 0 评论 -
POJ - 1182 食物链(并查集)
点击打开题目链接 本弱猪想借这个题梳理一下并查集的用法。并查集是用来判断两个元素是否为同一集合的数据结构。也就是说,并查集只能合并,无法分割。并查集通过树形结构实现(不是二叉树奥),通过判断每个元素的根节点是否相同来判断两个元素是否为相同集合。 回到这个题上,题目中有x,y,z三类,是“判断是否属于同一类的问题”,显然考察并查集的相关知识,只不过这个题目除了判断是否同类,还增加了捕食关原创 2017-04-02 21:27:08 · 500 阅读 · 0 评论 -
UVA - 1221/HDU - 2413/POJ - 3343 Against Mammoths(二分+二分图匹配)
今天翻看了一下以前写的博客,从最开始第一次集训去年的4月1号开始写,到现在已经过去一年多时间,以前写的博客,现在看来虽然题目很水(虽然现在也很水=.=),但却是看到一个新的知识点就饶有兴趣地写出来的。而现在却缺了当时的那点魄力。大二已经结束了,大三下学期就要复习考研了,还有上学期一学期的时间,时间已经不那么充裕,还有好多知识点没有学到,但这条路是正确的。脚踏实地,学下去,。初心不改。 题目...原创 2018-07-25 20:16:11 · 223 阅读 · 0 评论