AtCoder [AtCoder][ABC][競プロ]ABC 258 C-Rotation
問題
問題キャプチャ。
方針
文字自体を置き換える必要はなくて、読み込みの位置のみを更新していけば良い。
解答
#atcoder template
def main():
import sys...
AtCoder
AtCoder 
AtCoder [AtCoder][ABC][競プロ]ABC-258 B-Number Box
問題
問題キャプチャ。
方針
\(N\)が小さいので全検索で。迷路の問題などで
for i, j in zip(, ):
などとやったことを思い出す。これは下の図のように縦横斜め\(8\)方向...
AtCoder [AtCoder][競プロ][ABC]ABC 258 A-When?
問題
問題キャプチャ。
方針
ゼロ埋めzero paddingが必要になる。
解答
#input
k = int(input())
#output
h = 21 + k//60
m = k-(h-2...
AtCoder [AtCoder][DP][Educational DP Contest][競プロ]J-Sushi
Educational DP Contest
問題
問題キャプチャ
方針
\(dp\)として、\(i\)は\(a_i = 1\)の個数、\(j\)は\(a_i = 2\)の個数、\(k\)は\(a_...
AtCoder [AtCoder][DP][競プロ][Educational DP Contest]I-Coins
Educational DP Contest
問題
問題キャプチャ
方針
表の枚数が\(i\)枚である確率をDPとする。こうするとDPテーブルは\(1\)次元で良い。
解答
#atcod...
AtCoder [AtCoder][競プロ][DP][Educational DP Contest]H-Grid 1
Educational DP Contest
問題
問題キャプチャ。
方針
単純な漸化式で良い。\(H\times W\)のDPを作り、マスが"#"のときは\(dp = 0\)として、マスが"."の...
AtCoder [AtCoder][競プロ][DP][Educational DP Contest]G-Longest Path
Educational DP Contest
問題
問題キャプチャ。
方針
最初にリストに各点から到達しうる点を収納する。DPとしては、\(dp(i)\)を「頂点\(i\)」から開始するパスで最も長...
AtCoder [AtCoder][DP][Educational DP Contest]F-LCS
Educational DP Contest
問題
問題キャプチャ。
方針
Longest Common Subsequence (LCS)の問題。
蟻本に従う。長さを求める問題は多い...
AtCoder [AtCoder][DP][Educational DP Contest][競プロ]E-Knapsack 2
Educational DP Contest
問題
問題キャプチャ。
方針
設定は同じ問題。
上の問題と同じだけど、\(W\)が大きいので、\(NW\)のDPテーブルを作成することはできな...
AtCoder [AtCoder][DP][Educational DP Contest]D-Knapsack 1
Educational DP Contest
問題
問題キャプチャ。
方針
\(N\)が小さく、\(W\)が大きい。また\(v_i\)も大きいので、計算量が\(O(NW)\)となるようにする。蟻本に...