BZOJ 2749 - [HAOI2012]外星人
2017-01-20
题目地址
描述 设 f ( n ) f(n) f ( n ) 为最少经过几次 n = φ ( n ) n = \varphi(n) n = φ ( n ) 的变换使得 n = 1 n = 1 n = 1 。给定 ......
BZOJ 2226 - [Spoj 5971] LCMSum
2017-01-20
题目地址
描述 给定 n ( n ≤ 1 0 7 ) n(n\le {10}^7) n ( n ≤ 1 0 7 ) ,请你求:
∑ 1 ≤ i ≤ n l c m ( i , n )
\sum_{......
BZOJ 2302 - [HAOI2011]Problem c
2017-01-19
题目地址
描述 给 n ( n ≤ 3 0 0 ) n(n\le 300) n ( n ≤ 3 0 0 ) 个人安排座位,先给每个人一个在 [ 1 , n ] [1, n] [ 1 , n ] 内的编号,设第 i i ......
BZOJ 1485 - [HNOI2009]有趣的数列
2017-01-17
题目地址
描述 我们称一个长度为 2 n 2n 2 n 的数列是有趣的,当且仅当该数列满足以下三个条件:
它是从 1 1 1 到 2 n 2n 2 n 共 2 n 2n 2 n 个整数的......
Codeforces 757F - Team Rocket Rises Again
2017-01-13
题目地址
描述 给定一个 n ( n ≤ 2 × 1 0 5 ) n(n\le 2\times {10}^5) n ( n ≤ 2 × 1 0 5 ) 个点, m ( m ≤ 3 × 1 0 5 ) m(m......
BZOJ 2668 - [cqoi2012]交换棋子
2017-01-11
题目地址
描述 有一个 n ( n ≤ 2 0 ) n(n\le 20) n ( n ≤ 2 0 ) 行 m ( m ≤ 2 0 ) m(m\le 20) m ( m ≤ 2 0 ) 列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共......
BZOJ 4408 - [Fjoi 2016]神秘数
2017-01-11
题目地址
描述 一个可重复数字集合 S S S 的神秘数定义为最小的不能被 S S S 的子集的和表示的正整数。例如 S = { 1 , 1 , 1 , 4 , 1 3 } S = \{1,1,1,4,13\} S = { 1 ......
BZOJ 4503 - 两个串
2017-01-10
描述 兔子们在玩两个串的游戏。给定两个字符串 S ( ∣ S ∣ ≤ 1 0 5 ) S(\vert S\vert \le {10}^5) S ( ∣ S ∣ ≤ 1 0 5 ) 和 T ( ∣ T ∣ ≤ ∣ S ∣ ) ......
BZOJ 4565 - [Haoi2016]字符合并
2017-01-07
描述 有一个长度为 n ( n ≤ 3 0 0 ) n(n\le 300) n ( n ≤ 3 0 0 ) 的 01 串,你可以每次将相邻的 k ( k ≤ 8 ) k(k\le 8) k ( k ≤ 8 ) 个字符合并,得到一个新的字符并获得一定分数。得......