摘要: 一道字符串题 用string 头文件 声明 读入 读一个 读一行 字符串的截取 引用 比较 最后AC代码: P.S.如果涉及到单个字符的处理最好用char阅读全文
posted @ 2018-07-17 21:38 yohanlong 阅读(8) 评论(0) 编辑
摘要: 当P输阅读全文
posted @ 2017-11-12 21:19 yohanlong 阅读(30) 评论(0) 编辑
摘要: day1 T1 找规律呗。数学太差不会推只好找规律。 T2 大模拟,一开始跳了,打算搞完T3再来写。结果T3搞完还剩大概一个半小时,想了想还是直接写100了,但是由于没想清楚中途放弃了。赶紧打了50走人。 T3 上来先搞了30分,以为后面的点可以做,结果没过大样例。估计这题就是30。 day1估计1阅读全文
posted @ 2017-11-12 20:01 yohanlong 阅读(68) 评论(0) 编辑
摘要: 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 6 using namespace std; 7 8 const int maxn = 105, maxm = maxn * ma阅读全文
posted @ 2017-11-09 08:31 yohanlong 阅读(32) 评论(0) 编辑
摘要: 题意是实现一个带删除功能的并查集。 这题的做法是,比如你要删除x,你就相当于把x剥离出来,开一个新的点去记录新的x,同时把原来x的父节点fa[x]做关于删除x节点信息的操作。阅读全文
posted @ 2017-11-08 20:17 yohanlong 阅读(20) 评论(0) 编辑
摘要: 另一道hash题 这题主要的坑点在于我们需要hash的字符串的重复可能性极大,因此无论是多么优秀的映射算法都会出现大量冲突,此时我们需要手动使用原始的方式——传字符串来进行判重。阅读全文
posted @ 2017-11-08 19:15 yohanlong 阅读(30) 评论(0) 编辑
摘要: 题意求长度为n的字符串中的长度为m的连续子串有多少个是不同的。 比如n=5, s=aaaab 它长度为3的子串有 aaa、aaa、aab 有两个不同的子串,答案为2。 解法有两种,其一是hash,其二是后缀自动机。 这里讲讲hash。 我用的双hash。 大意就是第一个hash用来查询,第二个has阅读全文
posted @ 2017-11-08 16:22 yohanlong 阅读(47) 评论(0) 编辑
摘要: RT,过往不恋。阅读全文
posted @ 2017-11-03 18:14 yohanlong 阅读(22) 评论(0) 编辑
摘要: 太弱了之前没写过几次并查集合并。 所以这道题拎出来写写。 此乃求并查集中点到顶点的距离的写法。 方法是一边路径压缩,一边更新距离。阅读全文
posted @ 2017-11-03 17:03 yohanlong 阅读(16) 评论(0) 编辑
摘要: 这题要注意到每只麻球的后代是独立存活的,所以如果某只麻球在某种情况下死亡的概率是P,那么k只麻球全部死亡的概率是Pk 设f[x]=每只麻球在x天后全部死亡的概率 f[i]=P0+P1f(i-1)+P2f(i-1)2+……+Pn-1f(i-1)n-1 最后由于有k个麻球,ans = f[m]k阅读全文
posted @ 2017-11-03 15:48 yohanlong 阅读(17) 评论(0) 编辑