题目大意：可以到相应的场次查看中文翻译。
思路：其实这道题很简单，对于一个等差数列，我们要判断他是否每个数都出现，只需要判断区间和或者是最大值是否符合即可，但这边需要注意的便是中间的重复部分。最大值的判重必要性我就不知道了，而且我也不会做，目测做也超时。
这边就写一下偷别人的区间和 随机数判重的做法
其实这边判重的方法是给一个数加上一个超过1000007的权，然后在计算和的时候，便是唯一的。...
分类：
其他好文 时间：
2015-02-07 23:05:39
阅读次数：
196
bfs+同余判重,复杂度为0(n)
我们都知道 (n+m)%mod =(n%mod+m%mod)%mod
对于这题 也可以类似得得到以下的结论
假如一个2位数 从高位到低位 依次是 ab, ;
那么 这个对这个数取模 , 相当于 (a*10+b)%mod 相当于 ((a%mod)*10+b)%mod,,这里的mod 就是n,10就是进制c....
分类：
其他好文 时间：
2015-02-06 20:33:16
阅读次数：
313
其实最终的结果无非是中间8个方块是相同的颜色，外面16个方块是另外两种颜色。那么其实可以把外面两种颜色看作是0，中间的颜色看做是1。那么题目就变成了把那种颜色看做1，而其它两种颜色看做0，可以用最少的步骤得到结果。那么24个方块就可以用24位二进制来标记。那么判重的方式找到了，映射为一个int类型的...
分类：
其他好文 时间：
2015-02-02 15:35:53
阅读次数：
205
题目链接：http://poj.org/problem?id=2387
dij 注意判重边
#include
#include
#include
#include
#include
using namespace std;
const int MAXV = 4010;
const int inf = 10000000;
int map[MAXV][MAXV];
int ...
分类：
其他好文 时间：
2015-01-28 14:46:58
阅读次数：
134
这道题有两种做法：搜索和状态压缩dp
因为这个题的状态只要2^12,所以可以用dfs或bfs将所有的可达状态走一遍，然后就可以得到答案了。
我是用二进制压缩以后再进行的dfs；其实也可以直接开一个12位长度数组表示状态，然后dfs或bfs，这样
状态判重可以用hash或二进制压缩。
代码如下：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-01-25 21:07:17
阅读次数：
131
题目大意：定义半连通子图为一个诱导子图，其中任意两点(x,y)中x可到达y或y可到达x，求最大半连通子图的大小以及方案数
不就是个缩点之后拓扑序DP求最长链么 这题意逗不逗233333
注意缩点后连边不要连重复了 判重边那里我用了set。。。
#include
#include
#include
#include
#include
#define M 100100
using na...
分类：
其他好文 时间：
2015-01-19 21:11:11
阅读次数：
204
004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑...
分类：
其他好文 时间：
2015-01-15 21:48:40
阅读次数：
242
题目大意：有一些人一开始都在一号房间。有一些指令使他们区别的房间。每次选定一段区间作试验，如果有的房间的组合已经做过试验，那么就不计入最后的试验点数，否则计入试验点数为试验的人数。问最后会获得多少试验点数。
思路：对于每一个人随即一个long long，一个集合所代表的数字就是这些long long的异或和。然后用set来暴力判重。
CODE：
#include
#...
分类：
其他好文 时间：
2015-01-13 15:56:26
阅读次数：
230
话说其实我并不知道它会不会变成土豪题。
应该会吧？先刷了吧。
题意：
给出一个数列，然后取一个两个子序列A、B，
使得A严格在B前面。
然后要求A的异或和（^）等于B的与和（&）。
题解：
动规。
注意判重。。没什么好注意的，不判重样例都过不去233。
啊。下午好颓废~~~不爽啊~~~这道题算是随便签个到吧？
代码：
#include
#in...
分类：
其他好文 时间：
2015-01-11 17:51:01
阅读次数：
150
转自：http://blog.csdn.net/zuiaituantuan/article/details/59009811.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应....
分类：
其他好文 时间：
2014-12-29 18:04:10
阅读次数：
215
