状态压缩&&优化
关注
分享
扫一扫
文章平均质量分 85
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 1429 胜利大逃亡(续)< BFS + 状态压缩>
A - BFS + 状态压缩Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并原创 2016-04-20 21:41:12 · 408 阅读 · 0 评论 -
hdoj 5025 Saving Tang Monk
B - BFS + 状态压缩Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription《Journey to the West》(also 《Monkey》) is one of the Four Great Classical No原创 2016-04-22 13:46:58 · 872 阅读 · 0 评论 -
【zzulioj】河南多校训练(985专场）<位运算--DP---思维--扩展欧几里德---回溯---字典树---状态优化>
Problem B: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 85 Solved: 13SubmitStatusWeb BoardDescription985有n个正整数，他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i,原创 2016-08-03 19:19:43 · 1285 阅读 · 0 评论 -
hdoj 1028 Ignatius and the Princess III <递归+状态记录优化----母函数？？？？>
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18588 Accepted Submission(s): 13021Problem Descripti原创 2016-07-21 23:19:21 · 355 阅读 · 0 评论 -
hdoj 1398 Square Coins <递归+状态记录优化----母函数？？？？>
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11095 Accepted Submission(s): 7596Problem DescriptionPeople in Si原创 2016-07-21 23:51:55 · 374 阅读 · 0 评论 -
HiHo #1044 : 状态压缩·一
#1044 : 状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。原创 2016-10-24 23:02:44 · 310 阅读 · 0 评论 -
hiho一下 第一百周 #1312 : 搜索三·启发式搜索 【康托展开-压缩】
#1312 : 搜索三·启发式搜索时间限制:10000ms单点时限:1000ms内存限制:256MB描述在小Ho的手机上有一款叫做八数码的游戏，小Ho在坐车或者等人的时候经常使用这个游戏来打发时间。游戏的棋盘被分割成3x3的区域，上面放着标记有1~8八个数字的方形棋子，剩下一个区域为空。游戏过程中，小Ho只能移动棋子到相邻原创 2016-11-07 17:25:34 · 782 阅读 · 0 评论 -
HiHo #1048 : 状态压缩·二 【状压-.-类似省赛B题】
#1048 : 状态压缩·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到原创 2016-10-28 23:39:44 · 745 阅读 · 0 评论