p1062专题

Tyvj P1062 合并傻子

背景 从前有一堆傻子,钟某人要合并他们~ 但是,合并傻子是要掉RP的…… 描述 在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。 (合并方法与NOI1999石子合并(本题库的沙子合并)相同,请大家参考上题合并方法) 将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx

P1062 [NOIP2006 普及组] 数列

题目描述 给定一个正整数 k(3≤k≤15),把所有 k 的方幂及所有有限个互不相等的 k 的方幂之和构成一个递增的序列,例如,当 k=3 时,这个序列是: 1,3,4,9,10,12,13,…1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…30,31,30+31,32,30+32,31+32,30+31+3

P1062 [NOIP2006 普及组] 数列

题目描述 给定一个正整数 k(3≤k≤15),把所有 k 的方幂及所有有限个互不相等的 k 的方幂之和构成一个递增的序列,例如,当 k=3 时,这个序列是: 1,3,4,9,10,12,13,…1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…30,31,30+31,32,30+32,31+32,30+31+3