Algorithms one：类似动归的递推。。（还是类似递推的动归^(*￣(oo)￣)^算了这不重要） Algorithms two：不贴代码了，上路径~http://www.nocow.cn/index.php/USACO/beads思路一后面 核心思想：{事实上不必使用动态规划，直接搜索亦可达 ...
分类：
编程语言 时间：
2016-04-17 20:37:03
阅读次数：
211
Necklace of Beads 题意:用三种颜色给长度为n(n < 24)的环状手镯涂色，若能通过旋转或翻转得到则表示为同一种，问不同种涂色方案为多少？ 思路:纯粹的等价类计算问题； 重点:对旋转和翻转转化为置换操作； 旋转:对间隔的长度进行枚举，即0 <= i < n；这样循环节就为n/gcd
分类：
其他好文 时间：
2016-02-28 19:46:28
阅读次数：
213
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of b
分类：
其他好文 时间：
2016-02-23 20:38:37
阅读次数：
238
You have a necklace of N red, white, or blue beads (3 2 #include 3 #include 4 #include 5 #define maxn 1111 6 using namespace std; 7 int c; 8 char s...
分类：
其他好文 时间：
2016-01-23 18:28:50
阅读次数：
135
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of b...
分类：
其他好文 时间：
2015-12-06 12:53:54
阅读次数：
161
DescriptionBeads of red, blue or green colors are connected together into a circular necklace of n beads ( n 2 #include 3 #include 4 #include 5 #incl....
分类：
其他好文 时间：
2015-09-01 19:42:03
阅读次数：
264
Broken NecklaceYou have a necklace of N red, white, or blue beads (3#include using namespace std;const int maxn=355;int N;char beads[maxn];int calcula...
分类：
其他好文 时间：
2015-08-29 06:07:57
阅读次数：
191
1092. To Buy or Not to Buy (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva would like to make a string of beads with her favorite co...
分类：
其他好文 时间：
2015-08-27 07:04:54
阅读次数：
145
题目大意：
给定3种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。
问能做成多少种不重复的项链，最后的结果不会超过int类型数据的表示范围。并且两
条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜
色相同。
解题思路：
这道题和POJ2409是一样的题目，只不过这道题规定了颜色数目。
Polya定理的应用。先来看Polya定理。
Polya定理：设 G = {a1，a2，…，ag}是 N 个对象的置换群，用 M 种颜色给这 N 个
对象着色，则不同的着色 方...
分类：
其他好文 时间：
2015-08-20 21:00:36
阅读次数：
308
暴力枚举$k$，对于一个子串，计算它正着的hash值以及反着的hash值，取最小值得到其最终hash值。对于$k$，一共有$\lfloor\frac{n}{k}\rfloor$个子串，计算出它们的最终hash值即可统计出不同子串的个数。时间复杂度$O(n\log n)$。#includetypede...
分类：
其他好文 时间：
2015-08-05 06:30:26
阅读次数：
156
