天依蓝 - 博客园

Greg and Array

摘要： Codeforces Round #179 (Div. 2)C:http://codeforces.com/problemset/problem/296/C题意：给你一个序列，然后有两种操作，第一种操作是区间加上一个数，第二种操作也是区间操作 1 3 但是这里的区间不是对原序列，而是指第一种操作，1... 阅读全文

posted @ 2014-08-09 20:32 天依蓝阅读(302) 评论(0) 推荐(0) 编辑

QiQi and Symmerty

摘要： http://sdu.acmclub.com/index.php?app=problem_title&id=961&problem_id=23772题意：给出一个01串，问有多少个子串翻转再取反等于它本身。题解：老实说这一题，如果深入了解Manacher，这一条就是水题了。首先满足条件的这样的串的特... 阅读全文

posted @ 2014-08-09 16:14 天依蓝阅读(241) 评论(0) 推荐(0) 编辑

吉哥系列故事——完美队形II

摘要： hdu4513:http://acm.hdu.edu.cn/showproblem.php?pid=4513题意：给以一个序列，然后让你求一个最长回文序列的长度，这个序列的从左到最中间那个数是不降的，从中间那里向右边的话是不增的。题解：用Manacher搞定，直接套模板还不行，还要做一些判断。 1 ... 阅读全文

posted @ 2014-08-09 15:30 天依蓝阅读(231) 评论(0) 推荐(0) 编辑

Palindrome

摘要： poj3974:http://poj.org/problem?id=3974题意：求给定长度最长回文串的长度。题解：直接套manacher,搞定。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const i... 阅读全文

posted @ 2014-08-09 14:46 天依蓝阅读(127) 评论(0) 推荐(0) 编辑

Girls' research

摘要： hdu3294:http://acm.hdu.edu.cn/showproblem.php?pid=3294题意：就是给你一个串，然后求一个最长的回文串，输出起点及串，但是这里在之前要转化一下。题解：转化一下，就是简单的Manacher算法。 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2014-08-09 14:40 天依蓝阅读(128) 评论(0) 推荐(0) 编辑

最长回文

摘要： hdu3068:http://acm.hdu.edu.cn/showproblem.php?pid=3068题意：给你一个字符串，求最长的回文串的长度。题解：第一次，接触Manacher算法，这是一个模板题。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

posted @ 2014-08-09 11:54 天依蓝阅读(149) 评论(5) 推荐(0) 编辑

Water Tree

摘要： Codeforces Round #200 (Div. 1)D:http://codeforces.com/problemset/problem/343/D题意：给你一颗有根树，树的每个节点有一个装水的东西，然后付亲的水可以流向儿子。一开始树上每个节点都是空的，然后会有两种操作。1 v，表示把v节点... 阅读全文

posted @ 2014-08-08 10:02 天依蓝阅读(208) 评论(0) 推荐(0) 编辑

Alternating Current

摘要： Codeforces Round #200 (Div. 1)B:http://codeforces.com/problemset/problem/343/B题意：这一题看懂题意是关键，题目的意思就是两根a,b电线相互缠绕，+表示a在b的上面，-表示b在a的上面，给以一个串，然后问你这两根线能否解开。... 阅读全文

posted @ 2014-08-07 21:47 天依蓝阅读(244) 评论(0) 推荐(0) 编辑

Psychos in a Line

摘要： Codeforces Round #189 (Div. 1) B:http://codeforces.com/problemset/problem/319/B题意：每一ROUND如果某个人的数字大于他右边的人，他就会干掉右边的人，一个人可以同时干掉别人和被干掉，问要多少ROUND结束后才不会死人。题... 阅读全文

posted @ 2014-08-07 15:04 天依蓝阅读(204) 评论(0) 推荐(0) 编辑

Feel Good

摘要： poj2796:http://poj.org/problem?id=2796题意：给出一个长度为n（n 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N=1e5+10; 7 long long a[N]; 8... 阅读全文

posted @ 2014-08-07 13:02 天依蓝阅读(152) 评论(0) 推荐(0) 编辑