解题报告
Bipedal_Bit
这个作者很懒,什么都没留下…
展开
-
poj 1015 Jury Compromise 状态压缩DP(不压缩也行)
Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24261 Accepted: 6313 Special JudgeDescriptionIn Frobnia, a far-away country, the verdicts in court trials are determi原创 2014-04-13 23:20:28 · 658 阅读 · 0 评论 -
poj 3628 Bookshelf 2 01背包
Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7167 Accepted: 3298DescriptionFarmer John recently bought another bookshelf for the cow lib原创 2014-04-27 22:37:45 · 675 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine——Floyd
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25234 Accepted: 13939DescriptionStockbrokers are known to overreact to rumours. You have been contracted to dev原创 2014-04-12 16:33:02 · 787 阅读 · 0 评论 -
poj 3259 Wormholes SPFA
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28008 Accepted: 10080DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes.原创 2014-04-12 11:32:08 · 863 阅读 · 0 评论 -
poj 1062 昂贵的婚礼 Dijkstra
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34683 Accepted: 9912Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"原创 2014-04-11 14:05:14 · 697 阅读 · 0 评论 -
poj 1002 487-3279 map的使用
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 232988 Accepted: 40620DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number mem原创 2014-04-08 23:23:40 · 1122 阅读 · 0 评论 -
poj1050 To the Max 暴力DP
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39290 Accepted: 20734DescriptionGiven a two-dimensional array of positive and negative integers,原创 2014-04-23 09:26:05 · 587 阅读 · 0 评论 -
poj 1094 Sorting It All Out 拓扑排序
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26019 Accepted: 9009DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less原创 2014-04-02 18:42:23 · 750 阅读 · 0 评论 -
poj 2385 Apple Catching 简单DP
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7108 Accepted: 3469DescriptionIt is a little known fact that cows love apples. Farmer John h原创 2014-04-17 18:56:59 · 1059 阅读 · 0 评论 -
poj 1789 Truck History 最小生成树
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16565 Accepted: 6364DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for v原创 2014-04-02 15:02:50 · 669 阅读 · 0 评论 -
poj 1088 滑雪 深搜(谁说是DP了!)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 72671 Accepted: 26825DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升原创 2014-04-17 15:08:46 · 787 阅读 · 0 评论 -
poj 1861 Network 最小生成树
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12839 Accepted: 4937 Special JudgeDescriptionAndrew is working as system administrator and is planning to establish a new net原创 2014-04-01 21:35:36 · 771 阅读 · 0 评论 -
poj 3041 Asteroids 二分图最小点覆盖
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13764 Accepted: 7485DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an原创 2014-03-31 20:27:19 · 703 阅读 · 0 评论 -
poj 3020 Antenna Placement 二分图最小路径覆盖
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6126 Accepted: 3029DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth ge原创 2014-03-31 20:03:03 · 906 阅读 · 0 评论 -
poj 1469 COURSES 二分图最大匹配数
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16542 Accepted: 6489DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one c原创 2014-03-31 19:02:00 · 743 阅读 · 0 评论 -
poj 1251 Jungle Roads 最小生成树
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18327 Accepted: 8322DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign原创 2014-03-31 23:18:42 · 662 阅读 · 0 评论 -
poj 2239 Selecting Courses 二分图最大匹配数
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8174 Accepted: 3625DescriptionIt is well known that it is not easy to select courses in the college, for there is u原创 2014-03-31 19:18:25 · 685 阅读 · 0 评论 -
poj 1127 Jack Straws 线段判交+并查集
Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3277 Accepted: 1473DescriptionIn the game of Jack Straws, a number of plastic or wooden "straws原创 2015-03-29 11:14:12 · 970 阅读 · 0 评论