题目地址：POJ 1286
题意：n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法(不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。)
思路：Polya定理第一发，这道题其实就是一个最简单的板子题。要想明白Polya定理首先要知道置换，置换群和轮换的概念，可以参考这里(用例子很好理解)。
项链可以进行旋转和翻转。
翻转：如果n是奇数，则存在...
分类：
其他好文 时间：
2015-07-24 18:36:23
阅读次数：
354
bracelet英 /bre?sl?t/ 美 /bresl?t/necklace英 /nekl?s/ 美 /n?kl?sIs there any food left? 还有吃的吗？Is the climate dry here?flea marketWhat about this one in na...
分类：
其他好文 时间：
2015-07-19 14:59:38
阅读次数：
335
??
题意，一个无向图，求该无向图中不小于3节点的最小奇数环。
思路bfs，但因为要求环上点的数目为奇数，所以不能简单的用一个vis数组记录点是否已访问过，可以改成二维的，
vis[u][0]表示点在偶数环中出现过,vis[u][1]表示点在奇数环中出现过
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-26 09:23:24
阅读次数：
88
[BZOJ 1789] [BZOJ 1830] [AHOI 2008] Necklace Y型项链
分类：
其他好文 时间：
2015-06-17 21:22:22
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=2660f[v][u]=max(f[v][u],f[v-1][u-w[i]]+v[i];注意中间一层必须逆序循环. 1 #include 2 #include 3 #include 4 using namesp...
分类：
其他好文 时间：
2015-06-01 22:14:32
阅读次数：
165
/*ID: awsd1231PROG: beadsLANG: C++*/#include#includeusingnamespace std;char necklace[500][2]={0};int num[500]={0};int n;void clearNec(){for(int i =0; ...
分类：
其他好文 时间：
2015-05-31 13:53:12
阅读次数：
102
1789: [Ahoi2008]Necklace Y型项链Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1789Description欢乐岛上众多新奇的游乐项目让小可...
分类：
其他好文 时间：
2015-05-28 17:58:24
阅读次数：
173
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 shows a segme...
分类：
其他好文 时间：
2015-05-21 17:27:46
阅读次数：
146
输出节点数为奇数且最小环的节点数
开始开2维数组果断超内存，看了别人的代码才知道用奇偶性来标记
#include
#include
#include
#include
#define maxn 10000+1
using namespace std;
vectormapp[maxn];
int n,m;
int visit[maxn][2];
struct stu
{
int pre;
i...
分类：
其他好文 时间：
2015-05-21 09:07:32
阅读次数：
172
// uva 10054 The Necklace 欧拉回路
// 以颜色为节点，两种颜色互相连着有向边，然后跑一边欧拉回路就ok了
// 这题套了余老师模板书上的欧拉回路，然后就过了
//
// 通过这题我了解到了，欧拉回路的基本思想
// 哎，继续练吧。。。
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-12 17:16:58
阅读次数：
105
