Candies

Om Nom and Candies(ZeptoLab Code Rush 2015)

C.OmNomandCandiestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsweetlittlemonsterOmNomlovescandiesverymuch.Onedayhefoundhimselfinarathertrickysituationtha
caduca·2015-04-14 13:00

ZeptoLab Code Rush 2015 C题Om Nom and Candies

C.OmNomandCandiestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsweetlittlemonsterOmNomlovescandiesverymuch.Onedayhefoundhimselfinarathertrickysituationtha
Modiz·2015-04-07 15:44

CF 526C Om Nom and Candies

C.OmNomandCandiestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsweetlittlemonsterOmNomlovescandiesverymuch.Onedayhefoundhimselfinarathertrickysituationtha
Liao_Jingyi·2015-04-06 01:25

Om Nom and Candies

AsweetlittlemonsterOmNomlovescandiesverymuch.Onedayhefoundhimselfinarathertrickysituationthatrequiredhimtothinkabitinordertoenjoycandiesthemost.Wouldyousucceedwiththesametaskifyouwereonhisplace?Oneday
Guard_Mine·2015-04-05 13:00

Om Nom and Candies

1.题目描述：点击打开链接2.解题思路：本题是无限背包问题，根据重量的约束关系，直接暴力搜索。3.代码：#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include
u014800748·2015-04-05 13:00

UVA - 10118 Free Candies

题目大意：给出三个字符串，从分别从第一个字符串和第二个字符串中挑选子串a,b，用a和b组成第三个字符串，问可组成的子串有多少种。解题思路：dp[i][j][k]表是用s1中的前i个字符和s2中的前j个字符的子串组成s3前k个字符的情况。仿照http://www.cnblogs.com/yuzhaoxin/archive/2012/05/04/2483259.html#include #includ
kl28978113·2015-03-16 19:00

UVa 10118 Free Candies（记忆化搜索经典）

Link：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1059&mosmsg=Submission+received+with+ID+15086449LittleBobisplayingagame.Hewantstowinsome
Enjoying_Science·2015-03-05 21:00

UVA - 10118 Free Candies（dfs+记忆化搜索）

思路参考了这篇博客：http://www.cnblogs.com/kedebug/archive/2013/04/07/3006493.html题意：有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果，如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。糖果种类最多20种.思路：这一题有点逆向思维的
HelloWorld10086·2015-02-22 21:00

poj2886 Who Gets the Most Candies? 线段树

WhoGetstheMostCandies?TimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:10876 Accepted:3383CaseTimeLimit:2000MSDescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclo
corncsd·2015-02-03 20:00

poj 2886 Who Gets the Most Candies?

