Necklace

UVA - 10054 - The Necklace （欧拉回路！！）

UVA-10054TheNecklaceTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescription  ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebe
u014355480·2015-02-03 00:00

第十九周OJ—Roken Necklace

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3 #include usingnamespacestd; stringnek; intn,l[100]; intmain() { cin>>n; cin>>nek; nek+=nek; inti,j,max=0; for(i=0;i-1;j--) if(nek[j]!='w') break; c=nek[j]; for(j;j>=0;j--)
mayuko2012·2014-12-29 22:00

USACO 1.1 Broken Necklace(USACO官方)

本题我不会写，囧，看了官方的代码，算法复杂度为O(n^2),学习下：/* ID:twd30651 PROG:beads LANG:C++ */ #include #include #include usingnamespacestd; intN; chars[400]; intlen; intmod(intn,intm) { while(n0) i=p; else i=mod(p-1,len);
wdkirchhoff·2014-11-18 16:00

Hduoj3874 【离线+树状数组】

/*Necklace TimeLimit:15000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s
u014641529·2014-11-09 19:00

HDU 3874 Necklace(树状数组离线处理）

HDU3874Necklace题目链接同HDU3333，链接代码：#include #include #include #include usingnamespacestd; constintN=50005
u011217342·2014-10-16 10:00

hdu 3874 Necklace(线段树)

题目链接：hdu3874Necklace题目大意：和hdu3333TuringTree是一样的。不解释。
u011328934·2014-10-11 17:00

poj 1286 Necklace of Beads polya计数

Polya定理设是n个对象的一个置换群,用m种颜色染图这n个对象，则不同的染色方案数为：其中，为的循环节数。首先考虑翻转：       如果有偶数个珠子：               翻转的轴可以是两个珠子的连线（一共n/2个这样的旋转轴)，这样处于轴上的两个珠子都是1阶循环，其他的n-2个珠子可以通过再一次翻转回到原来发样子，一共有（n-2）/2对这样的珠子。              如果翻转
u011281853·2014-10-08 13:00

Broken Necklace

/* ID:m1871091 LANG:C++11 TASK:beads */ #define_CRT_SECURE_NO_WARNINGS #definelocal #include #include #include usingnamespacestd; chara[400]; intmain(){ #ifdeflocal freopen("beads.in","r",stdin); f
sinat_17231979·2014-09-15 19:00

UVa10054 The Necklace，无向图求欧拉回路

无向图求欧拉回路：1、图连通    2、所有顶点的度数位偶数随便从一个点开始递归遍历即可求出路径#include #include #include usingnamespacestd; constintmaxcolor=50; intn,G[maxcolor+1][maxcolor+1],deg[maxcolor+1]; structEdge{ intfrom,to; Edge(intfro
yew1eb·2014-09-15 19:00

poj 1286 Necklace of Beads (polya)

NecklaceofBeadsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6701 Accepted: 2806DescriptionBeadsofred,blueorgreencolorsareconnectedtogetherintoacircularnecklaceofnbeads(n#include#include#incl
u014451076·2014-09-02 11:00

UVA 10054 - The Necklace

题目大意：给你n个珠子，一个珠子分为两半有两种颜色，用1到50来表示50种不同的颜色。问能否用这些珠子串成一条项链，两个紧挨着的珠子要满足一个条件就是接触的那部分颜色要相同解题思路：欧拉回路问题，所以需要满足所有结点的入度等于出度，且这些点是联通的，需要注意的是输出时要逆序输出，因为顺序输出时有可能出错，如：1->22->33->12->44->2而逆序输出就可以避免这种情况，因为逆序的原理是：先
kl28978113·2014-08-18 14:00

【索引】Permutation::Exercises: Intermediate

TrainingGuide(RujiaLiuChapter2.Mathematics:: Permutation::Exercises:Intermediate11330-Andy'sShoes11255-Necklace1016
u011328934·2014-08-14 01:00

uva 11255 - Necklace(置换)

题目链接:uva11255-Necklace题目大意：给定3种颜色的珠子个数，要求所有的珠子都用上的情况下有多少种不同的项链，旋转翻转视为同一种。解题思路：等价类的计数，polya。
u011328934·2014-08-14 00:00

UVA - 10054 The Necklace （欧拉回路）

 ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oned
HelloWorld10086·2014-08-04 15:00

hdu 2660 Accepted Necklace(01-背包变形 || DFS)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2660AcceptedNecklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2557    AcceptedSubmission(s):1017Probl
u012860063·2014-07-27 10:00

POJ 1286 Necklace of Beads

Polya定理是个很神奇的东西~题目大意：n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。解题思路：Polya定理模版题。对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；对于翻转，当为奇数时，有：n*pow(3.0,n/2+1);   当为偶数时，有：n/2*pow(3.0,n/2)+n/
lin375691011·2014-07-25 16:00

[ACM] POJ 1286 Necklace of Beads (Polya计数，直接套公式）

NecklaceofBeadsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6547 Accepted: 2734DescriptionBeadsofred,blueorgreencolorsareconnectedtogetherintoacircularnecklaceofnbeads(n #defineLLlonglong us
sr19930829·2014-07-25 10:00

poj 1286 Necklace of Beads & poj 2409 Let it Bead(初涉polya定理)

http://poj.org/problem?id=1286题意：有红、绿、蓝三种颜色的n个珠子，要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。polya计数。搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东，它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群，每种置换的循环节数。像这种
u013081425·2014-06-07 18:00

that pierces the Louis Vuitton Necklace ear

TheclaspisasinglepushbuttonthatopensandclosessmoothlyandholdsstrongandcomeswiththeOrislogoasyouwouldexpect.Therehasbeenagreatdemandofthisproductamongsttheteenagers.Youcanchoosedifferentcolorsandshapes
woaiyoud·2014-05-13 15:00

UVa 10054 - The Necklace

传送门UVa10054-TheNecklace题意是给几组数字，问能不能连起来。数字可以对调。注意题意，题意是珍珠撒在了地上，说明原本是可以连通的。因此只要判断出各个数字的度数是否为偶数就行。连通性不用判断。具体的请参考Titanium大神的博客#include #include usingnamespacestd; constintMAXN=64; intlace[MAXN][MAXN];
u014247806·2014-05-12 09:00

hdu3474 Necklace

2010年acm多校训练赛的一道水题，不过感觉挺有趣的。题目大意是输入一个由C和J组成的字符串。把这个字符串看成一个环，问有多少切法使从正反方向至少一个方向上能使每次C的总数都大于等于J的总数。想了一段时间，把C换成数字1，J换成-1，问题就转化成所有前i项和都大于等于零。问题是不能每切一次就算一次前i项和，其实可以从第一次切的结果中得到后面切法中的最小数，只要最小数大于等于零就可以了。设字符串长
u014387234·2014-05-05 15:00

UVa 10054 The Necklace(欧拉回路)

题目链接：UVa10054 TheNecklace对有向图来说，有向图G具有一条单向欧拉回路，当且仅当是连通的，且每个结点入度等于出度。对无向图来说，无向图G具有一条欧拉回路，当且仅当G是连通的，并且所有结点的度数均为偶数。我还是不明白这个题为什么要逆序输出。。#include #include #include usingnamespacestd; constintMAX_N=50+10;
fobdddf·2014-05-02 23:00

Broken Necklace-----破碎的项链----USACO---C1S1

在USACO中Chapter1，Section1的题目。记录以便日后查看。翻译及部分思路来自NOCOW。题目的中文翻译为：你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3=0;i--){ charai=array[i]=='w'?s:array[i]; charai1=array[i+1]=='w'?s:array[i+1]; if(ai==ai1) a[i]=a[i+1]+1; els
zjx409·2014-04-18 19:00

uva 10054 The Necklace (欧拉回路)

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=116#problem/C题意：有一种由彩色珠子连成的项链，每个珠子的两半由不同颜色（由1~50表示各种颜色）组成，相邻两个珠子在接触的地方颜色相同。现在给你一些零碎的珠子，确认他们是否可以复原成完整的项链。思路：把每个珠子的两半颜色看成节点，它们之间建一条无向边。转化为n条边能否
u013081425·2014-04-18 14:00

Tiffany And Co Rings provide a variety of necklace

Nowyouknowthebasics.Shoparound,takeyourtimeandhavefunwithit.Ihopeyouenjoyyournextjewelrypurchase.WearrangeajewellerysaleinUKforourcustomerstoknowthatweTiffanyAndCoRingsprovideavarietyofnecklaces,watch
wsignginlds·2014-04-12 10:00

10054 - The Necklace ( 欧拉回路 ~~ )

满足欧拉回路的条件有：1.连通；2.没有奇点；所以要先判连通，再判所给的点是否全是偶点，若是都符合，则可以打印欧拉回路。操作步骤详见代码：#include #include #include intn; intG[60][60]; intV[60]; intvis[60][60]; intcount[60]; voidinit() { memset(V,0,sizeof(V)); memset
u013382399·2014-04-07 12:00

hdu 3874 Necklace (树状数组)

小记：树状数组局限思维在N数组上，然后一直想不出如何得解。后来百度了一下，别人都是对M数组排序然后用树状数组。我看了一下思路后，自己动手，然后代码正确，改成longlong就A了。思路：此题是求某一段区间内不重复的数的总和。起初我是对N用树状数组，然后一直想不出如何得到解。然后看了别人的思路，发现自己被自己局限住了。唉~这就是差距啊。对M用树状数组，先要去对M数组以每段的终点值进行排序，然后从第一
ljd4305·2014-04-04 13:00

ACM-DFS之Accepted Necklace——hdu2660

AcceptedNecklace题目：http://acm.hdu.edu.cn/showproblem.php?pid=2660ProblemDescriptionIhaveNpreciousstones,andplantouseKofthemtomakeanecklaceformymother,butshewon'tacceptanecklacewhichistooheavy.Giventhe
lx417147512·2014-04-03 15:00

UPC:2526 Color the necklace

http://acm.upc.edu.cn/problem.php?id=2526 这个题是http://blog.csdn.net/kkkwjx/article/details/21525325的加强版，也是Polya定理非常经典的题目。由于最后要除以2和4，在模运算里面直接除是不行的，要乘上2或4模MOD的乘法逆元。用到了Polya定理，求欧拉函数，求逆元，快速幂模#include #incl
kkkwjx·2014-03-26 12:00

HDOJ 3874 Necklace

树状数组求区间内不同元素和离线考虑，把询问区间按右端点排序，记录每个数上一次出现的位置，如果已经出现过，把上一个删掉，当前的加进去，即只留下最近的一个元素。NecklaceTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2485    AcceptedSub
u012797220·2014-03-26 09:00

HDU 3874 Necklace(树状数组+离线处理)

HDU3874Necklace(树状数组+离线处理)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-03-19 17:00

UVa 10054 - The Necklace 欧拉回路

ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oneda
q745401990·2014-03-12 09:00

hdu 2660 Accepted Necklace(dp)

小记：这题一看就是dp，但是出题的时候一同学说都是搜索题，刚开始我用一维dp，发现不行，因为有两个约束条件，我就将dp删了，用dfs做，就情况来说，想的头痛，然后认真分析，这是一个典型的0/1背包，只不过要用个二维数组，约束两个条件，于是一个三重循环，直接AC了。思路：dp，三重循环，第一重枚举石头，第二重枚举重量，第三重枚举石头个数，因为每种石头只有一个，所以重量和石头个数都是从大到小枚举。背包
ljd4305·2014-03-09 14:00

10054 - The Necklace（欧拉回路+回路打印）

题目：10054-TheNecklace题目大意：给出N给珠子，每个珠子都有两种颜色，各半，看能不能找出每种组合使珠子连成一串，颜色相同的珠子才能相邻。解题思路：欧拉回路+回路打印。刚开始的时候我直接以珠子的个数来考虑是否有欧拉回路，这样的话1000*1000*1000...次判断导致超时了。这里可以判断颜色，颜色都访问过了，就说明这串珠子是连通的。然后要输出的时候就在按照珠子的个数来考虑。#in
u012997373·2014-02-19 20:00

UVa:10054 The Necklace

大一的时候写这道题被卡到死，最终AC跑了1s多，不知为何。今天重写，还是WA了好多次。注意一些地方，要判断图是否联通，编号1——50不一定全部都出现，也不一定连续出现。这样，并查集+欧拉回路即可。#include #include #include #include #include #include #definelllonglong #defineINF200000000 #d
kkkwjx·2014-02-10 17:00

UVA 10054 - The Necklace 欧拉回路

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995题目大意：有一种由彩色珠子组成的项链，每个珠子的两半由不同的颜色组成，相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要你确认是否可以复原，并且输出其中一种复原方案。思路：第一道欧拉回路的题。
murmured·2014-02-06 22:00

[UVA 10054] The Necklace （图的连通性 + 欧拉回路）

TheNecklace题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18472题目大意：有一些珍珠（最多1000个），珍珠的两头有颜色（颜色最多50种，编号为1到50），现在问你能否将珍珠按照一定的规律串成一串项链？如果可以，则输出应该如何安排珍珠的先后顺序，否则输出不行。规律是：前一个珍珠的尾色必须和后一个珍珠的前色相同，而且最后一个
SIOFive·2014-01-22 14:00

[USACO Training] Broken Necklace （DP）

BrokenNecklace题目大意：有一串项链，有红色（r），白色（w），蓝色（b）组成，现在从任意位置把项链断开，从断开的两头分别向项链中间遍历。以左端为例，如果左端第一个为红色，那么从左开始取出所有红色，直到碰到蓝色停止。问最多可以从这串项链中取走多少珠子。（白色既可以当做红色，也可以当做蓝色）解题思路：O（N^2）由于珠子数不多，最多350颗。那我们可以用纯暴力的方式暴搜，即从每一个可以拆
SIOFive·2014-01-19 23:00

USACO Section 1.1 Broken Necklace

/* ID:lucien23 PROG:beads LANG:C++ */ #include #include #include #include usingnamespacestd; intmain() { ifstreaminfile("beads.in"); ofstreamoutfile("beads.out"); if(!infile||!outfile) { cout>N>>nac
LucienDuan·2013-11-22 21:00

UVA 10054 the necklace 欧拉回路

有n个珠子，每颗珠子有左右两边两种颜色，颜色有1~50种，问你能不能把这些珠子按照相接的地方颜色相同串成一个环。可以认为有50个点，用n条边它们相连，问你能不能找出包含所有边的欧拉回路首先判断是否在一个联通分量中，在判断是否存在欧拉回路，最后输出欧拉回路。1#include 2#include 3constintmaxn=55; 4constintINF=1x)mn=x;if(mn>y)mn
csuhoward·2013-11-20 15:00

The Necklace UVA10054

  ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!One
u011194165·2013-11-03 20:00

Necklace of Beads

http://poj.org/problem?id=1286//FileName:poj1286.cpp //Author:bo_jwolf //CreatedTime:2013年10月07日星期一21:31:08 #include #include #include #include #include #include #include #include #include #include #
liujie619406439·2013-10-08 15:00

Uva - 10054 - The Necklace（欧拉回路）

题意：一根项链由小珠子连成，小珠子左部分是一个颜色，右半部分是一个颜色（两部分的颜色可同可不同），两个相连珠子的连接部分的颜色相同，现在项链散了，给出N个小珠子左右两部分的颜色，问这N个小珠子能否组成一条满足以上颜色要求的项链（5>第二次遇欧拉回路，又被坑了好久，题目中有句话：Printablanklinebetweentwosuccessivetestcases.开始没看到过WA，看到后在suc
SCNU_Jiechao·2013-09-20 21:00

HDU 3874 Necklace （树状数组 ｜ 线段树 的离线处理）

Necklace Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K
·2013-09-04 09:00

HDU3874:Necklace

点击打开题目链接NecklaceTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1993    AcceptedSubmission(s):711ProblemDescriptionMeryhasabeautifulnecklace.Thenecklacei
l383137093·2013-08-11 16:00

hdu2660 Accepted Necklace (二维背包)

二维费用的背包问题物品总个数的限制有时，“二维费用”的条件是以这样一种隐含的方式给出的：最多只能取M件物品。这事实上相当于每件物品多了一种“件数”的费用，每个物品的件数费用均为1，可以付出的最大件数费用为M。换句话说，设f[v][m]表示付出费用v、最多选m件时可得到的最大价值，则根据物品的类型（01、完全、多重）用不同的方法循环更新，最后在f[0..V][0..M]范围内寻找答案。#includ
lezong2011·2013-08-07 20:00

uva 10054 The Necklace（欧拉回路）

 TheNecklace  Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oneday,thene
·2013-08-01 19:00

uva 10054 The Necklace（欧拉回路）

TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oneday,theneck
u011328934·2013-08-01 00:00

Broken Necklace（模拟）

 BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(3 #include intmain() { FILE*fin=fopen("beads.in","r"); FILE*fout=fopen("beads.out","w"); intN,flag,FROM,from,sum,max; inti,k; inttemp;
Simone_chou·2013-07-26 13:00

USACO Section 1.1.4 Broken Necklace

这道题目主要有两种做法,一种是对取余,对项链循环判断,另一种是把两个相同的项链连接起来,这样就由环变成了线性问题我采用的是第一种方法,中间取余比较麻烦,还容易出错,如果这个项链是同一种颜色,容易死循环,需要手动break,建议使用第二种方法/* ID:zhuihun1 PROG:beads LANG:C++ */ #include #include #include #include usingn
zhuihunmiling·2013-07-23 09:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他