题目大意：有n个珠子，珠子两边的颜色已知，问能否连成一条项链。（两个珠子可以项链当且仅当一个珠子的一边颜色与另一个珠子的另一边颜色相同）。题目分析：欧拉回路。将颜色视作节点，珠子当做边，问题变成了找一条欧拉回路。欧拉回路存在的条件：无向图：1.图连通；2.无奇点； 有向图：1.忽略边的方向后，图连....
分类：
其他好文 时间：
2015-10-19 20:58:14
阅读次数：
213
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2660Accepted NecklaceDescriptionI have N precious stones, and plan to use K of them to make a necklace f...
分类：
其他好文 时间：
2015-10-18 15:30:49
阅读次数：
199
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
题目大意：
给定3种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。
问能做成多少种不重复的项链，最后的结果不会超过int类型数据的表示范围。并且两
条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜
色相同。
解题思路：
这道题和POJ2409是一样的题目，只不过这道题规定了颜色数目。
Polya定理的应用。先来看Polya定理。
Polya定理：设 G = {a1，a2，…，ag}是 N 个对象的置换群，用 M 种颜色给这 N 个
对象着色，则不同的着色 方...
分类：
其他好文 时间：
2015-08-20 21:00:36
阅读次数：
308
提交了7次，总算AC了。题目不难，就是判断下欧拉通路。注意细节。/*Status:ACTitle :The Necklace*/#include #include #include #include #include #include #include #include #include typed...
分类：
其他好文 时间：
2015-08-17 18:54:00
阅读次数：
112
欢迎参加——每周六晚的BestCoder（有米！）
Necklace
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4003 Accepted Submission(s): 1330
Pr...
分类：
其他好文 时间：
2015-08-12 13:23:47
阅读次数：
121
NecklaceTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3923Accepted Submission(s): 1292Problem D...
分类：
编程语言 时间：
2015-08-08 06:32:36
阅读次数：
145
题目链接：点击打开链接
题目大意：给出三种颜色红绿蓝，对一串n个小球的环染色，环可以旋转和翻转，问最终可能有多少不同的染色方案。
首先说明polya计数：
由这个公式，既可以计算出不同的染色方案，那么我们需要求的也就是不同置换的个数，和每一个置换的循环节数
旋转，旋转i个小球的距离，那么会得到0～n-1的置换方案，共有n中，对于旋转i个小球的循环节数为gcd(n,i)
翻转，对于...
分类：
其他好文 时间：
2015-07-28 10:45:02
阅读次数：
244
题意：n个数 m个询问询问的是[l, r]区间内不同的数的和没有修改，静态的主席树即可与 SPOJ QUERY一样 将重复的元素建树即可注意范围：$N \le 50000$ 每个值不超过1000000也就是加起来会爆int 要用LL 1 #include 2 using namespace s...
分类：
其他好文 时间：
2015-07-25 10:38:41
阅读次数：
111
