Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

AtCoder

AtCoder Regular Contest #013

久しぶりのコンテスト。 結果 A,B,C+D部分点の320点、2WAで63:58の27位。 復帰戦にしてはよい成績だった。 A next_permutationで全探索するだけ B ソートしてそれぞれの要素についてmax取って積取るだけ C 問題読んでGrundy数かーと思う。 切断する->任意の1…

AtCoder Regular Contest #003

結果 ooo- 20th A,B やるだけ C あるセルにいるときのパラメータとして、「それまでの経路の明るさ」と「時間」があるが、 経路の明るさは移動するごとに変化しないor減少するため、時間については考えずにセルごとの 経路の明るさの最大値だけBFSでメモって…