摘要: [UOJ 275]【清华集训2016】组合数问题 试题描述 组合数 $C_n^m$ 表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子,从 $(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义,我们可以给出计算组合 阅读全文
posted @ 2017-10-26 21:24 xjr01 阅读(415) 评论(0) 推荐(0) 编辑
摘要: [hihoCoder 1596]Beautiful Sequence 试题描述 对于一个正整数列 $a[1], ... , a[n] (n \ge 3)$,如果对于所有 $2 \le i \le n 1$,都有 $a[i 1] + a[i+1] \ge 2 \times a[i]$,则称这个数列是美 阅读全文
posted @ 2017-10-26 21:09 xjr01 阅读(308) 评论(0) 推荐(0) 编辑
摘要: [AtCoderContest010D]Decrementing 试题描述 There are $N$ integers written on a blackboard. The $i$ th integer is $A_i$, and the greatest common divisor of 阅读全文
posted @ 2017-10-26 20:57 xjr01 阅读(282) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1090][SCOI2003]字符串折叠 试题描述 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作 $S \Rightarrow S$。 2. $X(S)$ 是 $X(X 1)$ 个 $S$ 连接在一起的串的折叠。记作 $X(S) \Rightarrow SSSS…S(X个S 阅读全文
posted @ 2017-10-26 13:11 xjr01 阅读(195) 评论(0) 推荐(0) 编辑