Quiz https://codeforces.com/problemset/problem/1381/B AC https://codeforces.com/contest/1381/submission/99672317 補足 解説はeditorialの通り 部分和が実現できるか？のDPを関数化しておいた 計算量注意 O(N2) // 部分和問題 subset sum // 部分和でt…

Quiz https://codeforces.com/problemset/problem/1388/C AC https://codeforces.com/contest/1388/submission/97891528 感想 分かったつもりでスキップしていたが、実際に解いてみるとハマって何時間もかかった 結局editorialを見てAC 確実に求められる値（…

Quiz https://codeforces.com/contest/1443/problem/D AC https://codeforces.com/contest/1443/submission/97668720 解説 配列Vを単調減少なA, 単調増加なBに分離できるかという問題になる editorialのように式変形すれば貪欲に前から決めていける その他 …

Quiz https://codeforces.com/problemset/problem/1081/D AC https://codeforces.com/contest/1081/submission/92692968 問題理解 最初、max, min, cost, distanceで混乱した costについては「経路上の1番高いコストの切符を買えば、他は無料」と考える spec…

Quiz https://codeforces.com/contest/1042/problem/D AC https://codeforces.com/contest/1042/submission/92543146 解法 editorialの通り、式変形して、leftを固定して条件を満たすrightを数える BITを用いて数え上げるために座標圧縮を使う（累積和を座標…

Quiz https://codeforces.com/problemset/problem/1267/L AC https://codeforces.com/contest/1267/submission/92214492 問題理解 部分文字列で切り取るわけではなく、与えられる文字列sの文字を好きな順番で使っていいことに注意 なのですべての文字列は辞…

Quiz https://codeforces.com/contest/1281/problem/D AC https://codeforces.com/contest/1280/submission/92201582 解説 editorialの通り、ひたすら場合分け。考察難易度は低い 学び より小さい答えになるものをコードの前方に書く 長くなりがちだし、提出…

verified Same GCDs https://codeforces.com/contest/1295/problem/D AC https://codeforces.com/contest/1295/submission/92113264 AC(AOJ) http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4869035#1 // 借り物 // https://ei1333.github.io/luzhil…

Quiz https://codeforces.com/contest/1327/problem/E AC https://codeforces.com/contest/1327/submission/91918902 解説 editorialの通り、長さlenが何本あるかを数えるときに、はじっこと中間に場合分けして数える ここで私がひっかかったのは「ダブルカ…

Quiz https://codeforces.com/contest/1401/problem/D AC https://codeforces.com/contest/1401/submission/91696004 解法 辺の両端のノード数の積が大きい辺に、大きい値を割り振るといい 木DPで根からの深さと、部分木のサイズを求めておけばいい 「割り振…