poj2886

【poj2886】的更多相关文章

poj2886（线段树求序列第k小）

题目链接:https://vjudge.net/problem/POJ-2886 题意:n个人围成一个圈,每个人有姓名s和权值val两个属性,第一轮序号为k的人退出,并根据其val指定下一个人,val为正即其右第val个人,val为负及其左第val个人.求第p个出局的人的姓名,其中p的约数最多,并输出约数的数量. 思路:首先是数学问题,可通过唯一分解定理或筛法打表计算出n个人时第几个出局的人的约数最多f1[n],和约数的数量f2[n],数据很小,不打表的话会超时.然后进行f1[n]次循环,每次找…

POJ-2886 Who Gets the Most Candies?---线段树+约瑟夫环

题目链接: https://cn.vjudge.net/problem/POJ-2886 题目大意: N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人(如果他手上拿的数为正数,从他左边数A个,反之,从他右边数A个) 跳出来的人所得到的糖果数量和他跳出的顺序有关所得的糖果数为 (假设他是第k个跳出的) 则他得到的糖数为k能被多少个数整除解题思路: 首先将因子个数打表:因子个数打表模板然后先求出1-n中因子个数最大的为x,约瑟夫环进行x次用线段树求出每次约瑟夫环后的具体下标.因…

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

Time Limit: 5000MS Memory Limit: 131072K Case Time Limit: 2000MS 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…

POJ-2886 Who Gets the Most Candies?（线段树+模拟）

题目大意:n个小孩按顺时针站成一圈,每次会有一个小孩出队(第一个出队的小孩已知),在他出队时会指定下一个出队的小孩,直到所有的小孩全部出队游戏结束.第p个出队的小孩会得到f(p)个糖果,f(p)为p的正约数个数.问获得最多糖果的小孩是谁?并求出他获得的糖果数.如果有多解,只输出最先出队的那个小孩. 题目分析:先将1~n之内的具有最多约数个数并且最小的那个数打出来,然后模拟相应的次数操作即可.模拟时利用到线段树,用线段树维护区间中有多少个小孩还没有出队,每次出队一个小孩就将他在树中删除,最后利用线…

POJ2886 Who Gets the Most Candies? 线段树反素数

题意:有一群小朋友围成一个环,编号1,2,3…N.每个人手上握着一个非0的数字,首先第K个人出列,然后看他手上的数字,假设为m,则从下一个开始第m个人出列,一直如此.并设i为小于等于N的最大反素数,问第i个出列的人得编号,i的约数个数.(设g(i)为i的约数的个数,若任意j<i,都有g(j)<g(i)则i为反素数). 首先要得到[0,N]的最大反素数(怎么得到下面再说),然后模拟出列操作,用线段树来优化使得每次出列在O(logN)时间内完成. #include <iostream>…

反素数范围不大,可以直接打表得然后就是模拟移动的过程我们可以用线段树优化,具体明天再说吧 ..] ,,,,,,,,,,,,,, ,,,,,,,, ,,,,,,, ,,,,,); fac:..] ,,,,,,,,,,,,,,,,, …

【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 game starts from the K-th child, who tells all the oth…