题目大意：
给定3种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。
问能做成多少种不重复的项链，最后的结果不会超过int类型数据的表示范围。并且两
条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜
色相同。
解题思路：
这道题和POJ2409是一样的题目，只不过这道题规定了颜色数目。
Polya定理的应用。先来看Polya定理。
Polya定理：设 G = {a1，a2，…，ag}是 N 个对象的置换群，用 M 种颜色给这 N 个
对象着色，则不同的着色 方...
分类：
其他好文 时间：
2015-08-20 21:00:36
阅读次数：
308
题目如下：
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.
Now given a string that you ...
分类：
其他好文 时间：
2015-08-17 19:32:43
阅读次数：
109
提交了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
[sql]view plaincopy/*查询:selectjob,broken,what,interval,t.*fromuser_jobst;jobjob的唯一标识，自动生成的broken是否处于运行状态，N;运行；Y:停止what存储过程名称next_date初次执行时间interval执行周...
分类：
数据库 时间：
2015-08-08 12:03:22
阅读次数：
169
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
首先旋转坐标系$x'=x-y$$y'=-x-y$则对于一个点，它下一步可以往它左上角任意一个点连线。根据Dilworth定理，答案=这个偏序集最长反链的长度。设f[i]为到i点为止的最长反链长度，则f[i]=max(f[j])+1,j在i的左下角按x坐标排序后用树状数组优化DP即可，时间复杂度$O(...
分类：
其他好文 时间：
2015-08-07 23:52:20
阅读次数：
277
昨天安装了搜狗输入法，不知怎么的，今天就登录不了了！于是使用ctrl+alt + F1切到终端，能够登录，但是报了一个错误：Error: Broken Count > 0 ，不明所以，遂求助于Internet，果然大神就在那里。How to fix Error: Broken Count > 0 in Ubuntu”
最终解决，是因为在安装过程中，有些依赖项未满足...
分类：
系统相关 时间：
2015-08-07 14:51:10
阅读次数：
194
poj2585
poj1128
图论部分的问题，重要的是建图。这两个题目比较类似。
poj2585，通过建图，直接进行topsort，建图过程是：标定每一部分应有的标号，比较实际的标号，进行加边，数据量小，可采用矩阵存储。通过拓扑排序，判断是否存在环，如果存在环则BROKEN ,否则就CLEAN;
poj1128,这个建图比上一个麻烦，通过搜索标记每一个边框的lt（左上角的坐标）和右下角的...
分类：
编程语言 时间：
2015-08-04 11:14:20
阅读次数：
209
今天Python2.7下安装numpy的时候遇到了此错误，进过查阅发现以下方法可行在Python27\Lib\distutils\msvc9compiler.py 文件中，找到mfinfo = self.manifest_get_embed_info(target_desc, ld_args)行将其...
分类：
其他好文 时间：
2015-08-02 15:06:51
阅读次数：
1441
