2013年6月5日

Uva 1292 - Strategic game 树形dp 最小点覆盖

摘要: Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieval city, the roads of which form a tree. He has to put the minimum number of soldiers on the nodes so 阅读全文

posted @ 2013-06-05 10:17 电子幼体 阅读(154) 评论(0) 推荐(0) 编辑

[置顶] 算法设计基础

摘要: 算法设计基础①思维的体操②问题求解常见策略General Problem Solving Techniques③高效算法设计举例Designing Efficient Algorithms④动态规划专题⑤小结与习题暴力NEFU 722 Anagram 全排列 STL枚举UVa 10755 - Garbage Heap 最大子块和 dpNEFU 721 Substrings exp 枚举NEFU 725 Number Guessing 枚举贪心二分回溯线性扫描扫描线法求最大子矩阵递推中途相遇Uva 1326 - Jurassic Remains 中途相遇法哈希哈希模板UVa 10391 - Co 阅读全文

posted @ 2013-06-05 08:21 电子幼体 阅读(157) 评论(0) 推荐(0) 编辑

算法设计基础

摘要: 算法设计基础①思维的体操②问题求解常见策略General Problem Solving Techniques③高效算法设计举例Designing Efficient Algorithms④动态规划专题⑤小结与习题暴力NEFU 722 Anagram 全排列 STL枚举UVa 10755 - Garbage Heap 最大子块和 dpNEFU 721 Substrings exp 枚举NEFU 725 Number Guessing 枚举贪心二分回溯线性扫描扫描线法求最大子矩阵递推中途相遇Uva 1326 - Jurassic Remains 中途相遇法哈希哈希模板UVa 10391 - Co 阅读全文

posted @ 2013-06-05 08:21 电子幼体 阅读(159) 评论(0) 推荐(0) 编辑

MUTC 2 D - Power transmission 最短路

摘要: Power transmissionTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1403Accepted Submission(s): 533Problem DescriptionThe project West-East power transmission is famous around the world. It transmits the electricity from western areas to east Chin 阅读全文

posted @ 2013-06-05 02:49 电子幼体 阅读(208) 评论(0) 推荐(0) 编辑

导航