
题库_POJ
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
POJ - 3617 Best Cow Line(水+贪心)
点击打开题目链接Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:23288Accepted:6334DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) co原创 2017-04-07 17:33:25 · 654 阅读 · 1 评论 -
POJ - 1386 Play on Words(基础欧拉回路)
点击打开题目链接Play on WordsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12369Accepted:4198DescriptionSome of the secret doors contain a ver原创 2017-04-19 23:24:05 · 734 阅读 · 0 评论 -
POJ - 1041 John‘s trip(欧拉回路+dfs输出路径)
点击打开题目链接John's tripTime Limit:1000MSMemory Limit:65536KTotal Submissions:8998Accepted:3018Special JudgeDescriptionLittle Johnny has got a原创 2017-04-19 18:19:52 · 791 阅读 · 0 评论 -
POJ - 3522 Slim Span(枚举贪心+最小生成树kruskal)
点击打开题目链接Slim SpanTime Limit:5000MSMemory Limit:65536KTotal Submissions:7997Accepted:4257DescriptionGiven an undirected weighted graphG, you s原创 2017-04-18 00:33:45 · 709 阅读 · 0 评论 -
POJ - 3723 Conscription(最大生成树Kruskal)
点击打开题目链接ConscriptionTime Limit:1000MSMemory Limit:65536KTotal Submissions:13061Accepted:4581DescriptionWindy has a country, and he wants to bu原创 2017-04-10 23:45:39 · 510 阅读 · 0 评论 -
POJ - 3104 Drying(二分最大化最小值)
点击打开题目链接DryingTime Limit:2000MSMemory Limit:65536KTotal Submissions:15802Accepted:4015DescriptionIt is very hard to wash and especially to dry原创 2017-05-26 23:22:56 · 1008 阅读 · 0 评论 -
POJ - 3126 Prime Path(bfs)
点击打开题目链接Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:20747Accepted:11550DescriptionThe ministers of the cabinet were quite原创 2017-05-19 23:47:47 · 581 阅读 · 0 评论 -
POJ - 3255 Roadblocks(Dijkstra求次短路)
点击打开题目链接RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:14531Accepted:5107DescriptionBessie has moved to a small farm and some原创 2017-05-20 12:10:59 · 724 阅读 · 0 评论 -
POJ - 3009 Curling(dfs)
点击打开题目链接Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:21409Accepted:8726DescriptionOn Planet MM-21, after their Olympic gam原创 2017-06-24 18:31:03 · 722 阅读 · 0 评论 -
POJ - 2230 Watchcow(欧拉回路+dfs输出路径)
点击打开题目链接WatchcowTime Limit:3000MSMemory Limit:65536KTotal Submissions:7926Accepted:3462Special JudgeDescriptionBessie's been appointed th原创 2017-04-21 17:42:37 · 699 阅读 · 0 评论 -
POJ - 2337 Catenyms(欧拉回路+dfs输出路径)
点击打开题目链接CatenymsTime Limit:1000MSMemory Limit:65536KTotal Submissions:12004Accepted:3116DescriptionA catenym is a pair of words separated by a原创 2017-04-21 23:30:19 · 1300 阅读 · 0 评论 -
POJ - 3069 Saruman‘s Army(贪心法)
点击打开题目链接本想梳理一下中国剩余定理的相关知识,但是由于今天集训了一天,脑子cpu已经烧掉了,所以找到一个比较简单的贪心的题目。题目大意为:一条直线上有n个点,要求标记其中某些点使得对于直线上的每个点,在距离R内至少有一个被标记的点。求出标记最少的次数。求局部最优解的问题,从第一个点开始,标记的点一定在它的右边或者是它自己,然后以标记点为起点,标记最右边一个可以满足原创 2017-04-03 21:31:25 · 577 阅读 · 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 · 383 阅读 · 0 评论 -
POJ - 3292 Semi-prime H-numbers(水+艾式筛法+打表)
点击打开题目链接Semi-prime H-numbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:9457Accepted:4202DescriptionThis problem is based on an exercise o原创 2017-04-08 09:38:59 · 419 阅读 · 0 评论 -
POJ - 3187 Backward Digit Sums(水+全排暴搜)
点击打开题目链接Backward Digit SumsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7311Accepted:4221DescriptionFJ and his cows enjoy playing a m原创 2017-04-10 22:28:57 · 881 阅读 · 0 评论 -
POJ - 2484 A Funny Game(水+博弈)
点击打开题目链接A Funny GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:5729Accepted:3568DescriptionAlice and Bob decide to play a funny gam原创 2017-04-10 21:57:34 · 698 阅读 · 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 · 385 阅读 · 0 评论 -
POJ - 1035 Spell checker(水+字符串字典)
点击打开题目链接Spell checkerTime Limit:2000MSMemory Limit:65536KTotal Submissions:25501Accepted:9329DescriptionYou, as a member of a development team原创 2017-04-18 21:56:34 · 681 阅读 · 0 评论 -
POJ - 1852 Ants(水+思维)
点击打开题目链接AntsTime Limit:1000MSMemory Limit:30000KTotal Submissions:17451Accepted:7436DescriptionAn army of ants walk on a horizontal pole of length l原创 2017-04-07 17:18:37 · 479 阅读 · 0 评论 -
POJ - 1182 食物链(并查集)
点击打开题目链接本弱猪想借这个题梳理一下并查集的用法。并查集是用来判断两个元素是否为同一集合的数据结构。也就是说,并查集只能合并,无法分割。并查集通过树形结构实现(不是二叉树奥),通过判断每个元素的根节点是否相同来判断两个元素是否为相同集合。回到这个题上,题目中有x,y,z三类,是“判断是否属于同一类的问题”,显然考察并查集的相关知识,只不过这个题目除了判断是否同类,还增加了捕食关原创 2017-04-02 21:27:08 · 540 阅读 · 0 评论 -
UVA - 1221/HDU - 2413/POJ - 3343 Against Mammoths(二分+二分图匹配)
今天翻看了一下以前写的博客,从最开始第一次集训去年的4月1号开始写,到现在已经过去一年多时间,以前写的博客,现在看来虽然题目很水(虽然现在也很水=.=),但却是看到一个新的知识点就饶有兴趣地写出来的。而现在却缺了当时的那点魄力。大二已经结束了,大三下学期就要复习考研了,还有上学期一学期的时间,时间已经不那么充裕,还有好多知识点没有学到,但这条路是正确的。脚踏实地,学下去,。初心不改。题目...原创 2018-07-25 20:16:11 · 273 阅读 · 0 评论