GoldenFingers

摘要：题目链接：http://poj.org/problem?id=2411解题心得：可以说是很经典的一个状压dp了，写dfs遍历肯定是要超时的，这个题的状态转移方程对新手来说有点吃力。状态转移用的是上凸法，就是如果一行中（除了最后一行）有一个是空位，那么必定是下面一行竖着... 阅读全文

posted @ 2018-01-09 20:12 GoldenFingers 阅读(120) 评论(0) 推荐(0)

摘要： Bag of micetime limit per test 2 seconds memory limit per test 256 megabytesProgram DescriptionThe dragon and the princess are arguing... 阅读全文

posted @ 2018-01-08 20:30 GoldenFingers 阅读(144) 评论(0) 推荐(0)

摘要： Island of SurvivalTime Limit: 2 second(s) Memory Limit: 32 MBProgram DescriptionYou are in a reality show, and the show is way too rea... 阅读全文

posted @ 2018-01-08 20:20 GoldenFingers 阅读(205) 评论(0) 推荐(0)

摘要：炮兵阵地Time Limit: 2000MS Memory Limit: 65536KDescription司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”... 阅读全文

posted @ 2018-01-07 21:01 GoldenFingers 阅读(220) 评论(0) 推荐(0)

摘要：传送门：http://www.lightoj.com/volume_showproblem.php?problem=1422Halloween Costumesproblem description：Gappu has a very busy weekend ahea... 阅读全文

posted @ 2018-01-07 19:39 GoldenFingers 阅读(120) 评论(0) 推荐(0)

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4632Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072... 阅读全文

posted @ 2018-01-07 09:17 GoldenFingers 阅读(99) 评论(0) 推荐(0)

摘要：传送门：http://poj.org/problem?id=2955BracketsTime Limit: 1000MS Memory Limit: 65536KDescriptionWe give the following inductive defin... 阅读全文

posted @ 2018-01-06 17:18 GoldenFingers 阅读(250) 评论(0) 推荐(0)

摘要：传送门：http://poj.org/problem?id=2342Anniversary partyTime Limit: 1000MS Memory Limit: 65536KDescriptionThere is going to be a party... 阅读全文

posted @ 2018-01-06 15:58 GoldenFingers 阅读(143) 评论(0) 推荐(0)

摘要：传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2853AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O... 阅读全文

posted @ 2017-12-28 20:17 GoldenFingers 阅读(165) 评论(0) 推荐(0)

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot... 阅读全文

posted @ 2017-12-28 18:37 GoldenFingers 阅读(116) 评论(0) 推荐(0)