AtCoder [AtCoder][DP][Educational DP Contest][競プロ]E-Knapsack 2
Educational DP Contest
問題
問題キャプチャ。
方針
設定は同じ問題。
上の問題と同じだけど、\(W\)が大きいので、\(NW\)のDPテーブルを作成することはできな...
競技プログラミング
AtCoder 
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]ABC094 D-Binomial Coefficients
問題
問題キャプチャ
方針
\(n\)が偶数の時、\(_{n}C_{k}\)が最大になるのは\(k=\frac{n}{2}\)で、\(n\)が奇数の時は\(k = \frac{n-1}{2}, \frac{n+1...
AtCoder [AtCoder]diverta 2019 Programming Contest C-AB Substrings
【問題】
問題キャプチャ
【方針】頭がBでお尻がAの文字は、それだけでペアにするとたくさんABが作れる。
【提出コード】
#input
n = int(input())
both = 0
a_end = 0
b_s...
AtCoder [AtCoder]ABC125 D-Flipping Sign
【問題】
問題キャプチャ
【方針】マイナスの数が奇数ならば\(1\)個だけマイナスになり、偶数ならばすべてプラスにできる。
【提出コード】
#atcoder template
def main():
imp...
AtCoder [AtCoder]ABC 057 C – Digits in Multiplication
【問題】
問題キャプチャ
【方針】素因数を数え上げる。\(\sqrt{n}\)まで調べれば十分。
【提出コード】
#input
n = int(input())
#output
import math
m ...
AtCoder [AtCoder]三井住友信託銀行プログラミングコンテスト2019 D-Lucky Pin
【問題】
問題キャプチャ
【方針】最初は正規表現を用いたが、遅くてTLEになった。頭の文字をfindで探して、お尻の文字をrfindで探す。その間をCounterで探すという作戦にした。
【解答】
#inp...
AtCoder [AtCoder]ABC054 B- Template Matching
【問題】
問題キャプチャ
【方針】総当りでも大したことはない。
【提出コード】
#input
n, m = map(int, input().split())
a = for _ in range(n)]...
AtCoder [AtCoder]ABC127 D-Integer Cards
【問題】
問題キャプチャ
【方針】\(C_j\)を大きい順に\(B_j\)個並べたリストを作る。このリストと\(A\)を結合し、大きい方から順に\(N\)個取れば良い。
【解答】
#input
n, m =...