Candies

POJ 2886 Who Gets the Most Candies?（线段树）

题意：N个小孩围成一圈，他们被顺时针编号为1到N。每个小孩手中有一个卡片，上面有一个非0的数字，游戏从第K个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上的数字A表明了下一个离开的小孩，如果A是大于0的，则下个离开的是左手边第A个，如果是小于0的，则是右手边的第-A个小孩。游戏将直到所有小孩都离开，在游戏中，第p个离开的小孩将得到F(p)个糖果，F(p)是p的约数的个数，问谁将得到最
blzorro·2013-08-03 17:00

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

题意：模拟约瑟夫环。有N（1 #include #include #include #definemaxn10;i--) { a[i].l=a[2*i].l; a[i].r=a[2*i+1].r; a[i].m=a[2*i].m+a[2*i+1].m; } } voidinsert(inti,intx) { if(a[i].l==a[i].r) { tmp[a[i].l-1]=++cnt; a[i
u010679062·2013-08-02 09:00

poj 3159-Candies

CandiesTimeLimit: 1500MS MemoryLimit: 131072KTotalSubmissions: 20430 Accepted: 5412DescriptionDuringthekindergartendays,flymousewasthemonitorofhisclass.Occasionallythehead-teacherbroughtthekidsofflymo
yujuan_Mao·2013-07-22 12:00

coderforce 306A Candies

分糖果。。。。。。。。。。。。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#definetypeint#de
ymrfzr·2013-05-15 06:00

poj3159 Candies

 flymouse得到一些糖果，要分给班里所有人，对于每个人，当某个人的糖果数比他的糖果数多到超过他能忍受的界限时，就会不满意 flymouse要使得所有人满意，并且要使得snoopy和他的糖果数差距最大输入：输入只有一个样例，第一行是N（30000）和M（150000），N是班级的人数，人员从1到N编号，snoopy是1号，flymouse是N号，接下来有M行，每行有三个整数ABc，意思是B最多
zhangwei1120112119·2013-04-10 16:00

线段树单点更新+反素数 poj-2886-Who Gets the Most Candies

 题目链接：http://poj.org/problem?id=2886 题目意思：编号为1-n的n个人逆时针围成一圈玩游戏，每个人有一个非零的数的卡片，开始从第k个人开始，一次出圈，当第i个人出圈时，如果他的卡片上的数正数p，则他左边的第p个人下个出圈，如果他卡片上的数是负数p,则他右边的第p个人下个出圈。当第i个人出圈时，他获奖励是F(i),F(i)为i的正约数的个数。求获得的最大的奖励是哪个
cc_again·2013-04-04 22:00

poj 3159 -- Candies ( spfa + 栈 )

很普通的差分约束，可就是用队列会超时。。。。。。#include #include #include #include #include usingnamespacestd; constintMAX=2100000000; structEdge { intv,w,next; }edge[200000]; inthead[31000]; intcnt; intn; voidaddedge(i
dlut_ju·2013-04-02 20:00

PKU2886(Who Gets the Most Candies?)线段树+反素数

