随笔分类 -  动态规划

1 2 3 4 5 ··· 11 下一页
线性dp、区间dp、树形dp、坐标dp、状态dp、背包问题
leetcode 174. 地下城游戏 解题报告
摘要：leetcode 174. 地下城游戏 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或 阅读全文
posted @ 2018-12-27 15:47 狂徒归来 阅读(628) 评论(0) 推荐(0) 编辑
HDU 3943 K-th Nya Number
摘要：K-th Nya NumberTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on HDU. Original ID: 3943 64-bit integer IO format: %I6... 阅读全文
posted @ 2015-11-18 15:03 狂徒归来 阅读(315) 评论(0) 推荐(0) 编辑
HDU 3271 SNIBB
摘要：SNIBBTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:327164-bit integer IO format:%I64d Java class name:Main As ... 阅读全文
posted @ 2015-11-12 21:36 狂徒归来 阅读(267) 评论(0) 推荐(0) 编辑
HDU 5532 Almost Sorted Array
摘要：Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 831Accepted Submission(s): 29... 阅读全文
posted @ 2015-11-11 19:55 狂徒归来 阅读(542) 评论(0) 推荐(0) 编辑
HDU 4044 GeoDefense
摘要：GeoDefenseTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:404464-bit integer IO format:%I64d Java class name:Mai... 阅读全文
posted @ 2015-11-07 12:37 狂徒归来 阅读(264) 评论(0) 推荐(0) 编辑
HDU 2296 Ring
摘要：RingTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:229664-bit integer IO format:%I64d Java class name:MainFor t... 阅读全文
posted @ 2015-11-05 19:58 狂徒归来 阅读(200) 评论(0) 推荐(0) 编辑
HDU 2825 Wireless Password
摘要：Wireless PasswordTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:282564-bit integer IO format:%I64d Java class n... 阅读全文
posted @ 2015-11-05 16:47 狂徒归来 阅读(295) 评论(0) 推荐(0) 编辑
POJ 1625 Censored!
摘要：Censored!Time Limit: 5000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:162564-bit integer IO format:%lld Java class name:MainT... 阅读全文
posted @ 2015-11-05 14:58 狂徒归来 阅读(322) 评论(0) 推荐(0) 编辑
HDU 2457 DNA repair
摘要：DNA repairTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:245764-bit integer IO format:%I64d Java class name:Mai... 阅读全文
posted @ 2015-11-03 23:10 狂徒归来 阅读(207) 评论(0) 推荐(0) 编辑
CDOJ 1225 Game Rooms
摘要：Game RoomsTime Limit: 4000/4000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Your company has just constructed a new skyscraper, but you ... 阅读全文
posted @ 2015-11-03 20:03 狂徒归来 阅读(331) 评论(0) 推荐(0) 编辑
HDU 2686 Matrix
摘要：MatrixTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:268664-bit integer IO format:%I64d Java class name:MainYif... 阅读全文
posted @ 2015-10-31 10:56 狂徒归来 阅读(175) 评论(0) 推荐(0) 编辑
CDOJ 1218 Pick The Sticks
摘要：Pick The SticksTime Limit: 15000/10000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)The story happened long long ago. One day, Cao Cao ma... 阅读全文
posted @ 2015-10-29 20:44 狂徒归来 阅读(247) 评论(0) 推荐(0) 编辑
CDOJ 1217 The Battle of Chibi
摘要：The Battle of ChibiTime Limit: 6000/4000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Cao Cao made up a big army and was going to invade ... 阅读全文
posted @ 2015-10-29 17:07 狂徒归来 阅读(262) 评论(0) 推荐(0) 编辑
ZOJ 3824 Fiber-optic Network
摘要：Fiber-optic NetworkTime Limit: 15000msMemory Limit: 262144KBThis problem will be judged onZJU. Original ID:382464-bit integer IO format:%lld Java clas... 阅读全文
posted @ 2015-10-23 15:37 狂徒归来 阅读(341) 评论(0) 推荐(0) 编辑
HDU 4901 The Romantic Hero
摘要：The Romantic HeroTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onHDU. Original ID:490164-bit integer IO format:%I64d Java class ... 阅读全文
posted @ 2015-10-22 16:13 狂徒归来 阅读(172) 评论(0) 推荐(0) 编辑
HDU 5074 Hatsune Miku
摘要：Hatsune MikuTime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onHDU. Original ID:507464-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2015-10-19 20:09 狂徒归来 阅读(335) 评论(0) 推荐(0) 编辑
ZOJ 3905 Cake
摘要：CakeTime Limit:4 Seconds Memory Limit:65536 KBAlice and Bob like eating cake very much. One day, Alice and Bob went to a bakery and bought many cakes.... 阅读全文
posted @ 2015-10-11 18:22 狂徒归来 阅读(269) 评论(0) 推荐(0) 编辑
HDU 5492 Find a path
摘要：Find a pathTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:549264-bit integer IO format:%I64d Java class name:Ma... 阅读全文
posted @ 2015-10-10 20:49 狂徒归来 阅读(213) 评论(0) 推荐(0) 编辑
CodeForcesGym 100517I IQ Test
摘要：IQ TestTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onCodeForcesGym. Original ID:100517I64-bit integer IO format:%I64d Java cla... 阅读全文
posted @ 2015-10-10 19:44 狂徒归来 阅读(238) 评论(0) 推荐(0) 编辑
hihoCoder #1162 : 骨牌覆盖问题·三
摘要：#1162 : 骨牌覆盖问题·三Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的... 阅读全文
posted @ 2015-10-08 21:07 狂徒归来 阅读(254) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 11 下一页
点击右上角即可分享
微信分享提示