Abstract ABC 122 D問題(400点) 「We like AGC」 を解きました。 python こんな人にオススメ 数え上げの練習がしたい dpの練習 problem 以下の条件を満たす文字列を AGC文字列 とする。 A,G,C,T の４文字でできている "AGC"という文字列を含まない 任意の文…

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