状态压缩
文章平均质量分 85
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 4309 Seikimatsu Occult Tonneru 【最大流 + 状压枚举二进制】
Seikimatsu Occult TonneruTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2062 Accepted Submission(s): 540Problem Description原创 2015-08-12 00:14:25 · 453 阅读 · 0 评论 -
lightoj 1021 - Painful Bases 【数位dp 状压】
题目链接:lightoj 1021 - Painful Bases1021 - Painful Bases PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB As you know that sometimes base conversion is a painful原创 2016-04-14 21:46:28 · 628 阅读 · 0 评论 -
poj 2777 Count Color 【线段树lazy区间染色 + 查询区间颜色数目 + 状态压缩】
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39950 Accepted: 12050DescriptionChosen Problem Solving and Program design as an optional cour原创 2015-09-20 22:28:46 · 1280 阅读 · 0 评论 -
hdoj 5023 A Corrupt Mayor's Performance Art 【线段树区间修改 + 状压】
A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1800 Accepted Submission(s): 626Problem Descri原创 2015-12-05 21:40:53 · 441 阅读 · 0 评论 -
hdoj 5025 Saving Tang Monk 【BFS+状态压缩】
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1851 Accepted Submission(s): 653Problem Description《Journey t原创 2015-12-09 22:17:34 · 377 阅读 · 0 评论 -
poj 1681 Painter's Problem 【高斯消元 + 状压枚举自由变元】
Painter's ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5075 Accepted: 2458DescriptionThere is a square wall which is made of n*n small square原创 2015-10-06 13:21:06 · 768 阅读 · 0 评论 -
poj 1753 Flip Game 【高斯消元 + 状压枚举自由变元】
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35432 Accepted: 15487DescriptionFlip game is played on a rectangular 4x4 field with two-sided p原创 2015-10-06 14:42:21 · 550 阅读 · 0 评论 -
hdoj 3605 Escape 【状态压缩构图 + 最大流】
EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 7623 Accepted Submission(s): 1635Problem Description2012 If this is the原创 2015-09-06 14:42:03 · 523 阅读 · 0 评论 -
hdoj 5094 Maze 【BFS + 状态压缩】 【好多坑】
MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 901 Accepted Submission(s): 314Problem DescriptionThis story happened o原创 2015-08-13 21:06:55 · 766 阅读 · 0 评论 -
hdoj 1429 胜利大逃亡(续) 【BFS + 状态压缩】
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6645 Accepted Submission(s): 2312Problem DescriptionIgnatius再次被魔王抓走了(原创 2015-08-13 18:09:49 · 560 阅读 · 0 评论 -
poj 3185 The Water Bowls 【高斯消元 + 枚举自由变元】
The Water BowlsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5085 Accepted: 1991DescriptionThe cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-...原创 2015-10-06 15:55:04 · 603 阅读 · 2 评论