codeforces 526 d Om Nom and Necklace
题意：
给出一个字符串，问对于字符串的每个位置p，求从0到p的字符串是否符合格式：S=A+B+A+B+A+...+A+B+A，其中A,B是字符串，且可以是空串。
限制：
字符串长度1e6
思路：
next数组的灵活运用。
/*codeforces 526 d Om Nom and Necklace
...
分类：
编程语言 时间：
2015-04-14 11:13:05
阅读次数：
153
ZeptoLab Code Rush 2015D. Om Nom and Necklace【题意】给出一个字符串s，判断其各个前缀是否是 ABABA…ABA的形式（A和B都可以为空，且A有Q+1个，B有Q个，Q给定）。【官方题解】对于前缀P，我们可以把它拆成P=SSSS…SSSST，其中T是S的前缀...
分类：
其他好文 时间：
2015-04-10 15:10:36
阅读次数：
412
题目链接：点击打开链接
题意：
给出长度为n的字符串，常数k
下面一个长度为n的字符串。
问：
for(int i = 1; i
字符串的前i个字符 能否构成 形如A+B+A+B+A+B+A的形式，其中A有k+1个，B有k个 A和B是2个任意的字符串（也可以为空串）
若可以构成则输出1，否则输出0
}
思路：
POJ1961
先用kmp求一个前缀循环节，。
我们观察 A...
分类：
其他好文 时间：
2015-04-05 23:37:59
阅读次数：
405
题意：给你一颗完全二叉树，每条边有一个值，可以对这个值进行加操作，让你满足根节点到所有叶子节点路径值相同 ，问你最少要加多少值。解题思路：从上往下树形DP，位运算会比较方便。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created...
分类：
其他好文 时间：
2015-04-05 21:54:18
阅读次数：
175
题意：给你无穷多的A，B物品，现在你有承重C的背包，给你A，B物品的价值和重量，问你如何取使得价值最大。解题思路：很巧秒的枚举。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月05日 星期日 ...
分类：
其他好文 时间：
2015-04-05 21:54:15
阅读次数：
161
A sweet little monster Om Nom loves candies very much. One day he found himself in a rather tricky situation that required him to think a bit in order to enjoy candies the most. Would you succeed with...
分类：
其他好文 时间：
2015-04-05 14:40:31
阅读次数：
171
1.题目描述：点击打开链接
2.解题思路：本题是无限背包问题，根据重量的约束关系，直接暴力搜索。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-05 14:40:24
阅读次数：
159
1.题目描述：点击打开链接
2.解题思路：比赛时候这道题没有做出来，第二天早晨补题时才发现就是简单的DFS应用。题目要求出最少需要增加几盏路灯。假设我们已经知道了root的左子结点一共有suml盏路灯，右子结点一共有sumr盏路灯，那么比较一下d[lson(root)]+suml和d[rson(root)]+sumr的大小即可。此时需要增加的路灯数量就是两者差的绝对值。同时返回较大的数即得到ro...
分类：
其他好文 时间：
2015-04-05 11:57:46
阅读次数：
146
C. Om Nom and Candies无线超大背包问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2015-04-05 10:28:10
阅读次数：
140
B. Om Nom and Dark Park在满二叉树上的某些边上添加一些值。使得根节点到叶子节点的路径上的权值和都相等。求最少需要添加多少。我们利用性质解题。 考察兄弟节点。由于他们从跟节点到父节点这路径是相同的，所以需要添加的值为 2...
分类：
其他好文 时间：
2015-04-05 08:57:38
阅读次数：
240
