随笔档案「2015年6月」 - _fukua

POJ 1679 The Unique MST 确定MST是否唯一

摘要：The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:22817Accepted:8114DescriptionGiven a connected undirected grap... 阅读全文

posted @ 2015-06-29 01:00 _fukua 阅读(363) 评论(0) 推荐(0)

POJ 3268 Silver Cow Party 最短路基础题

摘要：Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:14370Accepted:6480DescriptionOne cow from each ofNfarms (1 ≤N≤... 阅读全文

posted @ 2015-06-27 01:19 _fukua 阅读(246) 评论(0) 推荐(0)

POJ 2139 SIx Degrees of Cowvin Bacon 最短路水題

摘要：Six Degrees of Cowvin BaconTime Limit:1000MSMemory Limit:65536KTotal Submissions:3602Accepted:1675DescriptionThe cows have been maki... 阅读全文

posted @ 2015-06-27 00:02 _fukua 阅读(217) 评论(0) 推荐(0)

POJ2229 Sumsets 基礎DP

摘要：SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:14344Accepted:5709DescriptionFarmer John commanded his cows to s... 阅读全文

posted @ 2015-06-26 23:17 _fukua 阅读(184) 评论(0) 推荐(0)

POJ 3616 Milking Time 基础DP

摘要：Milking TimeTime Limit:1000MSMemory Limit:65536KTotal Submissions:5743Accepted:2401DescriptionBessie is such a hard-working cow.... 阅读全文

posted @ 2015-06-25 22:43 _fukua 阅读(221) 评论(0) 推荐(0)

POJ 2376 Cleaning shifts 贪心基础题

摘要：Cleaning ShiftsTime Limit:1000MSMemory Limit:65536KTotal Submissions:13042Accepted:3373DescriptionFarmer John is assigning some of h... 阅读全文

posted @ 2015-06-24 23:03 _fukua 阅读(394) 评论(0) 推荐(0)

SGU 134 Centroid 找树的重心水题

摘要：134. Centroidtime limit per test: 0.25 sec.memory limit per test: 4096 KBYou are given an undirected connected graph, withNvertices andN-1edges (a tre... 阅读全文

posted @ 2015-06-20 22:18 _fukua 阅读(316) 评论(0) 推荐(0)

POJ 1655 Balancing Act 树的重心基础题

摘要：Balancing ActTime Limit:1000MSMemory Limit:65536KTotal Submissions:10347Accepted:4285DescriptionConsider a tree T with N (1 2 #include 3 #include 4 ... 阅读全文

posted @ 2015-06-20 16:12 _fukua 阅读(310) 评论(0) 推荐(0)

HDU 4864 Task 贪心好题

摘要：TaskTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4103Accepted Submission(s): ... 阅读全文

posted @ 2015-06-19 22:22 _fukua 阅读(303) 评论(0) 推荐(0)

UVA11082 Matrix Decompressing 最大流

摘要：Problem IMatrix DecompressingInput:Standard InputOutput:Standard OutputSomeRxCmatrix of positive integers is encoded and represented by its R cumulati... 阅读全文

posted @ 2015-06-18 22:59 _fukua 阅读(691) 评论(0) 推荐(0)

Codeforces Beta Round #92 (Div. 2 Only) B. Permutations 模拟

摘要：B. Permutationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are givennk-digit integers. Yo... 阅读全文

posted @ 2015-06-15 23:04 _fukua 阅读(339) 评论(0) 推荐(0)

POJ 3281 Dining 最大流 Dinic算法

摘要：DiningTime Limit:2000MSMemory Limit:65536KTotal Submissions:10768Accepted:4938DescriptionCows are such finicky eaters. Each cow has a preference for c... 阅读全文

posted @ 2015-06-14 23:36 _fukua 阅读(319) 评论(0) 推荐(0)

POJ 2441 Arrange the BUlls 状压DP

摘要：Arrange the BullsTime Limit:4000MSMemory Limit:65536KTotal Submissions:3752Accepted:1438DescriptionFarmer Johnson's Bulls love playing basketball very... 阅读全文

posted @ 2015-06-03 13:18 _fukua 阅读(240) 评论(0) 推荐(0)

URAL 1152 Faise Mirrors 状压DP 简单题

摘要：1152. False MirrorsTime limit: 2.0 secondMemory limit: 64 MBBackgroundWe wandered in the labyrinth for twenty minutes before finally entering the larg... 阅读全文

posted @ 2015-06-03 00:08 _fukua 阅读(267) 评论(0) 推荐(0)

URAL 1039 Anniversary Party 树形DP 水题

摘要：1039. Anniversary PartyTime limit: 0.5 secondMemory limit: 8 MBBackgroundThe president of the Ural State University is going to make an 80'th Annivers... 阅读全文

posted @ 2015-06-01 23:13 _fukua 阅读(242) 评论(0) 推荐(0)

URAL 1018 Binary Apple Tree 树形DP 好题经典

摘要：1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet's imagine how apple tree looks in binary computer world. You're right, it looks ju... 阅读全文

posted @ 2015-06-01 14:55 _fukua 阅读(263) 评论(0) 推荐(0)