题目：codeforces 165E - Compatible Numbers
题意：给出n个数，然后每个数对应输出一个当前数组中与 Ai 与运算为 0 的数，没有的话输出-1
分析：简单的位运算题目，技巧性题目
首先，我们知道与运算的性质，就是只有同时为 1的时候才是1，那么假如 x&y=0 ,就是至少 x 的为1的为 y 全为0，其他为自由，假设为 1 ，那么 y = x...
分类：
其他好文 时间：
2014-10-11 10:50:15
阅读次数：
260
题目链接:http://poj.org/problem?id=3691题目大意：给定N的致病DNA片段以及一个最终DNA片段。问最终DNA片段最少修改多少个字符，使得不包含任一致病DNA。解题思路：首先说一下AC自动机在本题中的作用。①字典树部分：负责判断当前0~i个字符组成的串是否包含致病DNA，...
分类：
其他好文 时间：
2014-10-11 03:07:44
阅读次数：
194
题目：钱数拼凑，面值为1，5，10，25，求组成n面值的最大钱币数。
分析：dp，01背包。需要进行二进制拆分，否则TLE，利用数组记录每种硬币的个数，方便更新。
写了一个 多重背包的 O（NV）反而没有拆分快。囧，最后利用了状态压缩优化 90ms；
把 1 cents 的最后处理，其他都除以5，状态就少了5倍了。
说明：貌似我的比大黄的快...
分类：
其他好文 时间：
2014-10-11 00:49:44
阅读次数：
392
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
给你一个n*n的格子的棋...
分类：
其他好文 时间：
2014-10-10 21:21:04
阅读次数：
218
题目：在m*n的地板上铺上相同的I型和L型的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。与zoj1100一样，只是多了几个状态。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：I型的砖，因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
...
分类：
其他好文 时间：
2014-10-10 14:44:24
阅读次数：
169
题目：在m*n的地板上铺上相同的1*2的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
且如果当前竖放会对下一行产生影响，建立...
分类：
其他好文 时间：
2014-10-10 13:55:34
阅读次数：
214
炮兵阵地
时间限制：2000 ms | 内存限制：65535 KB
难度：6
描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所...
分类：
其他好文 时间：
2014-10-10 12:20:54
阅读次数：
163
题目：nyist 999 师傅又被妖怪抓走了
分析：在一个图中只要看到Ｄ点和Ｅ点就行的最小步数，看到的定义是：也就是说两个人在同一行或者同一列，并且中间没有障碍物或者没有其他人就可以看到对方。
所以可以先预处理地图，把Ｄ点和Ｅ点所在的行列的‘ ．’扩展为ｄ和ｅ，然后只要搜到ｄ和ｅ就可以，问题是只有ｄ和ｅ同时搜到才行，直接广搜肯定不行，我们可以在搜到ｄ点之后然后在从当前点广搜ｅ点，或者ｅ...
分类：
其他好文 时间：
2014-10-10 12:00:54
阅读次数：
249
Mondriaan's Dream
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 783 Accepted Submission(s): 506
Problem Description
Squares...
分类：
其他好文 时间：
2014-10-10 10:15:34
阅读次数：
152
