摘要：
T1Vigenère 密码 传送门 题解：字符串模拟 代码： #include <cstdio> #include <cstring> #include <iostream> using namespace std; char k[1010],s[1010],ans[1010]; int len1, 阅读全文
posted @ 2017-10-20 13:06
ANhour
阅读(334)
评论(0)
推荐(0)
摘要：
pushdown乘以懒标记..青春都花在找bug上了 赋值给long long的int * int可能爆啊啊啊啊啊啊啊啊 搜索边界别只写一个..比如迭代加深..棋盘染色/// 看数据范围的时候不要把m的数据范围看成n的 开long long 输入m条边的时候不要for循环里输入n条边,排序亦如此 c 阅读全文
posted @ 2017-10-19 21:49
ANhour
阅读(654)
评论(5)
推荐(4)
摘要：
秋日のsecret 题目大意：一棵树,q个操作，a,b,c，当a=1时树上b-c节点权值+1，a=2，求b-c节点的权值和。 题解：树剖 pushdown的时候没有乘以懒标记orz 代码： #include<iostream> #include<cstring> #include<cstdio> # 阅读全文
posted @ 2017-10-19 21:47
ANhour
阅读(268)
评论(0)
推荐(0)
摘要：
题目大意：n个字符串，m个操作，可以插入字符串，也可以询问某T个字符串的最长后缀 题解：Trie+lca Trie树的插入与查询操作。把字符串反转就相当于求公共前缀。 lca的深度就是公共前缀的长度。 代码： //biology include<iostream> #include<cstring> 阅读全文
posted @ 2017-10-19 19:34
ANhour
阅读(174)
评论(0)
推荐(0)
摘要：
沙茶 题目大意：m个询问，某个子串是否出现在n个字符串中，YES/NO，如果重复询问就REPEAT 题解：Trie树询问 代码： //p2580 #include<iostream> #include<cstdio> #include<cstring> #define maxn 500009 usi 阅读全文
posted @ 2017-10-19 19:30
ANhour
阅读(232)
评论(0)
推荐(0)
摘要：
沙茶 题目大意：求某一个字符串前缀有没有在n个字符串前缀里出现过 题解：Trie树 查询前缀有没有出现 代码： //codevs4189 #include<iostream> #include<cstdio> #include<cstring> #define maxn 2000008 using 阅读全文
posted @ 2017-10-19 19:23
ANhour
阅读(185)
评论(0)
推荐(0)
摘要：
T1转圈游戏 十月のsecret 题解：快速幂 代码： #include<iostream> #include<cstring> #include<cstdio> #define LL long long using namespace std; int n,m,k,x; void read(int 阅读全文
posted @ 2017-10-19 14:45
ANhour
阅读(197)
评论(0)
推荐(0)
摘要：
神の契约 题目大意：自己看去... 题解：做了一下午...本蒟蒻立志要写全网最详细的题解。╭(╯^╰)╮ begin.... 暴力70分。可以让空格子到处乱走，只要某个状态的指定格子到目标格子，那么此时的 步数就是最小的啦。 ps：一开始我写的bfs...写到一半不会记录状态..后来看题解，只需要记 阅读全文
posted @ 2017-10-18 20:40
ANhour
阅读(425)
评论(2)
推荐(0)
摘要：
DAY2 T1积木大赛 传送门 题目大意：每次可以选区间[l,r]加1，最少选几次，让每个位置有 它应有的高度。 题解：O(n)扫一遍就好了。后一个比前一个的高度低，那么前一个已经把它覆盖了， 如果高那么就需要+1了。 代码： #include<iostream> #include<cstdio> 阅读全文
posted @ 2017-10-18 20:19
ANhour
阅读(363)
评论(0)
推荐(0)
摘要：
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2017-10-17 21:55
ANhour
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号