AtCoder [AtCoder][DP][Educational DP Contest]C-Vacation
Educational DP Contest
問題
問題キャプチャ。
方針
配列を\(3\)つ作る。
解答
#atcoder template
def main():
impor...
AtCoder
AtCoder 
AtCoder [AtCoder][DP][Educational DP Contest]B-Frog 2
Educational DP Contest
問題
問題キャプチャ。
方針
Frog 1の強化版。計算量は\(O(NK)\)かかる。
解答
#input
n, k = map(int, ...
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\)なんてやっていたが、...
AtCoder [AtCoder]ABC094 D-Binomial Coefficients
問題
問題キャプチャ
方針
\(n\)が偶数の時、\(_{n}C_{k}\)が最大になるのは\(k=\frac{n}{2}\)で、\(n\)が奇数の時は\(k = \frac{n-1}{2}, \frac{n+1...