しょうもない実装ミス、誤読を直せずA,Bの2完でした（え？） A - Number of Multiples 概要 考察 B - An Odd Problem 概要 考察 C - XYZ Triplets 概要 制約 考察 D - Anything Goes to Zero 概要 制約 考察 実装 A - Number of Multiples 概要 L 以上 R以下…

ジャンル 概要 制約 考察 実装 ジャンル 整数問題 埋め込み問題 概要 f(x)を各位の和とする。 n,kが与えられる時 f(x)+f(x+1)+...+f(x+k) = n となるような最小の非負整数x を求めよ。 制約 0 1 考察 k が小さい(K N,Kが共に小さく、150*10 通りを計算して埋…

ジャンル パズル、整数問題、構築 概要 整数nが与えられ、それの1以上の約数の組のうち、gcd(a+b, n) = 1となる組を１つ出力せよ。 ない場合は-1を出せ 制約 1 2 考察 約数の個数は10**7なら高々200個程度なので全探索でもいける? (ただ、クエリの個数が大き…

A. Shovels and Swords 考察 実装 B. Shuffle ジャンル 概要 考察 実装 C. Palindromic Paths 概要 考察 実装 A~Cの3完。後半集中が切れてDが解けなかった。pythonにとっては不利な問題だったけどもう少し数学的な考察を加えてあげれば間に合ったので実力不…

結果：A~Dの4完遅解きでぎり青パフォくらい A - Donut Shops 概要 考察 実装 B - 01 Game 考察： 実装 C - Pluses and Minuses 考察 実装 D - Maximum Sum on Even Positions 考察 実装 A - Donut Shops 算数、パズル 概要 ２つの店A,Bがある。 Aではドーナ…