Category Archives: ACM
Reply
Google Code Jam 2012 Round 1B
ZOJ 1450. Minimal Circle
Brief description:
最小圆覆盖模板题。
ゆっくり読んでください …
Google Code Jam 2012 Round 1A
Brief description:
Problem C. Cruise Control
给定一条无限长的双车道的单行道,n 量车的信息 (Li, Si, Pi) 表示初始在哪个车道、速度、和当前位置,
问第一次发生碰撞事件的时间。(每辆车车长 5m,车辆在旁边没有车时,可以任意切换车道且不计时间。)
…
ゆっくり読んでください …
TCO 2012 Round 2A
Brief description:
300: SwitchesAndLamps:
。。给定 n 组开关和灯泡,以及 m 组开关与灯泡的对应关系,(以子集的方式给出)。。
问至少再添加多少组,可以一一确定开关与灯泡的对应关系.. .
.. .( .. n, m ≤ 50 .. ) .. .
450: CucumberWatering
。。某人要按照顺序经过数轴上的 n 个点 ( 有返回现象,不保证递增)。。
。问在可以安置 m 个传送门的情况时的最小代价。。( 经过一个传送门可以选择从任意一个传送门出来。。)
.. .( .. n, m ≤ 50 .. ) .. .
1000: EvenPaths
。。给定一个 有 n 个点的 DAG 。。其中有 m 个点是可以封闭的。。
。。当从 0 出发到 1 的路径总数是偶数的时候那么称之为 Nice 的。。。问 Among 这 2^m 种状态中,有多少种是 Nice 的。。
TCO 2012 Marathon Round 1
Google Code Jam 2012 Qualification Round
Brief description:
Problem D. Hall of Mirrors
给定一个镜中世界.. . 问点光源处有多少束光线可以在 D 射程内反射回来。
( D < = 50,镜子只有水平和竖直两种.. .)
ゆっくり読んでください …