Necklace of Beads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6547
Accepted: 2734
Description
Beads of red, blue or green colors are connected togeth...
分类：
其他好文 时间：
2014-07-25 11:04:01
阅读次数：
260
D. NecklaceTime Limit: 5000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainMery has a beautiful necklace. The necklace is ma...
分类：
其他好文 时间：
2014-07-22 00:08:37
阅读次数：
236
D -Mutiples on a circleTime Limit:1000MSMemory Limit:65535KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionTom has a necklace with n jewels. Ther...
分类：
其他好文 时间：
2014-07-19 16:04:54
阅读次数：
275
Accepted NecklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2530Accepted Submission(s): 999Pr...
分类：
其他好文 时间：
2014-07-16 19:04:40
阅读次数：
306
很简单，求欧拉回路。并且输出。只重点说一下要用栈来控制输出。为啥，如图：如果不用栈，那么1->2->3->1就回来了，接着又输出4->5，发现这根本连接不上去，所以如果用栈的话，就会保存一条完整的路径咯。因为是无向图，只要满足每个点的度数都是偶数的话就一定存在合法的欧拉回路了。召唤代码君：#incl...
分类：
其他好文 时间：
2014-07-14 21:17:03
阅读次数：
265
链接：http://vjudge.net/problem/viewProblem.action?id=18806描述：给出一堆珠子，每个珠子有两种颜色，有一端颜色相同的珠子可以串在一起，问是否可以把所有珠子串在一起，并求其中一种方案。思路：欧拉回路 以颜色作为节点，以珠子作为边建图，无向图。下...
分类：
其他好文 时间：
2014-07-01 14:09:10
阅读次数：
283
应吴老师之邀，写了个数据生成器。目前这个数据生成器可以保证生成的数据都是合法的，且效率也还不错。只是在建立普通连通图的时候zyy偷懒了，直接把所有点串起来从而保证图的连通。如果有大神有更好的方法请不吝指教，zyy不胜感谢~~下面是代码： 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-01 14:00:41
阅读次数：
215
很裸的polya，不过我看polya看了很久
吉大ACM模板里面也有
#include
#include
#include
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
#ifndef ONLINE_JUDGE
//...
分类：
其他好文 时间：
2014-06-27 10:46:11
阅读次数：
181
此题的大意就是要制作一条项链，这个项链必须用k块石头来制作，且重量不能超过W，问所能制作项链的最大价值。此题数据很水，DFS完全暴力就能过。
1 #include 2 #include 3 #include 4 #define MAX(A,B) (A>B?A:B) 5 int n, k,
W;//n...
分类：
其他好文 时间：
2014-06-11 12:02:02
阅读次数：
144
http://poj.org/problem?id=1286
题意：有红、绿、蓝三种颜色的n个珠子，要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。
polya计数。
搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东，它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类：
其他好文 时间：
2014-06-08 03:19:16
阅读次数：
250
