随笔分类 -  acm 解题报告

1 2 3 4 5 下一页
POJ 1423 Greatest Common Increasing Subsequence【裸LCIS】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1423http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/FGreatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2757Accepted Submission(s): 855Problem Descr 阅读全文
posted @ 2013-08-05 16:20 free斩 阅读(316) 评论(0) 推荐(0)
hdu 1513 Palindrome【LCS滚动数组】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/BPalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2430Accepted Submission(s): 838Problem DescriptionA palindrome is a symm 阅读全文
posted @ 2013-08-05 16:09 free斩 阅读(268) 评论(0) 推荐(0)
hdu 1159 Common Subsequence 【LCS 基础入门】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/ACommon SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17621Accepted Submission(s): 7401Problem DescriptionA subsequenc 阅读全文
posted @ 2013-08-05 15:51 free斩 阅读(209) 评论(0) 推荐(0)
hdu 1257 最少拦截系统【贪心 || DP——LIS】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/D最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12863Accepted Submission(s): 5100Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系 阅读全文
posted @ 2013-08-05 14:59 free斩 阅读(693) 评论(0) 推荐(0)
hdu 1677 Nested Dolls【贪心解嵌套娃娃问题】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1677http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/ENested DollsTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1876Accepted Submission(s): 524Problem DescriptionDilworth is the worl 阅读全文
posted @ 2013-08-04 22:39 free斩 阅读(415) 评论(0) 推荐(0)
hdu 4512 吉哥系列故事——完美队形I【LCIS经典应用】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4512http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/G吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1454Accepted Submission(s): 420Problem Description 吉哥这几天对队形比较感兴趣。 有.. 阅读全文
posted @ 2013-08-04 15:58 free斩 阅读(254) 评论(0) 推荐(0)
POJ 3020 Antenna Placement【二分匹配——最小路径覆盖】
摘要：链接：http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/MAntenna PlacementTime Limit:1000MSMemory Limit:65536KTotal Submissions:5500Accepted:2750DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mo 阅读全文
posted @ 2013-08-03 10:30 free斩 阅读(235) 评论(0) 推荐(0)
POJ 2253 Frogger【最短路变形——路径上最小的最大权】
摘要：链接：http://poj.org/problem?id=2253http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/DFroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:21206Accepted:6903DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on 阅读全文
posted @ 2013-08-02 22:39 free斩 阅读(1179) 评论(4) 推荐(0)
POJ 2240 Arbitrage【Bellman_ford坑】
摘要：链接：http://poj.org/problem?id=2240http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/FArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:13067Accepted:5493DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into 阅读全文
posted @ 2013-08-02 22:20 free斩 阅读(314) 评论(0) 推荐(0)
POJ 1125 Stockbroker Grapevine【floyd简单应用】
摘要：链接：http://poj.org/problem?id=1125http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/EStockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:23440Accepted:12854DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method 阅读全文
posted @ 2013-08-02 17:00 free斩 阅读(226) 评论(0) 推荐(0)
POJ 1860 Currency Exchange【bellman_ford判断是否有正环——基础入门】
摘要：链接：http://poj.org/problem?id=1860http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/ACurrency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:16244Accepted:5656DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializ 阅读全文
posted @ 2013-08-02 10:42 free斩 阅读(215) 评论(0) 推荐(0)
POJ 3259 Wormholes【bellman_ford判断负环——基础入门题】
摘要：链接：http://poj.org/problem?id=3259http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/BWormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:25079Accepted:8946DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is ve 阅读全文
posted @ 2013-08-02 09:44 free斩 阅读(307) 评论(0) 推荐(0)
hdu 4617 Weapon【异面直线距离——基础三维几何】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4617WeaponTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 224Accepted Submission(s): 178Problem Description Doctor D. are researching for a horrific weapon. The muzzle of the weapon is a circle. When it. 阅读全文
posted @ 2013-07-31 20:02 free斩 阅读(283) 评论(0) 推荐(0)
POJ 3026 Borg Maze【BFS+最小生成树】
摘要：链接：http://poj.org/problem?id=3026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/JBorg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:6905Accepted:2315DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Bor 阅读全文
posted @ 2013-07-31 15:06 free斩 阅读(206) 评论(0) 推荐(0)
POJ 1789 Truck History【最小生成树简单应用】
摘要：链接：http://poj.org/problem?id=1789http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/GTruck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:14950Accepted:5714DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable deliv 阅读全文
posted @ 2013-07-31 09:52 free斩 阅读(263) 评论(0) 推荐(0)
POJ 1694 An Old Stone Game【递归+排序】
摘要：链接：http://poj.org/problem?id=1694http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/EAn Old Stone GameTime Limit:1000MSMemory Limit:10000KTotal Submissions:3132Accepted:1422DescriptionThere is an old stone game, played on an arbitrary general tree T. The goal is to put one stone on 阅读全文
posted @ 2013-07-29 15:38 free斩 阅读(260) 评论(0) 推荐(0)
POJ 2092 Grandpa is Famous【水---找出现第二多的数】
摘要：链接：http://poj.org/problem?id=2092http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/DGrandpa is FamousTime Limit:2000MSMemory Limit:30000KTotal Submissions:7210Accepted:3650DescriptionThe whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge p 阅读全文
posted @ 2013-07-29 14:10 free斩 阅读(270) 评论(0) 推荐(0)
POJ 2993 Emag eht htiw Em Pleh【模拟画棋盘】
摘要：链接：http://poj.org/problem?id=2993http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/CEmag eht htiw Em PlehTime Limit:1000MSMemory Limit:65536KTotal Submissions:2280Accepted:1531DescriptionThis problem is a reverse case of theproblem 2996. You are given the output of the problem H an 阅读全文
posted @ 2013-07-29 12:05 free斩 阅读(297) 评论(0) 推荐(0)
POJ 1068 Parencodings【水模拟--数括号】
摘要：链接：http://poj.org/problem?id=1068http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/BParencodingsTime Limit:1000MSMemory Limit:10000KTotal Submissions:17044Accepted:10199DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:q B 阅读全文
posted @ 2013-07-29 09:07 free斩 阅读(284) 评论(0) 推荐(0)
sgu 1348 Goat in the Garden 2【点到线段的距离】
摘要：链接：http://acm.timus.ru/problem.aspx?space=1&num=1348http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27498#problem/A1348. Goat in the Garden 2Time limit: 1.0 secondMemory limit: 64 MBA goat is tied to a peg (in a pointC) in a garden with a strong rope of the lengthL(i.e. a goat may eat a gr 阅读全文
posted @ 2013-07-28 18:49 free斩 阅读(299) 评论(0) 推荐(0)

1 2 3 4 5 下一页