随笔分类 -  水题

POJ-1273 Drainage Ditches（最大流）
摘要：题目链接：http://poj.org/problem?id=1273 Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This me 阅读全文
posted @ 2016-07-17 14:32 「空白」物语 阅读(153) 评论(0) 推荐(0)
POJ-1502 MPI Maelstrom( 最短路 )
摘要：题目链接：http://poj.org/problem?id=1502 Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed 阅读全文
posted @ 2016-07-10 19:37 「空白」物语 阅读(246) 评论(0) 推荐(0)
POJ-1213 How Many Tables( 并查集 )
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time 阅读全文
posted @ 2016-06-21 22:12 「空白」物语 阅读(222) 评论(0) 推荐(0)
POJ-1797 Heavy Transportation( 最短路 )
摘要：题目链接：http://poj.org/problem?id=1797 Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand busin 阅读全文
posted @ 2016-06-14 15:10 「空白」物语 阅读(239) 评论(0) 推荐(0)
POJ-2253 Frogger( 最短路 )
摘要：题目链接：http://poj.org/problem?id=2253 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitti 阅读全文
posted @ 2016-06-13 20:08 「空白」物语 阅读(134) 评论(0) 推荐(0)
POJ-2387 Til the Cows Come Home ( 最短路 )
摘要：题目链接: http://poj.org/problem?id=2387 Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before 阅读全文
posted @ 2016-05-31 19:06 「空白」物语 阅读(329) 评论(0) 推荐(0)
POJ-3616 Milking Time ( DP )
摘要：题目链接: http://poj.org/problem?id=3616 Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she 阅读全文
posted @ 2016-05-01 14:12 「空白」物语 阅读(145) 评论(0) 推荐(0)
POJ-2533 Longest Ordered Subsequence ( DP )
摘要：题目链接: http://poj.org/problem?id=2533 Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric s 阅读全文
posted @ 2016-04-29 23:39 「空白」物语 阅读(145) 评论(0) 推荐(0)
HDU-1160 FatMouse's Speed ( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1160 Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove 阅读全文
posted @ 2016-04-28 17:11 「空白」物语 阅读(208) 评论(0) 推荐(0)
HDU-1087 Super Jumping! Jumping! Jumping!( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1087 Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is v 阅读全文
posted @ 2016-04-25 20:34 「空白」物语 阅读(163) 评论(0) 推荐(0)
HDU-2159 FATE ( 完全背包 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2159 Problem Description 最 近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完 这最 阅读全文
posted @ 2016-04-08 09:26 「空白」物语 阅读(794) 评论(0) 推荐(0)
HDU-1087 Super Jumping! Jumping! Jumping! ( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1087 Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. 阅读全文
posted @ 2016-04-06 20:17 「空白」物语 阅读(144) 评论(0) 推荐(0)
HDU-1257 最少拦截系统 ( 贪心 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1257 Problem Description 某 国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能 超过 阅读全文
posted @ 2016-04-04 14:03 「空白」物语 阅读(332) 评论(0) 推荐(0)
HDU-1176 免费馅饼 ( DP )
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1176 Problem Description 都 说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉， 就掉 阅读全文
posted @ 2016-04-03 17:57 「空白」物语 阅读(183) 评论(0) 推荐(0)
POJ-1469 COURSES ( 匈牙利算法 dfs + bfs )
摘要：题目链接： http://poj.org/problem?id=1469 Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. 阅读全文
posted @ 2016-04-02 20:16 「空白」物语 阅读(395) 评论(0) 推荐(0)
HDU-1754 I Hate It ( 线段树 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1754 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求 阅读全文
posted @ 2016-03-28 22:44 「空白」物语 阅读(120) 评论(0) 推荐(0)
HDU-1166 敌兵布阵 ( 线段树 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1166 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营 地,Derek和Ti 阅读全文
posted @ 2016-03-27 13:17 「空白」物语 阅读(148) 评论(0) 推荐(0)
POJ-1287 Networking ( 最小生成树 )
摘要：题目链接: http://poj.org/problem?id=1287 Description You are assigned to design network connections between certain points in a wide area. You are given a 阅读全文
posted @ 2016-03-25 08:57 「空白」物语 阅读(154) 评论(0) 推荐(0)
HDU-1272 小希的迷宫 ( 并查集 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1272 Problem Description 上 次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通 阅读全文
posted @ 2016-03-25 08:51 「空白」物语 阅读(148) 评论(0) 推荐(0)