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

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

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

传送门：POJ2886题意：n个小朋友在玩一种类似于约瑟夫环的游戏，定义F(p)表示p的约数个数，第p个出队的将会得到F(P)个糖，问哪个小朋友得到的糖最多。

#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)#

WhoGetstheMostCandies?http://poj.org/problem?id=2886TimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:16835Accepted:5298CaseTimeLimit:2000MSDescriptionNchildrenaresittinginacircletoplayagame.Thechil

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

TimeLimit:5000MSMemoryLimit:131072KCaseTimeLimit:2000MSDescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis

【POJ2886】WhoGetstheMostCandies?

【POJ2886】WhoGetstheMostCandies?

链接：点击打开链接题意：有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;

WhoGetstheMostCandies?TimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 12326 Accepted: 3842CaseTimeLimit: 2000MSDescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to

poj2886 Who Gets the Most Candies? 这道题题意对于一般的ACMER应该不是什么问题吧！

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

#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); }

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

WhoGetstheMostCandies?TimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:10876 Accepted:3383CaseTimeLimit:2000MSDescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclo

WhoGetstheMostCandies?DescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to N inclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.Thegamestartsfromthe 

WhoGetstheMostCandies?TimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 9416 Accepted: 2868CaseTimeLimit: 2000MSDescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to 

DescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsalltheot

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

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

尤其是在学习线段树的时候，还有昨天搞那个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

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

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

poj2886没啥，线段树基础应用，纪念一下队长教的打素数的方法#include#include#includeusingnamespacestd;constintmaxn=500010;structNN