Quiz https://codeforces.com/contest/1046/problem/C AC https://codeforces.com/contest/1046/submission/98531774 感想 通したんだけどモヤモヤ・・・ "It's guaranteed that given astronaut will have unique number of points before the race."って書…

Quiz https://codeforces.com/contest/1004/problem/C AC https://codeforces.com/contest/1004/submission/98520055 解説 左のロボットの居場所と右のロボットの居場所の切れ目をすべて見る 左のロボットの領域を1つずつ拡大していく すでに見た数字を左に…

Quiz https://codeforces.com/contest/981/problem/C AC https://codeforces.com/contest/981/submission/98427495 問題理解 読解に苦労したが、画像を見れば一発だろう（下記） 木をパスに分解する。各パスは互いに接している必要がある 解説 これを考える…

Quiz https://codeforces.com/problemset/problem/977/D x2か÷3をして作れる列を復元せよ AC https://codeforces.com/contest/977/submission/98420443 解説 制約には書いていないが、操作を考えると各数字aは1度しか出てこないことが分かる サンプル1を図示…

Quiz https://codeforces.com/problemset/problem/975/C AC https://codeforces.com/contest/975/submission/98419257 問題理解 Lagerthaが矢を放つ Ivar軍には兵士がいて、矢は前の人から刺さる 兵士が全滅した時のみ、全員復活する 解法 各クエリにて、今…

Quiz https://codeforces.com/problemset/problem/954/B AC https://codeforces.com/contest/954/submission/98365821 感想 N<=100なので雑に実装しても間に合う 1文字タイプするごとに、今コピーした場合の最終コストを求めればいい N<=105の場合はローリン…

Quiz https://codeforces.com/problemset/problem/940/B AC https://codeforces.com/contest/940/submission/98362694 解説 k>1とする 2つ選択肢があるように見えて、大抵は片方しか選べない kで割る場合、何回連続で割るか考えそうになるが、1ステップのみ…

Quiz https://codeforces.com/problemset/problem/1250/A AC https://codeforces.com/contest/1250/submission/87667768 問題解説 1番目に1番の投稿、2番目に2番の投稿、... と最初なっている 各投稿に「いいね」が付くと、その投稿は1つ上の表示になる M個…

Quiz https://codeforces.com/contest/1108/problem/D AC https://codeforces.com/contest/1108/submission/87500494 解法 (公式editorialがないので書いておく) dp[i][j] i文字まで見て、そこで使った文字がjであるときの最小の交換回数 dpテーブルサイズは…