AtCoder [AtCoder][ABC][競プロ]ABC 258 C-Rotation
問題
問題キャプチャ。
方針
文字自体を置き換える必要はなくて、読み込みの位置のみを更新していけば良い。
解答
#atcoder template
def main():
import sys...
競プロ
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][競プロ]E-Knapsack 2
Educational DP Contest
問題
問題キャプチャ。
方針
設定は同じ問題。
上の問題と同じだけど、\(W\)が大きいので、\(NW\)のDPテーブルを作成することはできな...
AtCoder [AtCoder][DP][Educational DP Contest]C-Vacation
Educational DP Contest
問題
問題キャプチャ。
方針
配列を\(3\)つ作る。
解答
#atcoder template
def main():
impor...
AtCoder [AtCoder][DP][Educational DP Contest]B-Frog 2
Educational DP Contest
問題
問題キャプチャ。
方針
Frog 1の強化版。計算量は\(O(NK)\)かかる。
解答
#input
n, k = map(int, ...
AtCoder [AtCoder][競技プログラミング][Python3]ABC 250 D-250-like Number
問題
問題キャプチャ。
方針
結局素数かどうかの判定はしないといけない。素数判定は前に作った以下のcodeで。
import math
def is_prime(m):
if m == 1:
...