https://icpcarchive.ecs.baylor.edu/external/64/6454.pdf
求最少的灯照亮所有.的区域，但不能照到#号区域，可以照到界限之外，每个.号上只能放一盏灯。灯照的区域为L形，灯在拐角处。大多数灯是这样没错，但有一盏灯比较特殊，可以是L的其他三种旋转体。
状态压缩搜索，状态为放置的灯的状态，（.）点最多只有15个，做好序号可以直接存进一个int型里。...
分类：
其他好文 时间：
2014-09-06 22:34:07
阅读次数：
300
Source: http://acm.tju.edu.cn/toj/showp.php?pid=2850题意：n*m的土地上种东西，每个位置分为可以种和不能，种的方案要求不能相邻地种，问合法方案数。（写得有点乱）分析：做过炮兵阵地，这题就是秒杀了。 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2014-09-06 22:24:23
阅读次数：
233
Zhuge Liang's Mines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1318 Accepted Submission(s): 557
Problem Description
In the ...
分类：
其他好文 时间：
2014-09-06 16:11:53
阅读次数：
278
F -Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionSquares and rectangle...
分类：
其他好文 时间：
2014-09-06 10:53:43
阅读次数：
260
感觉白书上的做法很神！首先状压表示电脑之间的联通关系，然后预处理出所有关闭电脑的组合达到的状态，然后枚举每个状态并且枚举每个状态的所有子集，之后无脑递推就木有了。关于枚举一个状态所有子集的小技巧：假设当前状态是S0有for s = s0; s != 0; s = (s - 1) & s0#inclu...
分类：
其他好文 时间：
2014-09-06 10:53:03
阅读次数：
161
题目链接：点击打开链接
题意：n个球队，m场比赛
下面n行表示n个球队的名字。
下面m场比赛表示该场比赛的2个队得分。
-1表示我们可以任意填。
这种任意填的比赛场数不超过12场。
求：
胜一场球队得2分，平得1分，败得0分。
求每个球队最好名次与最差名字。
每场只有3个状态，最多只有12场，所以状压一下，3^12个状态。
#include
#include ...
分类：
其他好文 时间：
2014-09-06 01:08:12
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=4462一道题意不清的水题题意：给一个n*n的格子，在上面放草人，每个草人有恐惧范围，问最少选择几个草人可以覆盖所有格子解法：草人个数只有10，暴力即可，dfs或者状压枚举。距离指的是曼哈顿距离，已经有草人的格子，不...
分类：
其他好文 时间：
2014-09-05 00:50:20
阅读次数：
224
TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3789Accepted Submission(s): 1182 Proble...
分类：
其他好文 时间：
2014-09-02 17:27:25
阅读次数：
259
直接从前往后DP，因为一共只有500个数，所以累加起来的话单个数不会超过4096，并且因为是Flappy 2048的规则，所以只有之后数列末尾一串递减的是有效的，因此可以状压。1700ms = =，据说用滚动数组优化一下会好很多#include #include #include #include ...
分类：
其他好文 时间：
2014-09-01 20:55:43
阅读次数：
221
题目链接题意 ：每一颗子弹破坏了三个邻近的阳台。（第N个阳台是与第1个相邻）射击后后的生存的怪物都对主角造成伤害- 如此，直到所有的怪物被消灭，求怎样射击才能受到最少伤害。思路 ： 状压，数据不是很大，可以爆一爆，或者DFS下去就行，枚举每一种状态。 1 //1152 2 #include 3 #....
分类：
其他好文 时间：
2014-08-31 21:21:51
阅读次数：
236
