hash
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
POJ 1200 Hash
我的hash从来没写对过。。。。。。。。 (白学了快一年OI ……原来连个hash都没写对过) 但是 但是 今天是一个值得纪念的日子。看看标题 我竟然在写hash的题解。 (好了好了 废话少说) 题意: 给你一个串,求长度为n的不同的子串的个数。 题目中的NC是什么意思 反正我没看懂,(But我能AC) 思路: QY讲的hash 随便搞搞就过了。。。// by S原创 2016-07-16 22:19:18 · 556 阅读 · 0 评论 -
POJ 3342 树形DP+Hash
这是很久很久以前做的一道题,可惜当时WA了一页以后放弃了。 今天我又重新捡了起来。(哈哈1A了) 题意: 没有上司的舞会+判重思路: hash一下+树形DP 题目中给的人名hash到数字,再进行运算。 树形DP f[x][0]+=max(f[x.son][0],f[x.son][1]); f[x][1]+=f[x.son][0]; f[x][0]表示原创 2016-08-06 23:02:08 · 316 阅读 · 0 评论 -
TYVJ 1541 八数码
Orz双向搜索的cy大神我用的是hash 也蛮快的//By SiriusRen #include <queue> #include <cstdio> using namespace std; #define mod 1000007 struct node{char a[4][4],cnt;}a,b; char xx[]={1,-1,0,0},yy[]={0,0,1,-1}; int vis[1000原创 2016-09-05 21:29:37 · 324 阅读 · 0 评论 -
POJ 3274 Hash
题意: 思路: 先把每个区间的前缀和搞出来 为sum[i][j]然后我们发现 对于一段 每个前缀和之差是定值的情况 都减去 sum[i][0] 是同一个数所以我们就Hash一遍 判一判hash到同一个数的时候check一下 就OK了//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> usi原创 2016-10-12 07:55:50 · 400 阅读 · 0 评论 -
POJ 3087 模拟+hash
也可以用map来搞 样例推出来 就没啥问题了 (先读的是B 然后是A 被坑好久)//By SiriusRen #include <cstdio> #include <iostream> #include <algorithm> using namespace std; #define mod 10000007 int n,T,cases,rec,vis[10000007]; ch原创 2016-10-23 20:36:56 · 310 阅读 · 0 评论 -
POJ 3193 字符串排序+比较
思路: 1. 先把那m个排个序 此后每回二分+strncmp一下就好了strncmp是个好东西啊……2. hash判判 (注意 hash会有冲突…………………….)//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,m,ans; struc原创 2016-10-23 22:35:22 · 490 阅读 · 0 评论 -
BZOJ 2124 线段树维护hash值
思路:http://blog.csdn.net/wzq_QwQ/article/details/47152909(代码也是抄的他的) 自己写得垃圾线段树怎么都过不了隔了两个月 再写 再挂又隔了10天 再写 终于A了………………………..//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using原创 2017-01-10 14:52:25 · 804 阅读 · 0 评论