单点更新，还有凡素数表，所谓反素数，对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.定义：如果某个正整数x满足:对于任意i(0求约数最多的数如果求约数的个数756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为了剪枝:性质一:一个反素数的质因子必然是从2开始连续的质数.因为
u013076044·2014-12-17 23:00

UVA - 10118 Free Candies(dp 与状态所对应的信息)

 以d[i][j][k][p]对应每一堆取到第几个糖果有一个地方需要声明的是以d[i][j][k][p]对应每一堆取到第几个糖果，那么与该状态对应的篮子的状态一定只有一个，这是这样动态规划的原因；#include #include #include #include #include usingnamespacestd; constintmaxn=45; intd[maxn][maxn][maxn
playwfun·2014-12-16 21:00

POJ 2886 Who Gets the Most Candies? (打表＋线段树)

题目类型  打表＋线段树题目意思有最多500000个人按顺时针排成一个圈，每个人拥有一个数，刚开始第k个人出去，下一个出去的人根据上一个出去的人手中的数决定如果那个数是正数A 则表示上一个出去的人顺时针方向第A个人是下一个出去的人如果是负数A表示上一个出去的人逆时针方向第－A个人是下一个出去的人 如果一个人是第p个出去的人那么他将获得f(p)块糖果，f(p)表示能整除p的正整数的个数问获得最多糖果
Yunyouxi·2014-12-01 20:00

6 Candy_Leetcode

You are giving candies to these children subjected to the following requirements: Each child must
·2014-10-16 21:00

POJ3159——Candies

CandiesTimeLimit:1500MS MemoryLimit:131072KTotalSubmissions:23341 Accepted:6293DescriptionDuringthekindergartendays,flymousewasthemonitorofhisclass.Occasionallythehead-teacherbroughtthekidsofflymouse’
Guard_Mine·2014-10-16 13:00

POJ 3159 Candies（SPFA+栈）差分约束

题目链接：http://poj.org/problem?id=3159题意：给出m给x与y的关系，其中y的糖数不能比x的多c个，即y-x #include #include #include #include #include #include constintN=210; constintmaxn=30100; constintmaxm=200000; #defineFOR(i,a,b)for(
u013497151·2014-08-23 09:00

poj3159--Candies(差分约束)

CandiesTimeLimit:1500MS MemoryLimit:131072KTotalSubmissions:23131 Accepted:6224DescriptionDuringthekindergartendays,flymousewasthemonitorofhisclass.Occasionallythehead-teacherbroughtthekidsofflymouse’
u013015642·2014-08-22 21:00

POJ 3159 Candies(差分约束系统)

题目地址：POJ3159第一发差分约束的题。。就当作最短路来做了。。。直接建图+spfa。。不过我用的spfa+slf优化都超时。。看了讨论区里的。。把spfa换成栈就过了。。。代码如下：#include #include #include #include #include #include #include #include #include #include #include usingn
u013013910·2014-08-22 21:00

UVA - 10118Free Candies（记忆化搜索）

题目：UVA-10118FreeCandies（记忆化搜索）题目大意：给你四堆糖果，每个糖果都有颜色。每次你都只能拿任意一堆最上面的糖果，放到自己的篮子里。如果有两个糖果颜色相同的话，就可以将这对糖果放进自己的口袋。自己的篮子最多只能装5个糖果，如果满了，游戏就结束了。问你能够得到的最多的糖果对数。解题思路：这题想了好久，好不容易把状态想对了，结果脑子发热，又偏离了方向。dp【a】【b】【c】【d
u012997373·2014-08-15 23:00

poj3159(差分约束)

题目：poj3159Candies题意：每行输入A、B、X表示p[B]-p[A]>=X;求max(p[N]-p[1])思路：建图spfa+stack，一开始用的vecter做邻接表超时，用spfa+queue
aszmq·2014-08-14 20:00

POJ 2886 Who Gets the Most Candies?

题目链接：点击打开链接题意：输入N，K，表示N个小朋友围成一个圈，每个小朋友手拿一张卡片上写着一个数，有正有负，开始时顺时针第K个小朋友出队，然后如果他手里的卡片数m是正数下一个出队的就是他左侧第m个，如果是负的就是右侧第m个，第i个出队的小朋友可以获得i的约数个糖果，问所有小朋友都出队后获得最多糖果的是谁，输出名字和糖果数。本题需要一个知识：反素数，对于一个数n，如果所有小于n的数的约数都没有n
Baoli1008·2014-08-11 22:00

uva 10118 - Free Candies

TheProblemLittleBobisplayingagame.Hewantstowinsomecandiesinit-asmanyaspossible.Thereare4piles,eachpilecontainsNcandies.Bobisgivenabasketwhichcanholdatmost5candies.Eachtime
u012866104·2014-08-09 03:00

POJ - 2886 Who Gets the Most Candies? （反素数+线段树）

DescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsalltheot
u011345136·2014-08-02 13:00

UVa10118 - Free Candies

    题意：有4堆糖果，每堆有n个，按顺序排列。每次可以拿某堆最上面的1个糖果放到一个中转的地方，如果中转的地方有两个一样颜色的糖果，就可以把同色的据为己有。中转的地方最多容纳5个糖果，满了之后游戏结束。问最多拿到几对糖果。    思路：DP。DP[i][j][k][l]。i，j，k，l表示第1，2，3，4堆。数组存的是中转糖的情况，为了节省空间，20种颜色转换为20位的二进制数，有该种颜色的糖
squee_spoon·2014-07-19 11:00

POJ2886 Who Gets the Most Candies? 【线段树】+【单点更新】+【模拟】+【反素数】

WhoGetstheMostCandies?TimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 9416 Accepted: 2868CaseTimeLimit: 2000MSDescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to 
u012846486·2014-07-08 12:00

Dungeons and Candies

MST....C.DungeonsandCandiestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuringtheloadingofthegame"DungeonsandCandies"youarerequiredtogetdescriptionsof k 
u012797220·2014-06-30 23:00

[leetcode]Candy @ Python

You are giving candies to these children subjected to the
·2014-05-30 13:00

Inna and New Matrix of Candies

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInnalikessweetsandagamecalledthe"CandyMatrix".Today,shecameupwiththenewgame"CandyMatrix2:Reload".Thefieldfort
jj12345jj198999·2014-03-19 09:00

Codeforces 400B Inna and New Matrix of Candies(暴力）

题目链接：Codeforces400BInnaandNewMatrixofCandies题目大意：给出n和m表示有n行m列，每一行上有一个小人G和一个糖果S，每次操作可以让所有小人一起向右移动，直到有某个小人碰到糖果或者是走到尽头，问说至少要多少次操作才可以使得所有小人都吃到糖果，如果有小人吃不到糖果输出-1.解题思路：暴力，对于每一行记录住小人移动到糖果需要多少步，如果走不到就是-1，否则就是所
u011328934·2014-03-06 14:00

Inna and New Matrix of Candies

1、http://codeforces.com/problemset/problem/400/B2、题目大意：有一个n*m的矩阵，其中*代表该格是空的，G代表该格有一个小矮人，S代表该格有一个糖果每次都要选中所有有小矮人还没到达糖果格的那行，选中的这些行的小矮人都要向右走，如果有一行碰到这两种情况之一，所有行的小矮人都要停止向右运动，两种情况是：小矮人遇到糖果就停止运动，小矮人走到最右边了也停止运
sdjzping·2014-03-06 14:00

POJ 2886 Who Gets the Most Candies?

题目大意：n个小孩做成一圈且按照1~n编号，每个孩子手里都有一个卡片上面有一个数。先让第k个孩子出圈，如果他手里是一个数a，那么下一个出圈的是他左边第a个。第p个出圈的人会获得p的约数个数个糖果。问获得最多糖果的是谁？获得了多少个糖果。解题思路：1、数据范围比较大，类约瑟夫环的操作要让线段树来解决。建立数查找每次是编号为几的孩子出圈。2、对于最多糖果的问题，本题还用到了反素数。反素数的定义：对于任
lin375691011·2014-02-24 16:00

poj 2886 Who Gets the Most Candies?（线段树单点更新+反素数）真难。。。

1、http://poj.org/problem?id=28862、题目大意：N个小孩围成一圈，他们被顺时针编号为1到N。每个小孩手中有一个卡片，上面有一个非0的数字，游戏从第K个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上的数字A表明了下一个离开的小孩，如果A是大于0的，则下个离开的是左手边第A个，如果是小于0的，则是右手边的第-A个小孩。游戏将直到所有小孩都离开，在游戏中，第p
sdjzping·2014-02-19 15:00

POJ 2886 Who Gets the Most Candies? (高合成数&用线段树维护约瑟夫环)

http://poj.org/problem?id=2886思路：题目要求约数个数最大的数，此即高合成数的定义（也有人把它叫做反素数，但这种叫法是错的，实际上的反素数是指一个数及其回文数都是素数）。wiki：http://en.wikipedia.org/wiki/Highly_composite_numberOEIS：http://oeis.org/A002182然后就是用线段树维护约瑟夫环中剩
synapse7·2014-02-19 00:00

poj 2886 Who Gets the Most Candies?（线段树单点更新模拟约瑟夫环）

http://poj.org/problem?id=2886题意：N个小孩围成一圈，他们被顺时针编号为1到N。每个小孩手中有一个卡片，上面有一个非0的数字，游戏从第K个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上的数字A表明了下一个离开的小孩，如果A是大于0的，则下个离开的是左手边第A个，如果是小于0的，则是右手边的第-A个小孩。游戏将直到所有小孩都离开，在游戏中，第p个离开的小孩
u013081425·2014-02-11 21:00

POJ 3159 Candies 还是差分约束（栈的SPFA）

http://poj.org/problem?id=3159题目大意：n个小朋友分糖果，你要满足他们的要求（abx意思为b不能超过ax个糖果）并且编号1和n的糖果差距要最大。思路：嗯，我先揭发一下，1号是分糖果的孩子，班长大人！（公报私仇啊。。。，欺负N号的小朋友~好吧，我开玩笑的）嗯，这题要求最短路径。为啥是最短？你以前都在玩最长呀~因为这题要求的是最大的。图的三角不等式有：d[v]-d[u]d
murmured·2014-01-27 16:00

HDU- Who Gets the Most Candies?

                WhoGetstheMostCandies?TimeLimit:10000/5000ms(Java/Other)  MemoryLimit:262144/131072K(Java/Other)TotalSubmission(s):15  AcceptedSubmission(s):7ProblemDescriptionNchildrenaresittinginaci
·2013-11-14 19:00

POJ2886：Who Gets the Most Candies?(线段树单点更新)

DescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsalltheot
libin56842·2013-10-25 16:00

POJ 3159 Candies

题目大意：有n个人，m条信息，每条信息的格式是AB X，及B比A多X块糖，求第N个人比第一个人最多多几块。注意：1、虽然是最多多几块，但是开始差分约束用SPFA求解最短路来解决。2、这里用SPFA时如果用STL里面的队列会超时，可以改作用栈来实现。下面是代码：#include #include #include usingnamespacestd; structnode { intto,next
lin375691011·2013-10-22 09:00

leetcode -- Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2013-10-03 10:00

POJ 2886 Who Gets the Most Candies? 线段树。。还有方向感

这道题不仅仅是在考察线段树，还他妹的在考察一个人的方向感。。。。和线段树有关的那几个函数写了一遍就对了，连改都没改，一直在转圈的问题的出错。。。。题意：从第K个同学开始，若K的数字为正则往右转，否则往左转，转到的那同学出圈，知道剩下最后一个人。  输出得到蛋糕最多的人的名字和块数。线段树的节点中存的是这一段内还有几个人没有跳出，思路很简单，详见注释。#include #include #inclu
u012161037·2013-09-30 20:00

uva 10118 - Free Candies(记忆化搜索）

题目大意：10118-FreeCandies题目大意：有4堆糖果，每堆糖果有n颗糖果，然后给出每颗糖果的类型1~20，然后只有取走当前堆的前面一颗糖果后才可以取后面的糖果，然后小伙伴有一个篮子，篮子可以装5个糖果，如果篮子中的糖果存在相同类型的两个糖果，便可以将这两颗糖果算成一对放进腰包，问，小伙伴按什么样的方式取糖果可以取到最多的糖果。解题思路：记忆化搜索，开一个四维数组记录当前4堆糖果取走相应
u011328934·2013-09-26 22:00

acm亚洲区网赛（长沙赛区） Candies (数值约束不等式)

CandiesTimeLimit:1Second    MemoryLimit:32768KBAsweknow,themajorityofstudentsintheworld-classuniversitylikecandyandgamesomuch.Withsomecandies,thestudentsareplayingaguessinggamewithyou.Thesestudentsare
A775700879·2013-09-26 20:00

zoj Candies 贪心

根据题目可知3K位置的数量是可以直接确定的，并且n-2-3*k的也可以确定。所以只要这两部分不重合，答案就是确定的，或者有额外的位置是原来就已知，也是确定的。答案不确定的情况下，容易知道，有%3==1位置是同时取到最大值的，mod3==2也是同时取到最大值的。所以可以分别求出这两部分的最大值，然后O(1)回答。#include #include #include usingnamespacestd
yrleep·2013-09-25 00:00

2013长沙网络赛J题 Candies（差分约束或数学规律）#by zh

这题真心神坑，刚拿到这个题，想了一会，感觉可以用差分约束做，写完了之后稍微调了一下，交上去WA了，改了一会也还是WA，以为是算法错了。然后发现是有规律的，又改用数学方法去做，写的有些挫，出数据调了不少bug，但是还是WA到死，最后也没做出来。今天又想了一下，队友发现每个点取值的范围是非负，而不是0到10000，不得不吐槽题意真心坑，然后把之前的两个代码都去掉10000的约束以后都过了。读题是硬伤啊
XDU_Truth·2013-09-23 21:00

ZOJ Candies 2013年长沙赛区网络赛

设人数为n。当n%3!= 2时，每三个人里面可以确定两个人。当n%3==2时，每三个人里面只可以确定一个人。此时需要就需要枚举了，详见代码。#include #include #include #include usingnamespacestd; inta[100020]={0}; ints[100020]={0}; intt[100020]={0}; intn; booljud
u012161037·2013-09-23 15:00

zoj Candies

CandiesTimeLimit: 1Second     MemoryLimit: 32768KBAsweknow,themajorityofstudentsintheworld-classuniversitylikecandyandgamesomuch.Withsomecandies,thestudentsareplayingaguessinggamewithyou.Thesestudents
Wiking__acm·2013-09-23 13:00

ZOJ XXXX Candies（13年长沙网络赛-J题-数学）

题目链接：Clickhere~~题意：有n个人，每人手里有若干糖果，有一些人的糖果数量不确定，但给出每相邻三个人的糖果数量和（起始端和末尾端是两个人）。然后给出若干询问，求出某个人的最大可能的糖果数量。解题思路：先将第二个条件中的sum相邻项作差，可以得出若干等式a[3]-a[0],a[4]-a[1],a[5]-a[2],……,a[n-1]-a[n-4]。然后在起始端和末尾端可以得到a[2]与a[
dgq8211·2013-09-23 13:00

2013 ACM/ICPC 长沙网络赛-Candies

这个题大意是说n个学生站成一行，其中他们会告诉你他们手中的糖果（如果为-1则为他不愿意告诉你），然后后面会给你相邻3个人（如果存在，头尾是2个）的糖果之和，接下来有m次询问，每次询问让你输出地k个人最多有多少个糖果。唉，昨天比赛无限悲剧。通过题意我们可以知道，至少为3的倍数的人我们是可以求他手中有多少颗糖的，首先来考虑可以求出所有人的糖果的情况。1、不难发现，当人数为3的倍数，或3的倍数+1,这样
z309241990·2013-09-23 12:00

2013 ACM/ICPC Asia Regional Changsha Online - J Candies

题意：给你一排数，有的数告诉你明确的值，有的数不告诉(用-1来表示)，然后给出每个数相邻三个数的和，首尾则是相邻两个数的和，有m次询问，问a[i]最大值是多少。(比赛的时候太挫了，wa了，后来把某些地方改成简单点形式就A了。)解题思路：首先可以得到一列等式：a1+a2=sum1;a1+a2+a3=sum2;a2+a3+a4=sum3;a3+a4+a5=sum4;a4+a5+a6=sum5;a5+a
u010710717·2013-09-23 12:00

poj 2886 Who Gets the Most Candies?

点击打开poj2886思路:求因子数+单点更新分析:1题目的意思是有n个人构成一个环，刚开始是第k个人先出来。每个人有一个名字和数值A，如果A为正数，那么下一个出去的人是他左边的第A个人，如果是负数那么出去的将是右边的第A个人2这么我们要注意一下，因为n个人是围城一圈，那么左边就是顺时针方向，右边就是逆时针方向3那么我们就可以来推没一次出去的人的在剩下中是第几个。  假设当前是第k个人出去，并且这
cgl1079743846·2013-09-13 20:00

[poj 3159]Candies[差分约束详解][朴素的考虑法]

题意编号为1..N的人,每人有一个数;需要满足dj-di本题中要求1号顶点和N号顶点的最大差值,感觉是"求最长路",为啥用一个求最短路的方法呢?其实是在于两个问题的关系.对于差分约束的方程组,不等式可以全部都不取等号.而最短路中不等式的用途则是不断调整各个变量的值,使其对于每一个不等式(限制),都取满足它的"上界",即松弛操作.对应实际操作就是选择一条路. 对于每一条和这个点相连的路,都会被询问一
zhangliang011258·2013-08-23 17:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他