我们只要暴力枚举块的大小就可以了。。。枚举的总复杂度是O(n / 1 + n / 2 + n / 3 + ...) = O(n * logn)的何如去重呢。。。直接暴力hash再丢进set里搞定，总复杂度O(n * log2n) 1 /********************************...
分类：
其他好文 时间：
2015-03-10 23:04:32
阅读次数：
191
beads解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-08 11:41:59
阅读次数：
175
题目大意：给定一个数字串，求所有的k满足当将这个数字串从左到右分成大小为k的块时不同的块数量最多 反转同构算一种
枚举k，对于每个k将不同的串插入哈希表去重
反转同构啥的每个串的哈希值乘一下反串的哈希值就行了
时间复杂度O(n/1+n/2+...+n/n)=O(nlogn)
#include
#include
#include
#include
#define M 200200
#...
分类：
其他好文 时间：
2015-03-06 12:44:59
阅读次数：
158
n只有350，所以我们可以直接枚举每个点作为打断点，然后再统计其左右同颜色珠子的最大值，然后取这些最值中的最大值。代码如下：/*
ID: 15674811
LANG: C++
TASK: beads
*/#include
#include
#include
#include
using namespace std;int mai...
分类：
其他好文 时间：
2015-03-05 14:46:09
阅读次数：
117
Problem Description
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:
The starting position has a number of heaps, all containing some, not necessarily equal, number of beads.
The players t...
分类：
其他好文 时间：
2015-02-26 23:05:36
阅读次数：
422
（写的都是初中小朋友czl早就切过的题……）http://www.cnblogs.com/Lyush/p/3281546.htmlPOJ-1509Glass BeadsUVA - 719Glass Beads题意：一个字符串可以将第一个字符放到最后一位，然后问不断这样做可以得到的字典序最小的字符串s...
分类：
其他好文 时间：
2015-02-20 16:20:41
阅读次数：
156
uva 10054 The Necklace
My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure below ...
分类：
其他好文 时间：
2015-01-26 19:26:10
阅读次数：
98
题目大意：给出一个环形的字符串，问从哪里开始是的这个字符串的字典序最小。
思路：最小表示法和后缀自动机的裸题，不过我是为了学后缀自动机才写的这个题，就没有去学最小表示法。
做法很简单，先建立一个后缀自动机，然后从根开始沿tranc指针从a->z走len次到达的点就是字典序最小的字符串的结尾点，求起始点只要减一下长度再+1即可。
对于后缀自动机的理解：http://wyfcyx...
分类：
其他好文 时间：
2015-01-17 10:04:22
阅读次数：
197
背景：困扰了我昨天一个晚上，原来开始的想法一直是不对的，我一直凭借直觉感觉（没有任何理论依据）认为必须在r和b的交接点切分才会到达最多豆子。最后我在草稿本上列举出了一种不符合的情况，才开始改程序。
思路：就是对每一个分割点进行计算看它能有多少个豆子，取所有分割点中豆子最多的。
心得：对于算法我以前抱有评感觉做得陋习，而没有去深究并尝试证明，这样终将导致出错。深入问题本身，用逻辑严密的方法分析清...
分类：
其他好文 时间：
2014-12-16 08:49:35
阅读次数：
170
关于USACO 1.1的broken necklace题目的相关分析...
分类：
其他好文 时间：
2014-11-19 01:58:42
阅读次数：
186
