I - 方格取数(1) Crawling in process... Crawling failed Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Inpu ...
分类：
其他好文 时间：
2016-08-04 11:39:34
阅读次数：
202
B - Corn Fields Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description In ...
分类：
其他好文 时间：
2016-08-03 22:14:25
阅读次数：
181
题意：……应该不用我说了，看起来就很容斥原理，很中国剩余定理…… 方法：因为题目中的n最大是15，使用状态压缩可以将所有的组合都举出来，然后再拆开成数组，进行中国剩余定理的运算，中国剩余定理能够求出同时满足余膜条件的最小整数x，x在（1，M）之间由唯一值，M是各个除数的乘积，所有符合条件的解为ans ...
分类：
其他好文 时间：
2016-07-31 17:41:05
阅读次数：
174
1531: 细菌(disease) 题目描述 近期，农场出现了D(1≤D≤15)种细菌。John要从他的N(1≤N≤1000)头奶牛中尽可能多地选些产奶，但是如果选中的奶牛携带了超过K(1≤K≤D)种不同细菌，所生产的奶就不合格。请你帮助John计算出最多可以选择多少头奶牛。 近期，农场出现了D(1 ...
分类：
其他好文 时间：
2016-07-30 21:07:05
阅读次数：
115
细菌(disease) 时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 5[提交][状态][讨论版] 题目描述 近期，农场出现了D(1≤D≤15)种细菌。John要从他的N(1≤N≤1000)头奶牛中尽可能多地选些产奶，但是如果选中的奶牛携带了超过K(1≤K≤D)种不同细菌，所生产 ...
分类：
其他好文 时间：
2016-07-30 11:45:39
阅读次数：
147
点击打开链接
题意：给一个地图，从S走到T，然后给了钥匙的位置，地图上数字点代表如果走这个点则要消耗数字的能量，而A到E是门，一个钥匙可以开一类门，问最少消耗多少能量就可以走到T
思路：对于钥匙来说，直接用状态压缩判断钥匙是否取过，然后因为是要走最小的花费，那么要用优先队列，没什么可以注意的，就是一个钥匙可以开一类门，而不是只能开一个门，注意着谢谢就应该能过，并不难的一道BFS#include...
分类：
其他好文 时间：
2016-07-15 21:19:29
阅读次数：
161
0
棋盘问题，改变一个子的颜色，这个子以及这个子周围的四个位置（左右上下）的子分别变色，求最少的改变次数。
此类题大部分应该可以用状态压缩+暴力搜索解决。纯粹找规律不太合理。
1)第一种方法，状态压缩后BFS暴力搜索。因为棋盘很小，只有16个格子，枚举所有的状态共有2^16=65536种。所以有可以用int数组存储65535个状态用以确认哪一个出现了哪一个没出现，然后暴力枚举+BFS的...
分类：
其他好文 时间：
2016-07-13 17:08:08
阅读次数：
127
点击打开链接
题意：在一个地图中，D代表不能走，F代表起点，S为空地，Y是要收集的东西，然后G是加油站，每走一步消耗一点能量，到加油站可以加满油，但一个加油站只能用一次，问从起点出发将所有Y收集所需要的最小的油箱容量
思路：这题我们可以先不管油箱直接走看需要多少步可以将所有的Y收集，若不能直接-1，然后二分这个最小的油箱的容量，里面的加油站和Y都用状态压缩来判断就行，唯一注意的就是对于一个状态...
分类：
其他好文 时间：
2016-07-10 18:49:51
阅读次数：
136
思路:状态压缩dp,f[i][j[[k]代表i行j列这个格子，连续的状态为k，这个连续的状态是什么？就是下图 X格子代表我当前走到的地方，而这里的状态就是红色部分，也就是连续的一段n的状态，我们是分每一位计算的，这样就可以转移了，注意，当当前点在最下面的时候要额外计算一个与1的贡献。 坑爹，inf设 ...
分类：
其他好文 时间：
2016-07-09 14:53:53
阅读次数：
238
BALNUM - Balanced Numbers no tags no tags 题目链接 Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a bal ...
分类：
其他好文 时间：
2016-07-08 23:06:23
阅读次数：
187
