atcoder
概要 ABC 128 D問題の "equeue" をpythonで解いたのでその解説。 (D問題のequeneで繋げて、Dequeueですね。解いてから気づきました。) 問題 atcoder.jp 入力 N: リストの長さ K: 操作できる回数 V :整数のリスト(負の値もある) 内容 整数のリストが与えられ…
abst 今回は、bitDPの練習でyukicoderの「走れ!サブローくん」をpythonでときました。 No.134 走れ!サブロー君 - yukicoder 解法 bitDPでの巡回セールスマン問題 ポイントは DP配列を二次元 にして、dp[すでに下ろした荷物][最後に訪問した場所]とすること…
概要 AGC033 B問題(600) LRUD Gameの解説をしたいと思います。 言語 python 問題 atcoder.jp 解法1 (嘘貪欲) 僕は、コンテスト中に嘘貪欲でACしてしまいました。 (自分の回答) https://atcoder.jp/contests/agc033/submissions/5262993 内容 先手が落とす方…