読者です 読者をやめる 読者になる 読者になる

ICPC系

JAG Contest 2016 Domestic E - 選挙活動

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) オーソドックスな幾何. 列挙して意味のある候補点を列挙する.この候補点に意味のない点が含まれていてもいいので雑に. 候補点を列挙するために,有権者から各多角形の頂点への直線を…

JAG Contest 2016 Domestic D - インビジブル

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) よくあるゲーム木のmin-max探索,後手は差を最小化,先手は差を最大化するように実装する. 状態数がどれくらいになるのかを見積もるのが本質. 実際山札の残り枚数と,どの区間(※)がス…

JAG Contest 2016 Domestic B - 豪邸と宅配便

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 時刻 a に宅配便が届くと,[a-M,a+M)の範囲に書斎には居られない. なので,[0,T)の範囲で区間に含まれていない時刻を列挙すれば良い. 境界に気をつけつつ,愚直にシミュレーションす…

JAG Contest 2016 Domestic A - 阿吽の呼吸

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 本質的には括弧列が与えられるのでvalidな括弧列ですかという問題に言い換えれば見通し良く解ける. カウンタを定義する.「A」が来たらカウンタをインクリメント,「Un」が来たらデク…