2020-01-22から1日間の記事一覧
ABC-C
AtCoder
AtCoder300点
順列を題材とした問題
非自明な線形時間
差分更新
累積和
灰色diff
DP
そのまま覚えたい典型問題
for文
絶対値やminを扱う問題
累積和の亜種
for 文って、本当に 1 回回すだけでいろんな処理ができる!!! 問題へのリンク 問題概要 の順列 が与えられる。 が の最小値となっている という条件を満たす が何個あるかを数えよ。 制約 考えたこと つまり「先頭から 個もってきたときに、 番目が最小値…
こういうのをスパッと解けるようになりたい 問題へのリンク 問題概要 以上 以下の整数の組 であって、 の最上位の値と の一の位の値が等しい の最上位の値と の一の位の値が等しい という条件を満たすものが何個あるかを求めよ。 制約 考えたこと ペアリング…
AtCoder
AtCoder500点
ABC-E
多倍長整数
最大公約数
数学(整数問題)
素因数分解
エラトステネスの篩
制約:数値が10^6以下
水色diff
数列
【問題集】整数変数の式で表された条件を扱う探索
「〜の最小値を求めてください」「ただし 1000000007 で割ったあまりで」 ...この設定の歪さを見ると、不思議な気持ちになる 問題へのリンク 問題概要 個の正の整数 が与えられる。 以下の条件を満たす正の整数列 をすべて考えたときの、 の最小値を求めよ (…