跳过正文
  1. Tags/

反素数

2016

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

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

hdu 2521 反素数

·568 字·2 分钟
题目链接 题意:求区间 [a,b] 中约数最多的那个数,如果有多个,输出最小的。 思路:看起来好像和反素数没什么关系……只是打个约数个数的表。