2023-10-14から1日間の記事一覧
AtCoder
AtCoder525点
ABC-F
コーナーケース
場合分け
SをTにすることが目的の操作の問題
最短路問題
最小回数・最小個数を求める
テク:スタートを0としてよい
変数変換して扱いやすい同型な問題を見出す
操作の流れを単純化する
入力が定数個
パズル
鍵やアイテムを題材とした問題
アニメやゲームを元ネタとした問題
テク:reverse/rotateしてもう一回やる
水色diff
最適化問題
怒りの場合分け。ちょっと苦手系だけど一発 AC できてよかった。 問題へのリンク 問題概要 高橋君は現在 にいて、荷物は にあり、荷物を目的地 に届けたい。 高橋君は荷物のある位置に入ることはできず、荷物と隣接した状態から荷物の方向に移動すると、荷物…
AtCoder
AtCoder450点
ABC-E
DP
区間分割型ナップサックDP
区間分割の仕方を走査する問題
場合分け
確率
ダブルカウントを防ぐ場合分け
DP状態:前回の最後の場所
条件の言い換え
典型要素を詰め合わせた教育的問題
区間
N個の区間の問題
水色diff
有理数mod998244353
よくある区間分割の DP だけど、それでよいことに思い至るのが難しいかもしれない。 問題へのリンク 問題概要 曲あって、それぞれの曲の長さは である。 今、時刻 0 から開始して「曲を一様ランダムに流し、それが終わったらまた一様ランダムに曲を選択して…