概要 ABC 128 C問題のswitchesをpythonでときました。 問題 atcoder.jp 解法 スイッチの付け方を全探索する。 ポイント bitを使ってスイッチのon-offの状態を表して、全探索する。 回答 # python template for atcoder1 import sys sys.setrecursionlimit(10…

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

概要 ICPC 国内予選2010年のc問題を解きました。 judge.u-aizu.ac.jp pythonで時やりたかったけど、TLEな感じだたったので、 c++でやりました。 概要 x(x+1)(x+2)/6で表される数があって、 それを正四面体数と呼ぶ。 正四面体数をいくつか選んでその和が入力…

概要 ICPC 2017 C問題の 「A Garden with Ponds」 を解きました。(python) 問題ページ judge.u-aizu.ac.jp 回答方針 池となる長方形を、 4重ループで全探索 して、その中で池の容量が最大のものを選ぶ。 回答 池の長方形を 4重ループで全探索 する。 池の中…

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 内容 先手が落とす方…