摘要:
NOI2130 即将举行。 为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。 本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 p 个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%⌋),其中 w 是获奖百 阅读全文
摘要:
一般来说,一个正整数可以拆分成若干个正整数的和。 例如,1=1,10=1+2+3+4 等。 对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。 注意,一个数 x 能被表示成 2 的正整数次幂,当且仅当 x 能通过正整数个 2 相 阅读全文
摘要:
如下图所示,有一个“#”形的棋盘,上面有1,2,3三种数字各8个。 给定8种操作,分别为图中的A~H。 这些操作会按照图中字母和箭头所指明的方向,把一条长为8的序列循环移动1个单位。 例如下图最左边的“#”形棋盘执行操作A后,会变为下图中间的“#”形棋盘,再执行操作C后会变成下图最右边的“#”形棋盘 阅读全文