↓ Skip to main content
111qqz’s blog
  1. Tags/

反素数

2016

poj 2886 Who Gets the Most Candies? （线段树模拟加强版约瑟夫问题+反素数)

·2 mins
ACM 反素数 线段树
poj 2886 题目链接 题意：n个人围成一圈，每个人身上由一个数，可正可负。从第k个人开始出圈，如果第k个人身上的数是X,X>0，就左边第x个没有出圈的人出圈，否则右边第-X个人出圈。 第k个人出圈得到的糖果数目为f(k)，f(x)表示x的因子个数。现在问谁能拿到最多的糖果，并且拿到了多少糖果。