2023-10-24から1日間の記事一覧
AtCoder
AtCoder200点
ABC-B
灰色diff
for文
多重for文
for文:はじめて条件を満たす瞬間を捉える
各kに対して
全探索
易しい全探索
入力が定数個
演算子「/」「%」を用いる問題
問題文で書かれた通りに実装するだけなのだが、問題文の内容を理解するのが大変で、戸惑った人も多いかもしれない。 問題へのリンク 問題概要 正の整数 が与えられるので、次のようにして定まる 文字の文字列 を出力せよ。 に対して、1 以上 9 以下の の約数…
これは難しくないけど、少し面倒。。 問題へのリンク 問題概要 次のようなプレイヤーのレーティング情報が与えられる。 tourist 3858 ksun48 3679 Benq 3658 Um_nik 3648 apiad 3638 Stonefeang 3630 ecnerwala 3613 mnbvmar 3555 newbiedmy 3516 semiexp 34…
AtCoder
AtCoder500点
ABC-F
青色diff
DP
DP状態:個数
遷移先が限られる
添字のとりうる範囲がlogオーダー
2^K
DAG
グラフ
DAG上のDP
二次元平面上のN点の問題
【問題集】最短路問題
最短路問題
最小コスト
最適化問題
浮動小数点型を扱う問題
実は DP の添字の取りうる範囲が log オーダーであることを見抜く問題。より高度な問題でもしばしば見られる考え方。 問題へのリンク 問題概要 二次元平面上に点 がある。点 の座標は である。 今、点 1 にいて、原則として点 を順に通過して最終的に点 に到…