poj
文章平均质量分 89
chat_c
这个作者很懒,什么都没留下…
展开
-
poj 3259 Wormholes(spfa) (spfa模板)
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39978 Accepted: 14658DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wor原创 2016-03-16 22:45:15 · 305 阅读 · 0 评论 -
poj 1988 Cube Stacking(带权并查集)
Time Limit: 2000MS Memory Limit: 30000KTotal Submissions: 22247 Accepted: 7807Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 m原创 2016-03-13 23:50:42 · 462 阅读 · 0 评论 -
poj 2431 Expedition(优先队列+贪心)(北邮新生赛2016H)
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10700 Accepted: 3117DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungl原创 2016-03-12 23:22:59 · 686 阅读 · 0 评论 -
poj 3253 Fence Repair(贪心+优先队列)
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36179 Accepted: 11729DescriptionFarmer John wants to repair a small length of the fence around the pasture. He mea原创 2016-03-13 00:13:29 · 1508 阅读 · 0 评论 -
Fliptile POJ 3279(开关问题)
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15原创 2016-02-12 00:57:03 · 2411 阅读 · 1 评论 -
poj 1064 Cable master(浮点数的二分法)
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34248 Accepted: 7278DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest.原创 2016-03-17 23:25:30 · 616 阅读 · 0 评论 -
poj 1182 食物链(并查集)(并查集模板)
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58561 Accepted: 17111Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是原创 2016-03-13 23:30:56 · 313 阅读 · 0 评论 -
poj 2342 Anniversary party(树形DP基础题)(树形dp模板)
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5888 Accepted: 3389DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State Un原创 2016-03-16 23:02:29 · 564 阅读 · 0 评论 -
poj 1463 Strategic game(树形dp,最小边覆盖集)
Time Limit: 2000MS Memory Limit: 10000KTotal Submissions: 7501 Accepted: 3489DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cann原创 2016-03-16 23:24:42 · 439 阅读 · 0 评论 -
poj 3732 Conscription(kruscal+最大权森林)(kruscal模板)
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10332 Accepted: 3633DescriptionWindy has a country, and he wants to build an army to protect his country. He has原创 2016-03-14 15:57:18 · 624 阅读 · 0 评论