解けそうで解けなくてとっても悔しかった． 問題概要 一直線に島々が並んでいて，隣り合う島どうしは橋がかけられていて行き来できる． あるとき島の色々なところで喧嘩が起きた．そこで橋を撤去して喧嘩してる島を行き来できないようにすることで解決する．…

なんか似たようなやつRUPCでも解いたなぁとか思いました． メモです．言語はPython3です． 問題概要 これみて C - Grid Repainting 2 解法 まぁ#があるとこの上下左右のいずれかに#があればいいんですけど，どう実装すればいいのか分かんなかったですねー 実…

skbtkey.hatenablog.com ↑こちらも読んでみてください． AGC020 B問題について書きます． 目次！ B : Ice Rink Game 問題概要 答えるべきもの 制約 解説 具体例で考える 一般的に考えてみる pをループ無しで求めるには 再び具体例で考える 一般で議論する 区…

AtCoderを始めたもののバイトの関係でコンテストに参加できずにいましたが，時間があったのでAGCにチャレンジしてみました． 目次！ 結果 A : Move and Win 問題の設定 答えるべきもの 制約 解説 N=2 のとき N=3 のとき N=4 のとき どちらが勝つのか 二人の…

python3系で標準入力するとき用メモ． AtCoder毎日してるわけじゃないので忘れがち． ほかの人も書いてるだろうけど自分のブログだとアクセスしやすいので書くぞよ．間違ったこと書いてたことに気づいたらそっと直します． 文字列だけの入力 一つの数値だけ…