/******************************************* 题目大意： 有n个小孩在玩游戏，每个小孩手上都有一个数字; 第k个小孩先出去，然后给出手上的数值x; 大于0的话就是从他左边开始数的第x个小孩; 否则就是从右边数的第-x个小孩接着出列; 直到所有小孩出列; 第p个出列的小孩，将拿到f(p)个糖果; f(p)表示p的正因子个数; 现在要求得到最多糖果的小孩;
Jarily·2013-03-05 13:00

压缩感知（Compressive Sensing）的大致框架流程

简单的说，2004年Candies，Tao，Donoho几个人提出一种理论[1][2]：如果一个信号可以用一个基（或是冗余基）稀疏表
xyd0512·2012-10-25 19:00

poj 2886 Who Gets the Most Candies?

题解：约瑟夫还+反素数约瑟夫还：线段树处理发素数：dfs这个题dfs时，不加上限会超过int#include #include #include usingnamespacestd; constintmaxn=500100; intprime[13]={1,2,3,5,7,11,13,17,19,23}; structTREE { intl,r; intsum; }tree[maxn*4]; ch
HyogaHyoga·2012-10-21 12:00

POJ-2886 Who Gets the Most Candies? 线段树|树状数组

       题目链接：http://poj.org/problem?id=2886    题意：一群孩子围成一个圈（顺时针），每个孩子手上有一个号码，+A代表他左边的第A个孩子，-A代表他右边的第A个孩子。从第K个孩子开始，依次去掉第K+Ak个孩子，如果那个孩子是第p个去除的，那么他可以得到p所有约数的个数个糖果，求哪个孩子能得到最多的糖果数。    先用筛选法求出约数个数，然后用线段树的统计操
angle555945·2012-10-05 16:00

poj2886Who Gets the Most Candies?

 个人觉得从一个位置下一个位置是关键，然后用树状数组就简单了。 之前举例子推推导公式时只用一个参数，一直凑不出来，后来用两个参数，一个是这列数中原来的位置，另一个是前一个位置的人跳出后，下一个人的前面和自己一共的人数。我用d表示前一个参数，k表示后一个参数。   这一题还学到反素数，真是很有用的东西。  反素数打表就行，然后线段树+二分，还有我改得最多的main（）函数： intaa[37]=  
zhouxiaojie·2012-09-15 14:00

poj 2886 Who Gets the Most Candies? 约瑟夫环和反素数

poj2886WhoGetstheMostCandies?约瑟夫环和反素数  直接模拟约瑟夫环是N^2，况且这题每次移动的距离和方向都是不确定的，只能模拟，如果加快查找和移动的话，可以提高速度，果断用线段树维护当前位置前面有多少个人。  至于反素数指的是求一个小于等于N的数字，使得其因子个数在1-N中是最大的。这个利用一个必要条件暴力搜索即可。其实就是利用下面这2个性质搜索的。   性质一:一个反
yx·2012-09-14 20:00

InterviewStreet --Candies

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fe12e4cbb829解题报告：递增情况下，就一直value++,sum+=value如果前后两值相等，就设value=1,sum+=value如果递减，则记录上一次递增或相等时的最后一点的value值preValue，及位置preCur，然后设当前一点valu
kindlucy·2012-09-12 00:10

InterviewStreet --Candies

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fe12e4cbb829解题报告：递增情况下，就一直value++,sum+=value如果前后两值相等，就设value=1,sum+=value如果递减，则记录上一次递增或相等时的最后一点的value值preValue，及位置preCur，然后设当前一点valu
kindlucy·2012-09-12 00:00

hdu 1514-Free Candies

/*http://acm.hdu.edu.cn/showproblem.php?pid=1514题意是给4堆（堆的高度小于等于40）有颜色（颜色的种类小于等于20）的物品，你有一个篮子最多能装5件物品，每次从这4堆物品里面任取一件物品放进篮子里，但是取每堆物品时，必须先取上面的物品，才能取下面的物品，如果发现篮子里的两种物品的颜色一样，那么把这两种物品拿出来，问最后最多能拿出多少对物品？；解题思路
laziercs·2012-08-28 18:00

POJ 2886 - Who Gets the Most Candies?

AdvancedDataStructures::SegmentTreeDescription有N个孩子围成一圈，每个人手里拿着一张小纸张，里面有一个整数A（可正可负）。指定一个K，从第K个孩子开始，一个个出圈。第K个孩子出圈之后，则往右边数第A个孩子则为下一个出圈的娃（A为负数就是向左数第-A个孩子）。孩子出圈后，他是第p个出来的，就可以拿到p这数字，然后得到F(p)分。F(p)是什么呢，是p的因
Ra_WinDing·2012-08-02 22:00

POJ 2886 Who Gets the Most Candies? 线段树

http://poj.org/problem?id=2886题意：N个人玩一个游戏，每个人都有一个weight，游戏从第K个人开始，第一轮标号为K的人退出游戏，下一个退出的人的编号由上一轮退出的人的weight决定，如果上一轮退出的人的weight为正，则下一个退出的人是上一轮退出的人的左手边的第weight个人，如果是负数则是右手边的第weight个人，每个人退出时候都有一个得分，得分是退出的编
ivan_zjj·2012-06-30 22:00

poj 2886 Who Gets the Most Candies?（反质数+线段树模拟约瑟夫）

WhoGetstheMostCandies?TimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 5528 Accepted: 1579CaseTimeLimit: 2000MSDescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to 
fp_hzq·2012-04-25 13:00

【平衡二叉树】Who Gets the Most Candies?

Description Nchildrenaresittinginacircletoplayagame. Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointeger onitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsal
Whjpji·2012-04-20 11:00

POJ 3159 candies总结

dijkstra算法速度较快/*------------------------------------------------------------------- *Purpose: *POJ3159candies
p569354158·2012-03-21 20:00

POJ 2886 Who Gets the Most Candies? （线段树模拟约瑟夫环）

题意：n个孩子做约瑟夫的游戏，第p个离开的孩子可以得到F[p]个糖果，问谁得到的糖果最多。其中F[p]，表示p的因子的个数。题解：用线段树模拟约瑟夫环。不过用树状数组+二分应该也可以吧。另外貌似可以用“反素数”来剪枝，不过我不会，所以只能预处理下F[p]。#include #include #include usingnamespacestd; #defineMAX500009 #defineL
Tsaid·2012-03-03 16:00

POJ 3159 Candies [差分约束系统 SPFA+STACK]

题意：有一包糖果要分给n个学生，对于输入数据uvw代表学生v得到的糖果数比学生u得到的糖果数至多可以多出w个。问满足条件的情况下，学生n比学生1至多可以多出多少个糖果。思路：很显然的差分约束方程求解问题。先根据uvw构造差分方程：d[v]-d[u] #include #include #include #include #definellonglonglong #defineMin(a,b)(ab
wuyanyi·2012-02-28 21:00

[差分约束]poj 3159：Candies

大致题意：     给n个小孩发糖吃，给出m组约束条件，每组条件包含三个数字a b c，表示b得到的糖果数目不能比a多超过c个。求第n个人得到的糖果数比第一个人最多能多几个。   大致思路：     spfa差分约束，dis[i]为第i人得到的糖果数目。对于每个约束管理就能列出不等式：dis[a]>=dis[b]-c，就能转化为dis
暴风雪·2012-01-20 15:00

uva 10118 Free Candies

题意：有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果，如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。糖果种类最多20种.定义了四维的状态去跑。当然也可以定义五维的状态去跑#include #include #include usingnamespacestd; constintN=50;
shiqi_614·2011-11-24 17:00

poj 2886 Who Gets the Most Candies?

N个小孩围成一圈，他们被顺时针编号为1到N。每个小孩手中有一个卡片，上面有一个非0的数字，游戏从第K个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上的数字A表明了下一个离开的小孩，如果A是大于0的，则下个离开的是左手边第A个，如果是小于0的，则是右手边的第-A个小孩。游戏将直到所有小孩都离开，在游戏中，第p个离开的小孩将得到F(p)个糖果，F(p)是p的约数的个数，问谁将得到最多的糖
sdj222555·2011-10-16 21:00

POJ 3195 Candies (差分约束）

题意：幼稚园分糖果，输入a,b,c表示，小孩a最多只能忍受小孩b的糖果比他多c个。求第一个小孩和最后一个小孩最多可以相差多少个糖果。题解：卡队列呀···。手写了一个循环队列果断超时。改成栈则AC。貌似还有许多优化的方法，比如用优先级队列或者堆。 #include usingnamespacestd; #defineN150009 intn,m; boolmark[N]; inthead[N],
Tsaid·2011-10-13 00:00

POJ 2886 Who Gets the Most Candies?（单点更新）

题意：模拟约瑟夫环。有N（1 #include #include #include usingnamespacestd; #defineLL(x)(x>1)) constintN=500005; structnode { intlft,rht,valu; intmid(){returnMID(lft,rht);} }; inty[N],step[N],n,K; charname[N][15]
shiqi_614·2011-10-07 19:00

poj 2886 Who Gets the Most Candies?

 模拟约瑟夫环，跟上题类似，线段树查找第几个位置出列。首先因子的计算，我用的类似筛法==。。悲剧的是上限应该是到MAX/2我给弄成MAX的根号了==。。。要不昨晚就应该AC了。。也不至于我造了N个500组数据去和标程拍==。。。不过数据都比较小。。。测不出来这个BUG。今早看人家的筛法，才发现的，真笨。纠结了一下午+一晚上。找下一个人的位置的公式我总推错==。。。推了不知道多少遍了，终于确定了下来
zxy_snow·2011-08-02 09:00

POJ--3159[Candies] 差分约束

题目意思：flymouse是幼稚园班上的班长，一天老师给小朋友们买了一堆的糖果，由flymouse来分发，在班上，flymouse和snoopy是死对头，两人势如水火，不能相容，因此fly希望自己分得的糖果数尽量多于snoopy，而对于其他小朋友而言，则只希望自己得到的糖果不少于班上某某其他人就行了。比如A小朋友强烈希望自己的糖果数不能少于B小朋友m个，即B-Ad[u]+w(u,v))thend[
allenjy123·2011-08-01 00:00

POJ 3159 Candies 差分约束+spfa

/* 不知道为什么写成队列就过不了，写成栈就过了…… 题意是：班长分糖果，每个学生心中都有一个标准，abc既a学生认为b的糖果数应满足b-a #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=50002; constintMAXM=1000009; const
wsniyufang·2011-07-22 16:00

PKU 2886 Who Gets the Most Candies

PKU2886WhoGetstheMostCandies题目链接：http://poj.org/problem?id=2886/**//*题意：    有一排编号为1到N的小孩顺时针围成圈，没人手上有一张编号为A[i]的卡片，游戏从第K个小孩开始，他告诉自己的卡片数字然后跳出圆圈，如果A[i]大于0，那么左数第A[i]个小孩出圈否则右数第A[i]个出圈，游戏一直进行直到所有孩子都出去位置，第p个出
英雄哪里出来·2011-04-07 11:00

soj3916 ljutnja

DescriptionChildren in a kindergarten have received a large sack containing M candies. 
magicnumber·2011-03-27 11:00

poj 3159 Candies 差分约束+SPFA+栈优化

CandiesTimeLimit:1500MSMemoryLimit:131072KTotalSubmissions:14575Accepted:3742DescriptionDuringthekindergartendays,flymousewasthemonitorofhisclass.Occasionallythehead-teacherbroughtthekidsofflymouse’sc
kongming_acm·2011-03-26 16:00

poj 3159 Candies

差分约束。 需要优化，SPFA+queueTLE了==。。。SPFA+stack700+MS，Dijkstra+priority_queue500MS.. 以前没用过栈，记得就用过一次WA了，以后再也没用过。这次就把队列改成栈，Q.front()改成Q.top()就过了，仰慕啊。。。 用邻接表越来越顺啦，(*^__^*)嘻嘻…… 这题是建图后求1到N的最大距离。以1为源点。建图后求最短路即可。 S
zxy_snow·2011-02-06 19:00

Baltic 2010 Candies

http://www.cppblog.com/jsn1993/archive/2010/05/21/116026.html上有一个很不错的方法，但可惜最坏情况下区间数还是O(n)级别的（b[1],b[2],...,b[i]分别为2^i，后面的都取7000,则所有偶数都可以组合出来，奇数都不可组合出来），因此其动规还是O(N^3)级别的。如果分组优化，把每组的大小设为(sqrt(n*4+1)+1)/
gy_jk·2010-06-30 09:00

【除草】Baltic OI 2010 day2 candies

【除草】BalticOI2010day2candies很久没写了。。。
Omni Inspirations·2010-05-21 15:00

POJ 2886 Who Gets the Most Candies? 线段树，在环中求第k个空闲的位置

POJ2886WhoGetstheMostCandies?线段树，在环中求第k个空闲的位置很高兴在完全没有参考任何代码的前提下通过此题，呵呵，就是代码比较猥琐，跑得也比较慢，2700MS,超过时限的一半了。此题应该还有继续提升的空间，我想了想，insert函数和query其实是可以放在一起的。另外网上的方法用了反素数这样可以减少插入的次数，应该也能剪去一下时间。下次试试。^_^顺便用此题做为POJ
The Fourth Dimension Space·2010-04-14 00:00

LCS 1829: Candies

 StatusIn/OutTIMELimitMEMORYLimitSubmitTimesSolvedUsersJUDGETYPEstdin/stdout3s8192K373113StandardAllchildrenlikecandies.OnedayagroupofchildrenaredividingMcandiesbythefollowingrules.1.Thecandiesarenumb
hqd_acm·2010-03-08 08:00

Silverlight 解谜游戏 之四 粒子特效

在结束本章内容后，点击Stapler和Candies将达到以下效果：  1.在Projects面板中新增Interactivity文件夹，再为I
gnie·2010-01-02 17:00

poj 3159 Candies

poj3159Candieshttp://acm.pku.edu.cn/JudgeOnline/problem?id=3159比较变态的题目,还是sempr大牛出的题^-^!!我只用spfa踩点1500ms过了！用dijkstra+heapTLE了！不知道是不是自己写的有问题？题目意思：flymouse是幼稚园班上的班长，一天老师给小朋友们买了一堆的糖果，由flymouse来分发，在班上，flym
infinity·2008-11-05 17:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他