hash
文章平均质量分 79
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
Codeforces #327-B. Rebranding-hash
题意:给n,m;n表示公司名字长度,M次操作给一个字符串 表示公司名字给m对字符a,b ,表示把公司名字的全部a替换成b把全部b替换成an200000显然不能直接模拟;因为字母只有26个,先把公司名字的每个字符的序号hash进数组,例如 第7个字母是a ,那么 vector[a-‘a’+1].push_back(7);再用一个26长度的数组表示原创 2015-10-26 18:07:03 · 434 阅读 · 0 评论 -
hdu-4821-String-HASH
http://acm.hdu.edu.cn/showproblem.php?pid=4821题意:给一个字符串S,和2个数L,M。 s'len问你有多少个的子串满足 如下条件: 1、串长为M*L2、能由M个 【长度为L】的 【不完全相同】的 【S的子串】 构成 (*)(一个子串A与子串B的起始位置不同,即认为他们分别是2个子串,即答案原创 2016-07-09 18:36:01 · 333 阅读 · 0 评论 -
gym100818I - Olympic Parade
* Problem: Gym 100818F Problem F Irrational Rootshttp://codeforces.com/gym/100818/attachments给n个数,都是id,其中有一个id的出现次数无法被k整除卡时间和内存当时是hash过的后来问了下直接sort也能过,还有一种是位运算统计has原创 2016-07-18 17:39:06 · 513 阅读 · 0 评论 -
LA-4513 - Stammering Aliens-(hash字符串+二分答案+hash排序) 找出子串出现次数
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=28&problem=2514&mosmsg=Submission+received+with+ID+1809543题意:给一个m给一个字符串 (最大长度40000)找出字符串中重原创 2015-10-05 18:09:51 · 1347 阅读 · 0 评论 -
cf#8VC Venture Cup 2016 - Final Round (Div. 2 Edition)-B. sland Puzzle 水题/hash
http://codeforces.com/contest/635/problem/B原题很简单。。。。自己傻逼读错题了题目是 给你一个1到n-1的序列,再给你一个另一个序列问第2个能否通过前后移动整个序列(看成环状)得到第1个序列由于相对位置不改变,而且数是唯一的 1到n-1仅出现一次直接找到 S1[0]==S2【i】,然后从i开始匹配即可。。。。原创 2016-03-17 23:49:42 · 558 阅读 · 0 评论 -
POJ3274 -Gold Balanced Lineup- HASH+前缀和
http://poj.org/problem?id=3274题意,给出n,k,k表示接下来的数 用k位二进制表示,给出n个数, 求出 最长的一个区间,满足: 该区间整体上,二进制下的每一位(1到k)上 “1”的个数之和 都相等。 思路: 首先是先把n个数都转成一个 【n】【k】的01数组,然后怎么找这个区间呢? #include原创 2016-01-15 00:32:21 · 585 阅读 · 0 评论 -
POJ-3349-Snowflake Snow Snowflakes - hash
http://poj.org/problem?id=3349题意,给出6个数表示 一种六边形 a1 a2 a3 a4 a5 a6如果存在另一组 6个数 为 a数组平移得到,或者 翻转得到,那么 它代表的六边形与 a数组代表六边形是同一个给出n组 这样的6元素数组,求其中是否有 2个 代表同一个六边形对每给出的一组数据,可以对其6个数 用拉链法得到 一共 12个原创 2016-01-14 02:02:39 · 432 阅读 · 0 评论 -
CF#321-DIV2-E. Kefa and Watch-线段树+字符串哈希
题意给你一段长度为n的字符串,给你m,k,表示有m+k次操作格式 operation L R Doperation =1; 表示把第L到第R个字符改为doperation =2;表示求 L到R这个字符串是否存在长度为d的循环,是输出YES,否则NOn=10^5; 操作也是10^5思路:一开始看到区间修改,觉得可以是线段树...然后要 查询循环节。。。想到原创 2015-10-04 14:58:18 · 701 阅读 · 0 评论 -
poj-2513-Colored Sticks-字典树trie / hash +并查集 欧拉回路
..........一看到题。。试着用hash水一下。。wa用map水一下TLE。。好吧。。trie试一下。。。wa .wa .wa.....好吧。。最后发现是自己傻逼了。。。 窝一开始犯了傻逼错误,以为 直接 计算颜色出现的种数。。。奇数个数的颜色为0或2 就 合法。。然而这只是必要条件.....不是充分条件...........原创 2016-01-17 22:20:58 · 451 阅读 · 0 评论 -
POJ2002-Squares-hash+枚举+几何
http://poj.org/problem?id=2002给出n个坐标,让你求出 这n个坐标里包含有多少个正方形,n《1000思路:直接枚举四个点显然TLE,我们可以枚举2个点作为一对顶点点,以公式计算出另外两个点的坐标(逆时针下),然后我们在 输入的所有点里面查找,看这2个点是否存在 。存在正方形个数+1真是数学弱到渣。。。。已知一对顶点,计算正方形另外两个原创 2016-01-16 14:30:35 · 664 阅读 · 0 评论 -
JAG Practice2016-E Similarity of Subtrees- hash
https://acm.bnu.edu.cn/v3/statments/jag2016.pdf题意:num(T1,d) 为树T1在深度为d这一层的子节点数量定义 两棵树相似 的条件为对所有的d, S(T,d) equals S(T ′ ,d) 从叶子节点开始bfs,每个节点的相似度信息可以hash成一个数。从当前节点开始去更新父亲节点的相似度信息只有当一个原创 2016-10-04 22:38:15 · 350 阅读 · 0 评论