"Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Their ...
分类：
其他好文 时间：
2017-02-08 14:47:27
阅读次数：
248
There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., N. Your tas ...
分类：
其他好文 时间：
2017-01-25 14:29:35
阅读次数：
173
题意： T组数据，每组数据给出一个字符串，求这个字符串的最小表示发(只要求输出起始位置坐标) SAM入门题(检测板子是否正确)。 将字符串S加倍丢进SAM中,然后走字符串长度次，每次贪心的沿最小的边走，然后答案就是:sam.e[po].len-len+1 ...
分类：
其他好文 时间：
2017-01-13 23:33:09
阅读次数：
264
【题目链接】 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=524&page=show_problem&problem=660 【题目大意】 给出一个字符串，求出与其循环同构的字符串中，字 ...
分类：
其他好文 时间：
2016-11-16 02:06:52
阅读次数：
211
Description Let's play the game Zuma! There are a sequence of beads on a track at the right beginning. All the beads are colored but no three adjacent ...
分类：
其他好文 时间：
2016-10-16 19:30:47
阅读次数：
165
Description 求字符串的最小循环表示. Sol SAM. 把原串复制一遍,建出SAM,然后每次选最小的一个跑 \(len\) 次,这就是最小循环表示的最后一个节点,然后 \(x-len+1\) 即为答案. Code ...
分类：
其他好文 时间：
2016-10-13 09:40:22
阅读次数：
175
题解： 模拟。 枚举每一个地方断开，之后从断开点往前、往后寻找连续子序列就行了，不过要注意w的处理，还有答案不可能超过n。 { ID:h1956701 LANG:PASCAL PROB:beads } var l,i,x,ans:longint; s,s1:ansistring; function ...
分类：
其他好文 时间：
2016-10-09 09:01:24
阅读次数：
105
过得好快啊！十月，要加油啊！！ 完成度：2/50 2016.10.01 -41 //今天在大红薯上温习了许多年前看过的Bunside引理以及波利亚定理，大概都能懂== 【1】poj1286-Necklace of Beads 波利亚定理（+欧拉函数）。这题数据小可以不用。几点需注意：1）n=0时特判 ...
分类：
其他好文 时间：
2016-10-01 21:47:48
阅读次数：
161
Description There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., ...
分类：
其他好文 时间：
2016-09-30 23:32:12
阅读次数：
221
