ICPC系
jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) オーソドックスな幾何. 列挙して意味のある候補点を列挙する.この候補点に意味のない点が含まれていてもいいので雑に. 候補点を列挙するために,有権者から各多角形の頂点への直線を…
jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) よくあるゲーム木のmin-max探索,後手は差を最小化,先手は差を最大化するように実装する. 状態数がどれくらいになるのかを見積もるのが本質. 実際山札の残り枚数と,どの区間(※)がス…
jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 時刻 a に宅配便が届くと,[a-M,a+M)の範囲に書斎には居られない. なので,[0,T)の範囲で区間に含まれていない時刻を列挙すれば良い. 境界に気をつけつつ,愚直にシミュレーションす…
jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 本質的には括弧列が与えられるのでvalidな括弧列ですかという問題に言い換えれば見通し良く解ける. カウンタを定義する.「A」が来たらカウンタをインクリメント,「Un」が来たらデク…