POJ2886

POJ2886 Who Gets the Most Candies?（树状数组+二分+素数）

POJ2886WhoGetstheMostCandies?（树状数组+二分+素数）类似于约瑟夫环的一道题目。关键在于如何快速的求出下一个即将出队的孩子的编号。普通的约瑟夫环问题可以去模拟，但是数据量大不行。所以需要直接求出。下一个即将出队的孩子为+A时，其在剩余孩子中的位置如下：kk=(k+next[pos]−2)%mod+1 \kk=(k+next[pos]-2)\%mod+1\,kk=(k+n
我他么怎么这么菜·2023-10-05 16:57

POJ_2886 Who Gets the Most Candies? 【二分+树状数组】

一、题目POJ2886二、分析这个题目吧，开始没读懂，做的时候也没懂，WA的时候懂了。假设是第p个出圈的人有一个对应的因子个数$F(p)$，那么，题目求的就是这个$F(p)$最大的对应的人。
weixin_30339969·2023-10-05 16:27

poj2886 Who Gets the Most Candies?

题意：输入n，k表示n个人，第k个第一个离开圆环，之后n行，每行一个名字和一个数字m，表示从这个人开始顺时针（数字大于0）或逆时针（数字小于0）第m个人离开圆环。每个人离开时会有一个得分，得分=F(离开次序i);F(i)=能整除i的数的个数；求这个人的名字和得分。思路：首先打表枚举[1，500000]的F(i);然后模拟求这个人的名字，对于[1，n]中，求出是F(i)最大的i值，模拟i次离开就行了
WePlayDirty·2023-10-05 16:56

POJ - 2886 Who Gets the Most Candies? 树状数组 + 二分 + 反素数

传送门：POJ2886题意：n个小朋友在玩一种类似于约瑟夫环的游戏，定义F(p)表示p的约数个数，第p个出队的将会得到F(P)个糖，问哪个小朋友得到的糖最多。
WA是一笔财富·2023-10-05 16:25

poj2886(线段树更新约瑟夫环)

#include#include#include#include#include#include#include#include#definemem(a,x)memset(a,x,sizeof(a))#defines1(x)scanf("%d",&x)#defines2(x,y)scanf("%d%d",&x,&y)#defines3(x,y,z)scanf("%d%d%d",&x,&y,&z)#
Blaze Jack·2020-07-29 22:23

POJ2886 Who Gets the Most Candies?【线段树 点修改】

WhoGetstheMostCandies?http://poj.org/problem?id=2886TimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:16835Accepted:5298CaseTimeLimit:2000MSDescriptionNchildrenaresittinginacircletoplayagame.Thechil
Enjoy_process·2020-07-10 23:57

poj2886 线段树单点修改+反素数（喵？）

题意：n个熊孩子每个人有个数字a[i]，首先k号熊孩子出圈，然后第k+a[i]个熊孩子出圈，一个环，可以绕很多圈，如果a[i]为正则顺时针数，反之逆时针，相当于一个变体的约瑟夫游戏，第i个出圈的熊孩子，有f[i]的得分，f[i]为i的因子个数反正没人看的讲解：分为两个部分：线段树模拟约瑟夫游戏+寻找1到n范围内因数数量最多的那个ans，约瑟夫游戏只要做到第ans个人出圈就好了区间和的线段树，每个叶
伟大的蚊子·2017-07-05 02:54

【POJ2886】Who Gets the Most Candies?-线段树+反素数

TimeLimit:5000MSMemoryLimit:131072KCaseTimeLimit:2000MSDescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis
huayunhualuo·2016-03-05 16:00

【POJ 2886】 Who Gets the Most Candies?（反素数求最大因子数+线段树）

【POJ2886】WhoGetstheMostCandies?
A_LeiQ·2016-02-25 19:12

【POJ 2886】 Who Gets the Most Candies?（反素数求最大因子数+线段树）

【POJ2886】WhoGetstheMostCandies?
ChallengerRumble·2016-02-25 19:00

poj2886

链接：点击打开链接题意：有n个人围成一个圈，第一次是顺时针第k个人出列，当这个人出列后，下个出队的是从这个人开始数第num[i]个人，如果num[i] #include #include constintSIZE=500005; inttree[SIZE>1; build(l,m,rt>1; if(p=0)//跟据当前的k推出下一个k k=(k+s[pos].num-2)%n+1;
stay_accept·2016-01-23 20:00

poj2886 Who Gets the Most Candies?

WhoGetstheMostCandies?TimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 12326 Accepted: 3842CaseTimeLimit: 2000MSDescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to
AaronGZK·2015-11-19 23:00

poj2886 Who Gets the Most Candies?

poj2886 Who Gets the Most Candies? 这道题题意对于一般的ACMER应该不是什么问题吧！
·2015-11-12 18:41

【POJ2886】【线段树】Who Gets the Most Candies?

Description N children are sitting in a circle to play a game. The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. The g
·2015-11-11 19:19

POJ2886(线段树)

#include #include #include #include #include usingnamespacestd; #definemaxn511111 #defineINF1000000009 #defineplc>1; if(l==r){ tree[c].sum=1; return; } build_tree(lson); build_tree(rson); pushup(c); }
morejarphone·2015-10-22 11:00

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

题目链接：http://poj.org/problem?id=2886题目大意：n个小朋友站成一个圈做游戏，每个小朋友手中有一个非零数字num（整数代表从这点起顺时针数num个人，负数代表逆时针数num个人），游戏开始时第k个人出列，然后下一个出列的人为上一个出列人手中数字所指的人，以此类推，直到所有人都出列为止。F(p)为第p个出列的人得到的糖果数量，定义F(p)为p的约数的个数，找出得到糖果数
AC_Gibson·2015-08-25 10:00

poj2886 Who Gets the Most Candies? 线段树

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

【反素数+线段树求约瑟夫环】poj2886

WhoGetstheMostCandies?DescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to N inclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.Thegamestartsfromthe 
hetangl2·2014-08-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

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

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

poj 2886 Who Gets the Most Candies?

点击打开poj2886思路:求因子数+单点更新分析:1题目的意思是有n个人构成一个环，刚开始是第k个人先出来。
cgl1079743846·2013-09-13 20:00

学习线段树的一点心得

尤其是在学习线段树的时候，还有昨天搞那个POJ2886涉及到的筛法还有求反素数的时候，都深深体会到弄懂原理是多么的重要。以后一定要注重原理。
·2013-07-31 19:00

学习线段树的一点心得

尤其是在学习线段树的时候，还有昨天搞那个POJ2886涉及到的筛法还有求反素数的时候，都深深体会到弄懂原理是多么的重要。以后一定要注重原理。
u010092734·2013-07-31 10:00

poj2886 线段树+反素数

#include #include #definelsonl,m,rtMax_fprime[Max_num[i-1]]?i:Max_num[i-1]; } voidbuild(intl,intr,intrt) { sum[rt]=r-l+1; if(r==l) return; intm=(r+l)>>1; build(lson); build(rson); } intupdate(intx,int
wahaha1_·2013-05-12 20:00

POJ2886线段树 Joseph游戏(单点更新)

题目：WhoGetstheMostCandies? 题意：1.n个人进行Joseph游戏，游戏共p轮（p为思路：用相对坐标来处理，例如这一轮出局的是p，下一个要+m，则p出局时p+1就变成了p（因为是相对坐标），则下一个人应该是p+m-1,再注意循环和m的正负的处理，不要忘了取模。2.求解原始序号时维护一棵线段树，类似上一题插队的方法建树，每个节点为该区间段的人数，则要在(l,r)区间踢出第p个人
ACdreamers·2013-02-09 16:00

POJ2886（反素数+约瑟夫环+线段树）#nobody

反素数f(x)：是指不大与x约数最多的数反素数的程序见我这篇博客：http://blog.csdn.net/xdu_truth/article/details/8043051先打表出来反素数，那么我们就可以知道n个人第几个人出来事最大的。然后就是个约瑟夫环问题，但是这题数据范围较大，所以就要用到线段树查找删除。CODE：#include #include #include #include usi
XDU_Truth·2013-01-06 00:00

poj 2886 没啥，线段树基础应用，纪念一下队长教的打素数的方法

poj2886没啥，线段树基础应用，纪念一下队长教的打素数的方法#include#include#includeusingnamespacestd;constintmaxn=500010;structNN
ACSeed·2012-08-08 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他