2013年8月5日
LCS/LIS/LCIS 模板总结
/*************************LCS/LIS/LCIs模板总结：*************************//*****************************************************LCS:最长公共子序列求长度为 len1 的序列 A 和长度为 len2 的序列 B 的LCS注意：序列下标从 0 开始滚动数组写法。返回 LCS 长度*****************************************************/int LCS(int len1,int len2){ memset(dp, 0, si... Read More
posted @ 2013-08-05 17:09 free斩 Views(321) Comments(0) Diggs(0) Edit
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 Read More
posted @ 2013-08-05 16:20 free斩 Views(310) Comments(0) Diggs(0) Edit
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 Read More
posted @ 2013-08-05 16:09 free斩 Views(261) Comments(0) Diggs(0) Edit
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 Read More
posted @ 2013-08-05 15:51 free斩 Views(204) Comments(0) Diggs(0) Edit
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某国为了防御敌国的导弹袭击,发展出一种导弹拦截系 Read More
posted @ 2013-08-05 14:59 free斩 Views(686) Comments(0) Diggs(0) Edit
2013年8月4日
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 Read More
posted @ 2013-08-04 22:39 free斩 Views(396) Comments(0) Diggs(0) Edit
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 吉哥这几天对队形比较感兴趣。 有.. Read More
posted @ 2013-08-04 15:58 free斩 Views(249) Comments(0) Diggs(0) Edit
2013年8月3日
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 Read More
posted @ 2013-08-03 10:30 free斩 Views(226) Comments(0) Diggs(0) Edit
2013年8月2日
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 Read More
posted @ 2013-08-02 22:39 free斩 Views(1158) Comments(4) Diggs(0) Edit
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 Read More
posted @ 2013-08-02 22:20 free斩 Views(303) Comments(0) Diggs(0) Edit
下一页