Necklace

Polya 定理 （附POJ 1286 Necklace of Beads 解题报告）

Polya定理：    设G是一个p个对象的置换群，那么用k种颜色对p个对象进行染色！当一种方案在群G的作用下变为另外一种方案，那么我们这个时候就认为这两个方案是一样的。那么在这种规定下不同的染色方案为：n=(Ek^m(f))/|G|，其中m(f)是置换f的循环节。    Polya定理是基于Burnside定理和另外一个定理的，其中Burnside定理的通俗表达方法如下：   1）如果令C(f)
geniusluzh·2011-09-20 22:00

assert宏

=NULL); fscanf(fin,"%d%s",&len,necklace); a
WGH_yesterday·2011-09-05 23:00

hdu3489 Necklace

http://acm.hdu.edu.cn/showproblem.php?pid=3489NecklaceTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):320    AcceptedSubmission(s):137ProblemDescriptionHe
guogeer·2011-08-28 20:00

POJ 1286 Necklace of Beads && POJ 2409 Polya计数原理

/* 旋转:n个点顺时针或者逆时针旋转i个位置的置换，循环数为gcd(n,i) 翻转： N为偶数时： （1）这种是经过某个顶点i与中心的连线为轴的翻转，即对称轴过顶点，有对称性，循环数为：n/2.所以此种共n/2种翻转： （2）这种是以顶点i和i+1的连线的中点与中心的连线为轴的翻转，即对称轴不过顶点，同样，根据对称性，循环数为n/2+1. 且有n/2种翻转。 N为奇数：循环数为（n+1)/2.
wsniyufang·2011-08-09 02:00

HDU 3874 Necklace

HDU3874Necklace树状数组的应用。
心如止水·2011-08-01 11:00

POJ--1286[Necklace of Beads] Polya定理

Polya定理：设G={a1,a2,...,a|G|}是N={1,2,...,N}上的置换群,现用m种颜色对这N个点染色,则不同的染色方案数为S=(mc1+mc2+...+mc|G|)/|G| 旋转:n个点顺时针(或逆时针)旋转i个位置的置换,轮换个数为gcd(n,i)翻转:n为偶数且对称轴不过顶点:轮换个数为n/2n为偶数且对称轴过顶点:轮换个数为n/2+1n为奇数:轮换个数为(n+1)/2 C
allenjy123·2011-07-30 13:00

HDU 3874 Necklace 2011 Multi-University Training Contest 4 - Host by SDU 树状数组+离散化

/* 题意为查找区间去重后的和 用树状数组离线处理 将所有查询以右端点从小到大排序 按此顺序边去重边查询 前面的去重就不会影响到后面的结果了 */ #include #include #include #include #include #include #include usingnamespacestd; #defineN50009 intn,m; structINV { ints,e,num
wsniyufang·2011-07-28 03:00

USACO Section 1.1.4 [Broken Necklace] Java题解

题意分析： 一串项链，由红蓝白三种颜色的珠子串成。在某一点拆开项链，从这一点左端开始数连续相同颜色的最长长度，右端也做同样的计算（可以是与左端不同的颜色），求长度之和为最大时的值。（其中白色既可以认为是红色，也可以认为是蓝色。） 输入为wwwbbrwrb样式的字符串表示一串项链。由于项链是事实上首尾相连的，为了方便计算，将字符串乘以2拼接起来，即wwwbbrwrbwwwbbrwrb。 输
leonluchen·2011-07-06 20:00

【水题】USACO Broken Necklace

进入USACO要注册才可看题:http://train.usaco.org/usacogate题目：【已翻译】http://www.wzoi.org/usaco/11%5C202.aspSAMPLEINPUT(filebeads.in)29wwwbbrwrbrbrrbrbrwrwwrbwrwrrbSAMPLEOUTPUT(filebeads.out)11又一水题……YY的算法//无法用语言表达啊…
基德KID.1412·2011-06-11 08:00

1286 Necklace of Beads

NecklaceofBeadsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:3389 Accepted:1417DescriptionBeadsofred,blueorgreencolorsareconnectedtogetherintoacircularnecklaceofnbeads(n#includeusingnamespacestd
hqd_acm·2011-02-13 10:00

USACO 1.1 broken necklace 分析

题目大意：     给出一串由b,r,w组成的珠子，其中w可以当作b或r使用，可以从某一处断开，然后向两边收集，只有同色才能收集，否则停止，求最多能收集的珠子数目规模：     珠子串长度#includeintmain(){freopen("beads.in","r",stdin);freopen("beads.out","w",stdout);intn,color[1000];memset(co
zjsxzjb·2011-02-06 17:00

925 Jewelry » Specific Models With Assorted Types Of Tiffany Earrings

There are quite a few classifications for Tiffany necklace.
zuzanerxjil·2010-12-08 07:00

Lesson 6 Smash-and grab 砸橱窗强截（分享与复习）

珠宝（总称） 　　◆necklace n. 项链 　　◆ring n. 戒指 　　◆backgroun
takkymj·2010-11-10 15:00

USACO 1.1.4 Broken Necklace

USACO1.1.4BrokenNecklace动态规划。设bl,br, rl,rr分别为项链i处向左、向右收集到蓝色、红色珠子数。项链是环形的，只要把两个同样的项链放在一起，则转换成线性。bl[0]=rl[0]=0ifnecklace[i]='r'   rl[i]=rl[i-1]+1,bl[i]=0;ifnecklace[i]='b'   bl[i]=bl[i-1]+1,rl[i]=0;ifne
小阮的菜田·2010-11-04 21:00

Broken Necklace

YouhaveanecklaceofNred,white,orbluebeads(3＃include＃includeusingnamespacestd;ifstreamfcin("beads.in");ofstreamfcout("beads.out");voidsearch(strings){    boolB=0,R=0;   for(inti=0;i>num; for(inti=0;i>tp
fangyi86·2010-10-21 11:00

UVA 11255 Necklace (Burnside)

题意：有三种不同颜色的珍珠(pearls)白（W颗），灰（G颗），黑（B颗），其中3=2)*{(W-2)/2,G/2,B/2的三类型排列数}+（B>=2)*{W/2,G/2,(B-2)/2的三类型排列数}+(G>=2)*{W/2,(G-2)/2,G/2的三类型排列数}}，如果W,G,B有两个是奇数（假设为W,G),那么固定构型数为2*{(W-1)/2,(G-1)/2,B的三类型排列数}。由于其中涉
ArefaElvis·2010-10-10 19:00

USACO Broken Necklace

USACOBrokenNecklace问题:http://ace.delos.com/usacoprob2?a=sAaEFWx5xo1&S=beads思路:如果纯粹枚举的话，代码还是挺简单的（关键是将循环结构巧妙地用线性结构表示:s->ss）枚举的复杂度很容易地看出是O(n*n)，对于本题，还是没问题的官方给出的Analysis中，提供了一种O(n)的动态规划的解法，却始终想不明白，艾...有时间
A Za, A Za, Fighting...·2010-09-27 14:00

hdu 3474 Necklace

http://acm.hdu.edu.cn/showproblem.php?pid=3474单调队列，又是第一次使用，本人蒟蒻无比啊。。。hdu3474 1#include  2#include  3#include  4#include  5#include  6#include  7#include  8using namespace std; 910const int maxn = 1000
A code a day, keeps the girls away!·2010-07-25 12:00

be to do, be going to do, be about to do的区别

如：Her necklace was not to(couldn't)be found. 她的项链找不到了。  a.表示最近、未来的计划或安排，例如：
Chuckth·2010-06-23 03:00

poj1286Necklace of Beads polya定理~~

题意：有三种颜色和n个珠子，让你求圆形的珠链经过旋转和翻转或本质不一样的总数。分析：这个和poj2409几乎是一样的，只是本只有三种颜色，解法是一样的。。。要是不理解就看看本站的poj2409！！解法一：#include#includeusingnamespacestd;doubleans;intn;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b
shiren_Bod·2010-06-15 21:00

poj 1286 Necklace of Beads

http://162.105.81.212/JudgeOnline/problem?id=1286本人第一道polya的题目，polya的入门题，看过polya的应该都没什么问题的。 1#include 2using namespace std; 3typedef __int64 ll; 4int gcd( int a, int b ){ return b ? gcd( b, a % b ) : 
A code a day, keeps the girls away!·2010-06-03 20:00

USACO 1.1 Broken Necklace 破碎的项链

Broken Necklace You have a necklace of N red, white, or blue beads (3<=N<=350) some of which are
zqynux·2010-03-22 18:00

Atlante silver necklace

ChimerainGreekmythology,hasawonderfulskillofthefemaleanimalsspitfire,Cartiertoancientmythology,Aperfectinterpretationoftheroleofartincontemporary jewelryinhigh-level. Setinthebeautifulnecklaceweighsin
linaer·2010-03-02 23:00

Broken Necklace(USACO官方)

复杂度为O(n2):#include#include#include#defineMAXN400charnecklace[MAXN];intlen;/**Returnnmodm.TheC%operatorisnotenoughbecause*itsbehaviorisundefinedonnegativenumbers.*///这种处理转一圈回到头的情况很值得学习intmod(intn,intm)
cyxcw1·2010-02-21 11:00

Broken Necklace(USACO)

/*ID:tianlin2PROG:beadsLANG:C++*/#include#includeusingnamespacestd;//若函数里要改变变量的值,需引用booleq(char&x,char&y){if(x=='w'&&y=='b')returntrue;if(x=='b'&&y=='w')//注意函数里数据的变换{y=x;returntrue;}if(x=='w'&&y=='r')
cyxcw1·2010-02-21 10:00

Lesson 6 Smash-and grab 砸橱窗抢劫

                        n.有拱廊的街道（两旁常设商店）◆Piccadilly                    n.皮卡迪利大街◆jewellery                     n.珠宝（总称）◆necklace
ago52030·2010-01-16 17:00

TJU_OI 1094 珍珠项链

珍珠项链输入文件名：necklace.in  输出文件名：necklace.out提交 讨论 运行状况 有一串由n个珍珠组成的珍珠项链，珍珠的编号为1..n，每个珍珠都有各自的价值，我们用w[i]表示编号为
生无所息·2009-07-22 15:00

USACO 1.1.4 Broken Necklace

USACO1.1.4BrokenNecklace实际的情况是，usaco前面的几个题目都是熟悉语言用的，根本没有思维价值。 1 /* 2 ID: 31440461 3 LANG: C++ 4 TASK: beads 5 */ 6   7 #include  8 #include  9  10 char a[701];11  12 int main()13 {14     freopen("bead
生无所息·2009-07-12 13:00

USACO 1.1 Broken Necklace

USACO1.1BrokenNecklace题目链接：http://ace.delos.com/usacoprob2?a=RfmQrEONAFb&S=beads今天开始重做usaco了。上次是去年这个时候了，一眨眼一年就过去了。做了两个月才到4.3，后来就没做了。现在重新开始吧。beads这题，比较巧妙的地方就是把字符串复制一份，从而就避免了边界检查。用left[0][i]来记录从某一点向左可以收
止于自娱·2009-06-04 20:00

Tucson Jewelry[http://www.prisepearls.com]

Tucson Jewelry http://www.prisepearls.com Jewelry retail store, Pearl Jewelry, Pearl necklace
sunhw·2009-04-11 08:00

Section 1.1 - Broken Necklace

code1 1 #include  2  3 using namespace std; 4  5 int main() 6 { 7     freopen("beads.in", "r", stdin); 8     freopen("beads.out", "w", stdout); 9 10     int n;11     string s;12 13     cin >> n;14    
superman·2009-03-06 16:00

hd 1689 Alien’s Necklace[转自剑哥的代码]

// HDU Online Judge// Problem 1689 Alien’s Necklace// Algorithm: Enumerate + BFS// ---- 对每一个顶点，计算经过该顶点的最短环路长
LuckilyYu·2008-05-12 18:00

USACO 1.1.4 Broken Necklace

BrokenNecklace破碎的项链译bytimgreen你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3=0)    {        if(s[i]!='w'&&s[l]=='w')            l=i;        if(s[i]==s[l]||s[i]=='w')            f1++;        else            break;      
--------OUTDOMEL--------·2008-04-12 06:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他