2020-12-09から1日間の記事一覧

D. Suitable Replacement

Quiz https://codeforces.com/problemset/problem/825/D AC https://codeforces.com/contest/825/submission/100739266 問題理解 読解に苦労したが、sの上にtを滑らせていき、完全一致する回数を最大化するように?を埋めよという問題 英語 largest number of…

C. Two TVs

Quiz https://codeforces.com/contest/845/problem/C AC https://codeforces.com/contest/845/submission/100730243 解説 editorialと違う解法だったので書いておく 番組の終了と同時に新たな番組を見ることはできないので、右端を+1しておき、範囲(l, r)と…

A. Union of Doubly Linked Lists

Quiz https://codeforces.com/problemset/problem/847/A AC https://codeforces.com/contest/847/submission/100729004 解説 editorialがないので書いておこうと思ったが、実装問題です。特殊なデータ構造は不要 左右の情報が与えられるので、各数字の右と左…

B. Marvolo Gaunt's Ring ~range min, range maxができる構造体で殴る~

Quiz https://codeforces.com/problemset/problem/855/B AC https://codeforces.com/contest/855/submission/100722877 解説 3つ組の真ん中を固定した時、左右でどれを選べばいいかは範囲min, 範囲maxが取れれば分かる 左からのmin, max配列 右からのmin, ma…