摘要:
[POJ2942][LA3523]Knights of the Round Table 试题描述 Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, 阅读全文
摘要:
[POJ3352]Road Construction 试题描述 It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are 阅读全文
摘要:
练级(train) 试题描述 cxm 在迷宫中练级。迷宫可以看成一个有向图,有向图的每个边上都有怪物。通过每条边并消灭怪物需要花费 $1$ 单位时间。消灭一个怪物可以得到一定数量的经验值。怪物被消灭以后会立即重生,即多次通过同一条边可以多次得到经验值。 现在 cxm 想知道得到至少 $E$ 的经验值 阅读全文
摘要:
[UOJ 275]【清华集训2016】组合数问题 试题描述 组合数 $C_n^m$ 表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子,从 $(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义,我们可以给出计算组合 阅读全文
摘要:
[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]$,则称这个数列是美 阅读全文
摘要:
[AtCoderContest010D]Decrementing 试题描述 There are $N$ integers written on a blackboard. The $i$ th integer is $A_i$, and the greatest common divisor of 阅读全文
摘要:
[BZOJ1090][SCOI2003]字符串折叠 试题描述 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作 $S \Rightarrow S$。 2. $X(S)$ 是 $X(X 1)$ 个 $S$ 连接在一起的串的折叠。记作 $X(S) \Rightarrow SSSS…S(X个S 阅读全文
摘要:
[BZOJ2738]矩阵乘法 试题描述 给你一个 $N \times N$ 的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第 $K$ 小数。 输入 第一行两个数 $N,Q$,表示矩阵大小和询问组数; 接下来 $N$ 行 $N$ 列一共 $N \times N$ 个数,表示这个矩阵; 再接下来 $Q 阅读全文
摘要:
[BZOJ2084][Poi2010]Antisymmetry 试题描述 对于一个 字符串,如果将这个字符串 和 取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如 和 就是反对称的, 就不是。 现在给出一个长度为 $N$ 的 字符串,求它有多少个子串是反对称的。 输入 第一行一个正整 阅读全文
摘要:
[BZOJ2095][Poi2010]Bridges 试题描述 YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有 $n$ 个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛 $1$ 出发,骑过每一座桥,到达每一个小岛,然后回到 阅读全文