pythonで青くなるブログ

主に競プロのについての記事(日記的な)を書きます。現在atcoder水色,こどふぉ青色。python3使って、やってます。atcoder青くなりたい

atcoder

ABC 128 D equeue

概要 ABC 128 D問題の "equeue" をpythonで解いたのでその解説。 (D問題のequeneで繋げて、Dequeueですね。解いてから気づきました。) 問題 atcoder.jp 入力 N: リストの長さ K: 操作できる回数 V :整数のリスト(負の値もある) 内容 整数のリストが与えられ…

yukicoder No.134 走れ!サブローくん

abst 今回は、bitDPの練習でyukicoderの「走れ!サブローくん」をpythonでときました。 No.134 走れ!サブロー君 - yukicoder 解法 bitDPでの巡回セールスマン問題 ポイントは DP配列を二次元 にして、dp[すでに下ろした荷物][最後に訪問した場所]とすること…

AGC033 LRUD Game

概要 AGC033 B問題(600) LRUD Gameの解説をしたいと思います。 言語 python 問題 atcoder.jp 解法1 (嘘貪欲) 僕は、コンテスト中に嘘貪欲でACしてしまいました。 (自分の回答) https://atcoder.jp/contests/agc033/submissions/5262993 内容 先手が落とす方…