Necklace

USACO1.1.4 Broken Necklace

BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(3 #include #include usingnamespacestd; intmain() { //ifstreamfin("beads.in"); //ofstreamfout("beads.out"); intn,max=0,count,flag,i,j; strings;
caizi1991·2013-07-22 11:00

HDU2660 Accepted Necklace

                                         AcceptedNecklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2235    AcceptedSubmission(s):868ProblemDescripti
lsh670660992·2013-07-21 09:00

Accepted Necklace 2660

AcceptedNecklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2218    AcceptedSubmission(s):863ProblemDescriptionIhaveNpreciousstones,andplantouseKofthe
shan614667793·2013-07-19 08:00

hdu 2660 Accepted Necklace (二维01背包）

AcceptedNecklaceTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):25   AcceptedSubmission(s):5Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescri
yew1eb·2013-07-19 08:00

uva 10054 The Necklace 拼项链 欧拉回路基础应用

昨天做了道水题，今天这题是比较水的应用。给出n个项链的珠子，珠子的两端有两种颜色，项链上相邻的珠子要颜色匹配，判断能不能拼凑成一天项链。是挺水的，但是一开始我把整个项链看成一个点，然后用dfs去找，结果超时了。后来瞄了一眼题解发现把颜色当成点，一个珠子就是一条路，这样就能得到一个无向图了，然后判断欧拉回路即可。这题默认是珠子为连通的，所以不需要判断连通性。然后判断节点的度数是否为偶数，也就是是否为
hcbbt·2013-07-13 00:00

HDU2660:Accepted Necklace(DFS)

ProblemDescriptionIhaveNpreciousstones,andplantouseKofthemtomakeanecklaceformymother,butshewon'tacceptanecklacewhichistooheavy.Giventhevalueandtheweightofeachpreciousstone,pleasehelpmefindoutthemostva
libin56842·2013-06-23 16:00

10054 - The Necklace（欧拉回路+DFS，2级）

 ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oned
nealgavin·2013-06-20 21:00

THUSC2011 TS A1295 Necklace

因为要去THUSC了做一下以前THUSC的题、、这个题是一个比较明显的概率DP、、可以把状态用当前是第几个珠子、到目前为止的最长长度范围、当前珠子颜色表示、具体点就是f[i][j][k]表示前i个珠子、最长长度不超过j、最后一个珠子的颜色是k的概率那么f[i][j][k]=sigma(f[i-1][j][*])*p[i][k]-sigma(f[i-j-1][j][*!=k])*P(i-j..i的颜
·2013-06-10 17:00

HDU 3874 Necklace (数状数组)

题意：求[l,r]区间内不重复的数的和。N个数，M次询问解：离线处理M次询问，看得别人的思路后才知道的。。。思维局限在预处理N个数上了。。。对M次询问按右区间的值从小到大排序。扫一遍N个数，如果发现当前这个数在之前出现过，就从之前出现这个数的位置上把这个数删除，在新位置上插入这个数。这样做的好处是删除前面重复的不会影响后面的。时间复杂度控制在(N+M)logN的数量级上。ps：午不眠，困乎，我命休
AC_Von·2013-06-05 13:00

uva 10054 - The Necklace

点击打开链接uva 10054 思路: 欧拉回路 分析: 1 对于一个无向图来说如果这个图是一个欧拉图，那么必须满足该图是连通的并且每个点的度数都是偶数 2 题目给定n条边的无向图问我们是否是一个欧拉图，是的话输出欧拉图的一条路径 3 首先我们先判断是否所有点的度数都是偶数，然后我们去判断当前图是否是只有一个连通分支，那么这个利用并查集即可 4 如果都满足的话直接去搜索并且输出路径即可 代码:
从此醉·2013-05-03 23:00

USACO 1.1.4 Broken Necklace

BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(3 #include #include #include #include #include #include usingnamespacestd; chars[750]; intmain() { freopen("beads.in","r",stdin); freopen("bead
zkzxmzk·2013-05-03 21:00

hdu 2660 Accepted Necklace(简单DFS)

Problem Description I have N precious stones, and plan to use K of them to make a necklace for my mother
·2013-04-25 20:00

Uva 10054 - The Necklace 欧拉回路

连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=995&mosmsg=Submission+received+with+ID+11655838  Mylittlesisterhadabeautifulnecklacemadeo
n89576537·2013-04-23 20:00

USACO Section 1.1 Broken Necklace

 Problemstatement:SeeUSACO  Myanalysisandsolution:MostofthesolutionsprovidedonthewebuseDPtosolvethisproblem.ThetimecostisO(n).However,theadditionalspacecostisalsoO(n).Byusingaqueue,theadditionalspacec
claviclelau·2013-04-08 10:26

hdu 3874 Necklace 线段树 单点更新

题意：求一个序列中所有数字的和，其中数值相同的只能计算一次。做法：可以先储存所有的请求，然后按照它们的右边界排序，在查询的同时更新区间。这里其实有一点点DP的味道，在它进行某个查询之前，保证所有的重复数字都被删除光了，并且有不能影响其他查询，所以呢，只能从最近的那个操作进行计算。1次query即可#include #include #include #defineleftl,m,x>1;
cqlf__·2013-03-30 20:00

UVA 10054 The Necklace

大意略。思路：无向图的欧拉回路，其中有重复的数据，先判连通，然后判是否有奇数度的点，然后输出欧拉回路，函数有了小变化。voideuler(intu)//有重复数据 { for(intv=1;v #include #include #include #include usingnamespacestd; constintmaxn=51; intG[maxn][maxn]; intde[maxn]
Wall_F·2013-03-19 16:00

The Necklace UVA10054

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingstd::priority_queue; us
gyarenas·2013-03-18 17:00

Broken Necklace

BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(3 usingnamespacestd; charnextChar(intpoint,int&nextPoint,char*beads,int&length){ returnpoint+1>length){ fin>>beads; for(intpoint=0;pointMAX){ MAX
jimzhai·2013-02-05 17:00

usaco：Broken Necklace

没什么好说/* ID:JangLawrence PROG:beads LANG:C++ */ #include #include #include usingnamespacestd; intMax(intx,inty){if(xn?n:ans); return0; }
Lawrence_Jang·2013-01-17 16:00

spojGSS2 1557 Can you answer these queries II（成段更新）

每个值只能计算一次的方法同之前的hdu3333TuringTree&hdu3874Necklace(成段更新）及CodeforcesRound#136(Div.2)D.
shiqi_614·2012-12-20 03:00

Broken Necklace

BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(3 #include #include //#definefincin //#definefoutcout usingnamespacestd; constintMAXN=350+5; stringss; intmain() { ofstreamfout("beads.out"); i
pucca6·2012-12-17 23:00

hdu 3333 Turing Tree & hdu 3874 Necklace (成段更新）

题意：有T(1 #include #include #include #include #include usingnamespacestd; #defineLL(x)(x>1)) constintN=50005; typedeflonglongLL; structQuery { intst,ed,ind; Query(){} Query(inta,intb,intc){st=a;ed=b;i
shiqi_614·2012-12-13 15:00

1.0_Broken Necklace

這題做了有一段時間，主要是題目問題的抽象遇到了一點問題尤其是在尋找最大的相同顏色的串的時候蘿莉節不是透徹不一定是要左邊右邊的不一樣，比如bb*bb這種情況也是可以認為是尋找左右兩遍的不一樣的下面的代碼把這題複雜化了，再寫一遍這題吧/* NAME:zfb2 LANG:C++ TASK:beads */ #include #include #include #include usingnamespa
電泡泡·2012-11-15 16:00

【usaco】beads

最近在做usaco的题目，想趁着最近没什么事情做掉这些题后面还想做什么再说吧，感觉大四把usaco刷掉就已经足够了，貌似没什么时间做别的题目粘贴如下  Broken Necklace   
noovel·2012-10-24 08:45

HDU3474 Necklace

原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=3474单调队列。这题的模型可以这样描述：给一个只由1和-1组成的循环序列，求以每个点为起点且长度最长为n的子串的最小值。到这一步，应该能想到单调队列的解法了。ViewCode1#include 2#include 3#include 4#defineN2000005 5 6intsum[N],
·2012-10-17 21:00

hdu 3874 Necklace

http://acm.hdu.edu.cn/showproblem.php?pid=3874这题题目是好题呀！可以我想不出来，看了网上的题解才明白！当时我想的是枚举从1到当前r区间中只出现一次的和，但是对于询问【l，r】就如果某个数在只在[1,L-1] 或者[l,r]区间出现答案都正确，但是对于有些数在两个区间都出现的话，一减的话相当于没有出现，答案就不对了……看了网上的解题办法，是这样的话，如果
struggle_mind·2012-08-11 14:00

1.1 Broken Necklace

      分析一下题目，首先可知分开的位置肯定是在两个不同的相邻字母之间，可以使用for语句求出每一个可以分开的位置处的可被收集的珠子数目，保存最大的那个数目，最后输出即可。 /* ID:whutzha1 PROG:beads LANG:C++ */ #include usingnamespacestd; ifstreamcin("beads.in"); ofstreamcout("beads.
zzwei·2012-08-09 21:00

HDU 3874 Necklace 树状数组

NecklaceTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1217    AcceptedSubmission(s):462ProblemDescriptionMeryhasabeautifulnecklace.Thenecklaceismadeupo
sky_fighting·2012-08-06 18:00

POJ 1286 Necklace of Beads Ploya定理

来源：http://poj.org/problem?id=1286题意：用三种颜色着色一个长度为n的项链，问有多少种方法。。。思路：继续裸的Ploya，水水更健康。。。被n=0坑了一次re，被longlong坑了一次wa，，，代码：#include #include #include usingnamespacestd; typedeflonglongll; intgcd(inta,intb){
wmn_wmn·2012-08-01 20:00

UVa 10054 - The Necklace

欧拉回路，先判断其连通性和每个节点的度数的奇偶性（本题中所有节点都应为偶数），如果是欧拉回路则DFS输出结果，注意：每个“珍珠”的两个数字是可以交换的，看第二组样例就会了解~代码如下：#include #include #include #include intp[50+2]; voiddfs(intu,intffio[52][52])//dfs输出结果 { intv; for(v=1;v<=50
GooMaple·2012-08-01 13:00

uva 10054 - The Necklace

 ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oned
Frankiller·2012-07-24 09:00

UVa 10054 - The Necklace, 欧拉回路+打印路径

10054 - TheNecklace1264420.68%201165.39%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=995题目类型：欧拉回路题目：Mylittlesisterhadabeautifulneckl
shuangde800·2012-07-12 11:00

UVa 10054 - The Necklace, 欧拉回路+打印路径

10054-TheNecklace1264420.68%201165.39%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=995题目类型：欧拉回路题目：Mylittlesisterhadabeautifulnecklac
king_tt·2012-07-12 11:00

UVaOJ 10054 - The Necklace

——byACodeRabbitDescription输入一堆两端有颜色的珠子。输出能否用一条绳子串起来。TypesDateStructure::GraphsAnalysis求无相图的欧拉回路，先判断有没有欧拉回路，然后递归输出即可。输出的时候注意头尾相连，只要符合条件即可AC（不一定要像样例输出）。Solution//UVaOJ10054 //TheNecklace //byACodeRabb
Ra_WinDing·2012-07-09 19:00

hdu3091 Necklace

NecklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):379    AcceptedSubmission(s):120ProblemDescriptionOneday,Partychengetsseveralbeads,hewantstomake
magicnumber·2012-07-03 13:00

【USACO-Chapter1-1.1】【DP】Broken Necklace

【题目描述】你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3 #include #include usingnamespacestd; ifstreamcin("beads.in"); ofstreamcout("beads.out"); constintmaxn=1000; intn; intrl[maxn],bl[maxn],rr[maxn],br[maxn]; charbead[ma
njlcazl·2012-06-17 17:00

USACO1.1 Broken Necklace (beads)

      从1到n-1，在str[i]位置分开，分别向左计数a,向右计数b,求a+b。求的最大的a+b值。如果向左走到头就循环到末尾，向右到头就循环到开头。最后如果max>n，则max=n。/* ID:jzzlee1 PROG:beads LANG:C++ */ #include #include usingnamespacestd; ifstreamfin("beads.in"); ofst
jzzlee·2012-06-06 01:00

spoj 1557 Can you answer these queries II

题目链接:https://www.spoj.pl/problems/GSS2/题目大意:求子序列的最大子序列和,但是相同值只加一次.思路:可以看成是Necklace的升级版,不同的地方在于求的是区间最大子区间
gotoac·2012-06-02 16:00

hdu3333 Turing Tree

pid=3333题目大意:求区间和,但是相同的数,只加一次.题目思路:同Necklace,但是要对数列离散化.代码:和Necklace差不多,看着办吧...
gotoac·2012-05-21 17:00

hdu 3874 Necklace

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3874题目大意:求区间和,但相同的数只加一次.题目思路:这题直接用线段树是做不出来,会退化成O(nlogn),除非线段树中不同的数只存一个,这样就变成最简单的区间求和,用树状数组也能做.但是我们需要边建树边询问,遇到树中有相同的数时,先把树中的数删档,再在当前位置添加该数,之后在判断是否有询问的右端点是
gotoac·2012-05-21 16:00

USACO Broken Necklace

1.算法：从一个节点开始，假如是r，如果下一个是r或者w，继续，一直到下一个为b为止，然后从b开始看下一个，如果是b或者w，继续，如果是r停止，处理“环”的问题，用了求余，可以使结尾的下一个变成第一个，但是要注意，最后结果不能大于n。2.这是O(n^2)的复杂度吧。/* ID:dollarzhaole PROG:beads LANG:C++ */ #include #include #includ
dollarzhaole·2012-04-05 20:00

hdu 3874 Necklace

     题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874     这道题目以前做过，再做的时候却忘了，可能当时也不完全是自己想出来的，印象不深，这里用到了离线算法，先将询问排序，然后用树状树组进行操作，如果一个价值没有出现过，则将其位置加上相应价值，如果出现过，则在当前位置加上该价值，而在已经出现过该价值的位置删除该价值，相当于一个移位操作，
Wings_of_Liberty·2012-03-07 09:00

Gem Necklace&&湘潭大学月赛题

题目描述一串项链由不同颜色的宝石串成，我们用不同的英文字母表示这些不同颜色的宝石。如果两串项链从顺时针或者逆时针方向数，其每颗宝石颜色是相同，我们称这两串项链是相同的。请写一个程序判断两串项链是否相同。输入第一行是一个整数K，表示样例的个数（K等于10000）。每个样例占两行，为两个字符串。字符串只含大写英文字母，长度不超过10000。注：其中9950组数据满足字符串长度小于100。输出每行输出一
smallacmer·2012-03-03 21:00

USACO - 1.1.4 - Broken Necklace

转载请注明出处 摘要：模拟，环的处理 一.题目翻译1.描述：         你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3necklace=newLinkedList(); for(inti
qingtangpaomian·2012-02-22 10:00

USACO 1.1.4 Broken Necklace

模拟题，遍历项链，选择断点，然后双向搜索，应该注意项链是循环的，为了避免重复搜索，用vis数组来标记搜索过的珠子。每次记录最大可以收集的珠子数，与最大值做比较。本题要注意断点为w时的处理方法，特殊地，当珠子全为w时，输出n（即项链长度）。代码如下：/* ID:michael139 LANG:C PROG:beads */ #include #include intmain(){ FILE*fin=
michaelalan·2012-02-20 20:00

10054 - The Necklace(***)

/* 欧拉回路的应用；刘汝佳p112页 总感觉数据不是很全，有些情况不通过。 还有，漏了去判断图是否连通。并查集，详细看10129题 题意：一项链，每个小球有两种颜色，颜色相同的可连在一起，不小心项链断了，问是否还可以围成一个项链。并输出结果 */ #include #include constintnMax=60; intgraph[nMax][nMax],p[nMax]; intN; vo
lhshaoren·2012-02-06 22:00

数据结构询问类题解决方法

所谓数据结构询问类题，就是那种一大堆操作+询问的题（典型的有NOI2005sequence、NOI2007necklace等）。
Mato is No.1·2012-01-22 23:00

名词作定语修饰名词

⒈材料 a diamond necklace a bamboo pole paper money a stone bridge ⒉用途 a meeting room the telephone poles
feixingfei·2011-10-18 09:00

hdu 3874 Necklace

使用VIM过的第二个题....最多的错误是CE！！！VIM的全选粘贴太麻烦了！！！ ggVG"+y纠结啊，经常粘错。。。呜呜有一次粘错，把我代码所有大写都变成小写了，呜呜。。这个题依旧线段树。开始没思路。。。看别人的了，唉。离线做会好做写，按结束坐标排序，然后扫一遍，遇到重复的，就把之前插入线段树的给删掉。这样的话，删掉前面的不会影响后面的结果。用树状数组快了很多。线段树的：#include #i
zxy_snow·2011-10-16 15:00

UVa Problem 10054 The Necklace （项链）

//TheNecklace（项链） //PC/UVaIDs:111002/10054,Popularity:B,Successrate:lowLevel:3 //Verdict:Accepted //SubmissionDate:2011-10-04 //UVaRunTime:0.556s // //版权所有（C）2011，邱秋。metaphysis#yeahdotnet // //[Proble
metaphysis·2011-10-04 18:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他