幾何コンに参加してました。 幾何苦手なんですが、３位でしたおどろき A,Bはほとんど幾何の実装力要らなくて、Cは凸包が書ける程度の幾何力しか要らなかったし、ICPCを意識した幾何のコンテストというよりは幾何を題材にしたコンテストという感じだった。た…

出てました。 oo- +50 (664.45) 10位！！嬉しい。 1804 -> 1981 (+177) 500の解法思いつくのが早かったらしい？ 終了間際に950を出してた人がいたので何も考えずにsample投げたら落ちてくれた。(+50) 500 概要： 木の辺に電灯の現在の状態(on/off)と点いてい…

不参加してました。1981->1804 さすがに適正レートとは思えないけど、一回ミスると激落ちするTCの仕様上、本当に上がりにくい。つらい。 250 概要：魔法少女たちの強さと各種類の敵の強さと個体数が与えられるので、魔法少女１人が倒す敵の数の最大値を最小…

AOJ 2405 Sister Ports 概要 円周上に1~Nの点があり、隣同士に辺が張ってある。さらに円の内部にも辺がM本張ってあり、それらは交差していない。マッチングの個数を線形で求めよ。(二乗でも通るらしい？) 解法 とりあえずこの類は1とNの間で切り離して直線に…