しぐまろぐ

勉強したことや読んだ本について書きます。

AtCoder

AtCoder ABC 132 C - Divide the Problems

問題 C - Divide the Problems 考え方 真っ先に全探索しようと思ったが、N, dともに最大が1oの5乗となると二重ループではLTEになってしまう。 何か上手い方法があるはずだ。入力例をソートしてから具体例を考えていく。 []の中の|は単純に半分にしたときの境…

AtCoder ABC 157 C - Guess The Number

C - Guess The Number解説を見ると全探索でも出来るようだが、条件について矛盾がないか確かめていく方法を取った。 ポイント いくつかひっかかったポイントがあったのでメモしておく。 scanしたものを何に入れるか まずs,cをmapに入れていこうとした。 だが…