gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【LOJ10034】图书管理(哈希表,字符串)

problem 维护一个集合,支持以下两种操作 1. 加入一个字符串s 2. 查询集合中是否存在字符串s solution 维护一个哈希表,判断字符串是否已出现过。 codes #include<cstdio> #include&a...

2018-08-09 16:49:06

阅读数:58

评论数:0

【POJ3349】Snowflake Snow Snowflakes(哈希表判重,维护一个集合)

problem 有n片雪花,每片有6个脚,每个脚有一个长度。 两片雪花是一样的当且仅当每个脚的长度顺序都一样(顺逆时针和开始位置不管) 求n片雪花中是否有一样的雪花。 solution 维护一个哈希表 定义Hash(a1,a2,..a6) = (sum(a1..a6)+ji(a1.....

2018-08-09 15:56:18

阅读数:34

评论数:0

【POJ3461】Oulipo(字符串Hash)

problem 给定两个字符串s1,s2,求s1在s2中出现了多少次(可重叠)。 len(s1) < 1e4, len(s2) < 1e6。 solution 字符串Hash 介绍: 字符串匹配问题:寻找长为n的主串S中的匹配串T的...

2018-08-09 13:52:42

阅读数:22

评论数:0

【codevs1553】互斥的数

problem solution codes /* 贪心 1.找出不互质的数的集合,就是把互斥的数删去. 2.那么当有两个互斥的数时,如果删掉前面(小)的,这个数后面的与它互斥的数也会入选,所以删掉后面的更优。 3.因为每个数都是不同的。 */ #include&...

2018-06-05 21:17:33

阅读数:54

评论数:0

【codevs1230】元素查找

problem 给出n个正整数,然后有m个询问 询问该整数是否在n个正整数中出现过 solution 哈希表? 当然是set水洛 codes #include<iostream> #include<set&...

2018-06-02 21:11:42

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