Codeforces Round #134

(A 略。B 给定一组一种类 斐波那契数的构造方式,每一步可以选 F[n] = F[n-1] + F[n-2] 或者 F[n] = k F[n-1] + F[n-2]。。。要求通过 n 次构造得到数 r,要求采取第二种策略最少。。。。(D: 给定 N 个数。。问从中可以有多少种集合可以使得集合中的数可以 % M = 0。。(限制方程组的系数只可以取 {-1, 1}。。(E: Rope ?。Splay ?。。。。
ゆっくり読んでください …

Vijos 复活邀请赛。。

( 。做的不是很理想。因为 up 主捉急填坑。。比赛的时候就对着 A 题贴了块计算几何模板。。
。。。不过似乎遇到了诡异的精度问题几乎爆 0。。。
(。另外 Vijos 使用的是比较古老的 C++ 编译器。。可能对边界检查比较严格。。
(。喜欢引用 -1 位置的时候的我,这次直接 RE 成了傻× 。。。。 Mark。。

ゆっくり読んでください …

Andrew Stankevich’s Contest #2

Overview:

。第二套。。三道 DP 题。。。(A, B, E 。且都要求打印方案。。难度不是特别大。。
。(。。其中 B 题是经典的多柱河内塔问题,要考虑到以后出现各种派生的可能性。。
。。(。。好像大妈系列的所有 DP 题都要输出方案。。。。
。两道贪心。(。。C。 G 。然后 H 题 Polay 计数定理专门开一个页面整理。。
。。。当然最推荐的还是 D 和 F。。

ゆっくり読んでください …