2020-07-28から1日間の記事一覧

C. Number Game

Quiz https://codeforces.com/problemset/problem/1370/C AC https://codeforces.com/contest/1370/submission/88162228 解説 想定解(editorial)と違うので書いておく 相手に負け確定の状態で渡すことができるなら勝ち、そうでないなら負け これをメモ化再帰…

C. Johnny and Another Rating Drop

Quiz https://codeforces.com/problemset/problem/1362/C AC https://codeforces.com/contest/1362/submission/88153884 解説 例としてN=11を見てみましょう。2進数で書いていって、0,1の切り替わる箇所の和が答えです 切り替わる間隔が2倍ずつ増えていくこ…

C. Skier

Quiz https://codeforces.com/contest/1351/problem/C AC https://codeforces.com/contest/1351/submission/88145828 解説 訪れたpathを再度通るなら1秒で通れる。訪れた「マス」じゃないよ! {x1, y1, x2, y2}の情報でパスは表現できる。具体的にはpairや構…