Codeforces Round #125

Brief description:

Problem A. About Bacteria
… 培养皿中的 x 只细菌下一秒会繁衍出 kx+b 只细菌。。(。。。
问如果初始培养皿中有 t 只细菌,至少多少秒才可以繁衍出不少于 z 只细菌。
。。。z 为初始为一只细菌时,繁衍 n 秒的细菌总数。。。(。。。
(略,算术题。。不要把 z 真给算出来即可。。

Problem B. Jumping on Walls
一个忍者在一个坑里, 左右各有一面墙,墙上有一些障碍,初始在最下角。
每秒钟可以上下移动一格,或者跳到对面墙的恰好 +k 位置。。
。。问最终能出跳出这个坑。。
(略, Hash Dp 或者 BFS() 都行。。。。

Problem C. Delivering Carcinogen
给定一颗行星坐标 (xp, yp),轨道半径 R,围绕恒心运转的线速度 vp,
以及一个飞船坐标 (x, y),飞船速度 v。。问到达 p 星球的最少时间。。
。。飞船运行过程中距恒星的距离不得低于 r。。(r ≤ R) …

Problem D. Cube Snake
给定一个 n 阶立方体,要求构造满足下列性质的路径:
对任意的 k < n, 存在至少 2 个 k 阶子立方体, 满足其中的数字取自一段连续区间。 Problem E. Gripping Story 空间中有一堆吸盘。 。。每个吸盘用 (xi, yi, mi, pi, ri) 表示。。。 。。自身坐标,重量。。。能抓起来的最大物品的重量,以及作用范围。。。。 。。现给定飞船初始坐标。。(x0, y0)。。初始吸盘(p0, r0)... 问最多可以收集多少个吸盘。。。 (。。一旦得到一个吸盘以后以后就可以无限更换使用。。 (。。。注意注意飞船本身不动不动不动!。。并且吸盘吸到飞船里才能使用。。。OOrz。。 ゆっくり読んでください …

PQ Tree && Planarity Testing

… ..

http://en.wikipedia.org/wiki/PQ_tree
http://en.wikipedia.org/wiki/Planarity_testing
http://en.wikipedia.org/wiki/Interval_graph
http://en.wikipedia.org/wiki/Doubly_connected_edge_list OOrz

http://ipsc.ksp.sk/contests/ipsc2002/real/problems/d.php
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=18698

… . . . .. .

http://www.jharris.ca/portfolio/code/pqtree/PQTree.html OOrz