状态压缩dp
文章平均质量分 80
974792789
不要在能吃苦的年纪追求安逸。
展开
-
Pebble Solitaire+uva+状态压缩+记忆化搜索
Pebble Solitaire Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Description Problem A Pebble Solitaire Input: standard input Output: standard o原创 2014-10-06 14:32:19 · 503 阅读 · 0 评论 -
Forming Quiz Teams+uva+状态压缩
4thIIUCInter-University Programming Contest, 2005 G Forming Quiz Teams Input: standard input Output: standard output Problemsetter: Sohel Hafiz You ha原创 2014-11-11 12:23:07 · 478 阅读 · 0 评论 -
Contest+hdu+状态压缩dp
Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description In the ACM Internatio原创 2014-09-27 20:16:37 · 382 阅读 · 0 评论 -
E. Fish+状态压缩dp+codeforces
E. Fish time limit per test 3 seconds memory limit per test 128 megabytes input standard input output standard output n fish, numbered from 1 to n, live in a lake. Every day rig原创 2014-07-27 20:31:56 · 440 阅读 · 0 评论 -
炮兵阵地 POJ+状态压缩dp
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18402 Accepted: 7099 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能原创 2014-07-24 20:00:11 · 438 阅读 · 0 评论 -
Corn Fields +POJ+dp+状态压缩
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7056 Accepted: 3754 Description Farmer John has purchased a lush new rectangular pasture compos原创 2014-07-24 18:31:51 · 389 阅读 · 0 评论 -
uva 11008 Antimatter Ray Clearcutting 状态压缩+记忆化搜索
uva 11008 Antimatter Ray Clearcutting dp思路:由于只有16棵树,所以可先预处理出可以一刀切的树的集合,stay_aline[i][j]沿着ij数切,所切的树的集合,可用一个32位大的数来表示,最低位是第0棵树,0表示不再这个集合中,1表示在,然后在用上三点共线的公式就可以处理出来了。记忆化搜索也是应用上了状态压缩,每次选两棵不同的数来切,除掉能切掉的数,原创 2015-03-03 12:29:31 · 527 阅读 · 0 评论