AtCoder [AtCoder][ABC][競プロ]ABC 258 C-Rotation
問題
問題キャプチャ。
方針
文字自体を置き換える必要はなくて、読み込みの位置のみを更新していけば良い。
解答
#atcoder template
def main():
import sys...
ABC
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]A-Frog 1
Educational EP Contest
問題
問題キャプチャ。
方針
\(1\)次元のDPで。初期化はinfじゃなくても\(0\)で大丈夫。\(O(N)\)。
解答
#atcode...
AtCoder [AtCoder][競技プログラミング][Python3]ABC 250 D-250-like Number
問題
問題キャプチャ。
方針
結局素数かどうかの判定はしないといけない。素数判定は前に作った以下のcodeで。
import math
def is_prime(m):
if m == 1:
...
AtCoder [AtCoder][競技プログラミング][python] ABC 249 D-Index Trio
問題
問題キャプチャ。
方針
\(1\)個ずつ確認すると\(O(N^3)\)かかる。素因数を列挙する方針にした。素因数は以下のコードで列挙できる。計算量は\(O(\log{N})\)。
import mat...
AtCoder [AtCoder]ABC 249 C-Just K
問題
問題キャプチャ。
方針
全検索でよい。Bit全検索でもpythonのitertools libraryのcombinationsでも。
解答
#input
from collections import...
AtCoder [AtCoder] ABC 249 A-Jogging
問題
問題キャプチャ
方針
計算で求めようとしたが（A問題としては）難しく、以下のようにリストを作成した。
p = *a + *c
このリストから最初のx秒を取って、和を計算すればよい。
解答
...
AtCoder [AtCoder]ABC 084 C-Special Trains
問題
問題キャプチャ。
方針
\(N = 500\)なので\(O(N^2)\)でも間に合う。駅\(i\ \ (1\leq i\leq N)\)に対して時間\(t\)を考える。駅\(i\)に到達したとき、時間\(t...
AtCoder [AtCoder]ABC110 C-String Transformation
問題
問題キャプチャ。
方針
はじめは
from collections import Counter
でCounterを出して、Counterの構造に着目して\(\cdots\)なんてやっていたが、...