随笔分类 -  OJ---POJ

上一页 1 2
POJ 2235 Frogger / UVA 534 Frogger /ZOJ 1942 Frogger（图论，最短路径）
摘要：POJ 2235 Frogger / UVA 534 Frogger /ZOJ 1942 Frogger（图论，最短路径） Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notic 阅读全文
posted @ 2017-07-22 21:18 SYCstudio 阅读(417) 评论(0) 推荐(0)
POJ 2251 Dungeon Master /UVA 532 Dungeon Master / ZOJ 1940 Dungeon Master（广度优先搜索）
摘要：POJ 2251 Dungeon Master /UVA 532 Dungeon Master / ZOJ 1940 Dungeon Master（广度优先搜索） Description You are trapped in a 3D dungeon and need to find the qui 阅读全文
posted @ 2017-07-22 20:59 SYCstudio 阅读(224) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home （图论，最短路径）
摘要：POJ 2387 Til the Cows Come Home （图论，最短路径） Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible be 阅读全文
posted @ 2017-07-22 20:54 SYCstudio 阅读(331) 评论(0) 推荐(0)
HDU 1686 Oulipo / POJ 3461 Oulipo / SCU 2652 Oulipo （字符串匹配，KMP）
摘要：HDU 1686 Oulipo / POJ 3461 Oulipo / SCU 2652 Oulipo （字符串匹配，KMP） Description The French author Georges Perec (1936–1982) once wrote a book, La disparit 阅读全文
posted @ 2017-07-17 16:28 SYCstudio 阅读(325) 评论(0) 推荐(1)
POJ 1986 Distance Queries / UESTC 256 Distance Queries / CJOJ 1129 【USACO】距离咨询（最近公共祖先）
摘要：POJ 1986 Distance Queries / UESTC 256 Distance Queries / CJOJ 1129 【USACO】距离咨询（最近公共祖先） Description Farmer John's cows refused to run in his marathon s 阅读全文
posted @ 2017-07-11 15:04 SYCstudio 阅读(338) 评论(0) 推荐(0)
POJ 1470 Closest Common Ancestors（最近公共祖先 LCA）
摘要：POJ 1470 Closest Common Ancestors（最近公共祖先 LCA） Description Write a program that takes as input a rooted tree and a list of pairs of vertices. For each 阅读全文
posted @ 2017-07-11 14:10 SYCstudio 阅读(371) 评论(0) 推荐(0)
POJ 1330 Nearest Common Ancestors / UVALive 2525 Nearest Common Ancestors （最近公共祖先LCA）
摘要：POJ 1330 Nearest Common Ancestors / UVALive 2525 Nearest Common Ancestors （最近公共祖先LCA） Description A rooted tree is a well known data structure in comp 阅读全文
posted @ 2017-07-11 12:58 SYCstudio 阅读(426) 评论(0) 推荐(0)
POJ 2152 fire / SCU 2977 fire（树型动态规划）
摘要：POJ 2152 fire / SCU 2977 fire（树型动态规划） Description Country Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there 阅读全文
posted @ 2017-07-11 10:09 SYCstudio 阅读(312) 评论(0) 推荐(0)
POJ 3398 Perfect Service（树型动态规划，最小支配集）
摘要：POJ 3398 Perfect Service（树型动态规划，最小支配集） Description A network is composed of N computers connected by N − 1 communication links such that any two compu 阅读全文
posted @ 2017-07-10 15:48 SYCstudio 阅读(464) 评论(0) 推荐(0)
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心）-动态规划做法
摘要：POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心） Description Farmer John has decided to give each of his cows a cell phone 阅读全文
posted @ 2017-07-10 13:44 SYCstudio 阅读(368) 评论(1) 推荐(0)
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心）-贪心做法
摘要：POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心） Description Farmer John has decided to give each of his cows a cell phone 阅读全文
posted @ 2017-07-10 11:17 SYCstudio 阅读(283) 评论(0) 推荐(0)
POJ 2195 Going Home （带权二分图匹配）
摘要：POJ 2195 Going Home （带权二分图匹配） Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit ste 阅读全文
posted @ 2017-07-09 09:40 SYCstudio 阅读(430) 评论(0) 推荐(0)
POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie's Contact Groups (二分，二分图匹配)
摘要：POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie 阅读全文
posted @ 2017-07-08 22:33 SYCstudio 阅读(378) 评论(0) 推荐(0)
Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall / POJ 1274 The Perfect Stall（二分图最大匹配）
摘要：Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall / POJ 1274 The Perfect Stall（二分图最大匹配） Description 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星 阅读全文
posted @ 2017-07-08 22:09 SYCstudio 阅读(479) 评论(0) 推荐(0)
POJ 3041 Asteroids / UESTC 253 Asteroids（二分图最大匹配，最小点匹配）
摘要：POJ 3041 Asteroids / UESTC 253 Asteroids（二分图最大匹配，最小点匹配） Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the s 阅读全文
posted @ 2017-07-08 22:04 SYCstudio 阅读(307) 评论(0) 推荐(0)
POJ 3342 Party at Hali-Bula / HDU 2412 Party at Hali-Bula / UVAlive 3794 Party at Hali-Bula / UVA 1220 Party at Hali-Bula（树型动态规划）
摘要：POJ 3342 Party at Hali Bula / HDU 2412 Party at Hali Bula / UVAlive 3794 Party at Hali Bula / UVA 1220 Party at Hali Bula（树型动态规划） Description Dear Con 阅读全文
posted @ 2017-07-08 21:59 SYCstudio 阅读(222) 评论(0) 推荐(0)
POJ 2342 Anniversary party / HDU 1520 Anniversary party / URAL 1039 Anniversary party（树型动态规划）
摘要：POJ 2342 Anniversary party / HDU 1520 Anniversary party / URAL 1039 Anniversary party（树型动态规划） Description There is going to be a party to celebrate th 阅读全文
posted @ 2017-07-08 21:55 SYCstudio 阅读(261) 评论(0) 推荐(0)
POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler（2-sat 二分）
摘要：POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler（2 sat 二分） Description Map generation is a difficult task 阅读全文
posted @ 2017-07-08 17:25 SYCstudio 阅读(209) 评论(0) 推荐(0)
POJ 3683 Priest John's Busiest Day / OpenJ_Bailian 3788 Priest John's Busiest Day(2-sat问题)
摘要：POJ 3683 Priest John's Busiest Day / OpenJ_Bailian 3788 Priest John's Busiest Day(2 sat问题) Description John is the only priest in his town. September 阅读全文
posted @ 2017-07-07 21:03 SYCstudio 阅读(305) 评论(0) 推荐(0)
POJ 3207 Ikki's Story IV - Panda's Trick（2-sat问题）
摘要：POJ 3207 Ikki's Story IV Panda's Trick（2 sat问题） Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping w 阅读全文
posted @ 2017-07-07 20:34 SYCstudio 阅读(335) 评论(0) 推荐(0)

上一页 1 2