动态规划 - 随笔分类 - coding_yuan

ZOJ 1076 排序+动态规划

摘要：Gene AssemblyTime Limit:2 Seconds Memory Limit:65536 KBStatement of the ProblemWith the large amount of genomic DNA sequence data being made available... 阅读全文

posted @ 2015-03-22 21:42 coding_yuan 阅读(340) 评论(0) 推荐(0)

POJ 2576 二维背包

摘要：Tug of WarTime Limit:3000MSMemory Limit:65536KTotal Submissions:8437Accepted:2292DescriptionA tug of war is to be arranged at the local office picnic.... 阅读全文

posted @ 2015-03-22 21:22 coding_yuan 阅读(270) 评论(0) 推荐(0)

POJ 1853 背包问题

摘要：CatTime Limit: 1500MSMemory Limit: 30000KTotal Submissions: 1580Accepted: 401Special JudgeDescriptionIn strong winds, sailboats tend to heel leeward (... 阅读全文

posted @ 2015-03-10 20:40 coding_yuan 阅读(196) 评论(0) 推荐(0)

POJ 1155 树状dp

摘要：TELETime Limit:1000MSMemory Limit:65536KTotal Submissions:3856Accepted:2054DescriptionA TV-network plans to broadcast an important football match. The... 阅读全文

posted @ 2015-03-06 23:16 coding_yuan 阅读(208) 评论(0) 推荐(0)

HDU 2196 树状dp 求树中节点之间的最长距离

摘要：ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3749Accepted Submission(s): 1892Problem De... 阅读全文

posted @ 2015-03-06 22:57 coding_yuan 阅读(1815) 评论(1) 推荐(0)

POJ 2378 树状dp

摘要：Tree CuttingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3849Accepted: 2304DescriptionAfter Farmer John realized that Bessie had installed... 阅读全文

posted @ 2015-03-03 23:54 coding_yuan 阅读(132) 评论(0) 推荐(0)

POJ 1463 树状dp

摘要：Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 6629Accepted: 3058DescriptionBob enjoys playing computer games, especially stra... 阅读全文

posted @ 2015-03-03 23:43 coding_yuan 阅读(139) 评论(0) 推荐(0)

POJ 2342 树状dp

摘要：Anniversary partyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4606Accepted: 2615DescriptionThere is going to be a party to celebrate the 8... 阅读全文

posted @ 2015-03-03 23:33 coding_yuan 阅读(152) 评论(0) 推荐(0)

HDU 3586 树状dp

摘要：Information DisturbingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1668Accepted Submission(s):... 阅读全文

posted @ 2015-03-03 23:26 coding_yuan 阅读(668) 评论(0) 推荐(0)

HDU 1561

摘要：The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5618Accepted Submission(s): 33... 阅读全文

posted @ 2015-03-01 22:59 coding_yuan 阅读(226) 评论(0) 推荐(0)

POJ 1664 递推

摘要：放苹果Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26924Accepted: 17110Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1... 阅读全文

posted @ 2015-02-08 17:13 coding_yuan 阅读(134) 评论(0) 推荐(0)

POJ 1609 二维递推

摘要：Tiling Up BlocksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5176Accepted: 2028DescriptionMichael The Kid receives an interesting game set... 阅读全文

posted @ 2015-02-08 14:48 coding_yuan 阅读(250) 评论(0) 推荐(0)

POJ 1458 最长公共子序列

摘要：Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 40210Accepted: 16188DescriptionA subsequence of a given sequence is the giv... 阅读全文

posted @ 2015-02-08 13:37 coding_yuan 阅读(115) 评论(0) 推荐(0)

POJ 1322 递推+奇偶剪枝

摘要：ChocolateTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 8800Accepted: 2306Special JudgeDescriptionIn 2100, ACM chocolate will be one of the ... 阅读全文

posted @ 2015-02-07 22:32 coding_yuan 阅读(225) 评论(0) 推荐(0)

POJ 1191

摘要：棋盘分割Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12698Accepted: 4503Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n... 阅读全文

posted @ 2015-02-07 15:28 coding_yuan 阅读(193) 评论(0) 推荐(0)

POJ 1189 记忆化搜索

摘要：钉子和小球Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7218Accepted: 2164Description有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的... 阅读全文

posted @ 2015-02-05 14:20 coding_yuan 阅读(210) 评论(0) 推荐(0)

POJ 1179 记忆化搜索

摘要：PolygonTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5024Accepted: 2108DescriptionPolygon is a game for one player that starts on a polygon... 阅读全文

posted @ 2015-02-04 23:45 coding_yuan 阅读(119) 评论(0) 推荐(0)

POJ 1178 预处理+枚举+floyd

摘要：CamelotTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2839Accepted: 1334DescriptionCenturies ago, King Arthur and the Knights of the Round T... 阅读全文

posted @ 2015-02-04 00:19 coding_yuan 阅读(237) 评论(0) 推荐(0)

POJ 1163 状态转移

摘要：The TriangleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 39013Accepted: 23422Description73 88 1 02 7 4 44 5 2 6 5(Figu... 阅读全文

posted @ 2015-02-03 21:47 coding_yuan 阅读(242) 评论(0) 推荐(0)

POJ 1143 记忆化搜索+博弈论

摘要：Number GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3181Accepted: 1280DescriptionChristine and Matt are playing an exciting game they ... 阅读全文

posted @ 2015-02-03 21:04 coding_yuan 阅读(378) 评论(0) 推荐(0)

coding_yuan

业精于勤荒于嬉，行成于思毁于随

随笔分类 - 动态规划

公告