状态压缩
KinFungYu
前SCAU ACM校队队员
展开
-
HDU 3006 The Number of set
The Number of set Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 897 Accepted Submission(s): 555 Problem Description Given you原创 2013-03-27 19:15:35 · 794 阅读 · 0 评论 -
poj 1276 Cash Machine(多重背包+二进制优化)
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22820 Accepted: 8000 Description A Bank plans to install a machine for cash withdrawal. The mach原创 2013-06-23 18:00:40 · 829 阅读 · 0 评论 -
zoj 3675 Trim the Nails (BFS+状态压缩)
Trim the Nails Time Limit: 2 Seconds Memory Limit: 65536 KB Robert is clipping his fingernails. But the nail clipper is old and the edge of the nail clipper is potholed. The nail clipper's原创 2013-07-24 21:27:09 · 882 阅读 · 0 评论 -
hdu 2577 How to Type
How to Type Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2685 Accepted Submission(s): 1244 Problem Description Pirates have f原创 2013-07-27 10:53:11 · 612 阅读 · 0 评论 -
poj 1050 To the Max(最大子矩阵和)
To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36079 Accepted: 18928 Description Given a two-dimensional array of positive and negative integers,原创 2013-06-18 08:44:24 · 735 阅读 · 0 评论 -
fzu 2107 Hua Rong Dao(状压dp)
Problem 2107 Hua Rong Dao Accept: 155 Submit: 427 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Cao Cao was hunted down by thousands of enemy soldiers when he原创 2014-04-02 21:12:08 · 900 阅读 · 0 评论 -
poj 2923 Relocation(状态压缩+01背包)
Relocation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1846 Accepted: 763 Description Emma and Eric are moving to their new house they bought after ret原创 2014-07-12 18:37:59 · 932 阅读 · 0 评论