Quiz https://www.hackerrank.com/contests/yfkpo3-2/challenges/bananas-multiplier-easy https://www.hackerrank.com/contests/yfkpo3-2/challenges/bananas-multiplier-hard (hardも通る)解法 (0-indexedとする) 頂点0からの最短距離（辺の本数）を各頂点…

Quiz https://atcoder.jp/contests/joisc2014/tasks/joisc2014_h 公式解説 https://www.ioi-jp.org/camp/2014/2014-sp-tasks/2014-sp-d3-joioji-review.pdf 解説 サンプルの文字列に公式解説を適用するとこうなる JO[i]==JO[j] かつ JI[i]==JI[j] の組の中で…

Quiz https://atcoder.jp/contests/joi2012ho/tasks/joi2012ho1 AC code https://atcoder.jp/contests/joi2012ho/submissions/10256473 解法 Oの連続数に注目する 例えばOOOがあったとき（連続したOが3個でその隣は違う文字）、レベル3しか作りえない レベル…

bfsってやるだけなんだけど、これまで汎用化していなかった たたき台としてここに書いておく verified E - チーズ (Cheese) ✅https://atcoder.jp/contests/joi2011yo/submissions/10254552 D - Grid Repainting ✅https://atcoder.jp/contests/abc088/submiss…

Quiz https://atcoder.jp/contests/joi2010yo/tasks/joi2010yo_d AC code https://atcoder.jp/contests/joi2010yo/submissions/10252516 解法 next_permutationで全ての並び方を考慮し、先頭k個を採用する 3200msかかるが、10秒制限なので大丈夫 code抜粋 in…

Quiz https://atcoder.jp/contests/joi2009yo/tasks/joi2009yo_d AC code https://atcoder.jp/contests/joi2009yo/submissions/10251707 解法 dfsで経路を全探索 dfs内でdfsをさらに呼ぶ時、呼ぶ前に状態を変更して、読んで戻ってきた後に状態を戻すテクがあ…

Quiz https://atcoder.jp/contests/joi2008ho/tasks/joi2008ho_b ABRACADABRA ECADADABRBCRDARA の最大共通部分列文字列は ADABR 文字列は連続である必要 LCSとは違う（LCSは飛び飛びOK） AC✅ https://atcoder.jp/contests/joi2008ho/submissions/10236208 …

Quiz https://atcoder.jp/contests/joi2011yo/tasks/joi2011yo_c AC Code https://atcoder.jp/contests/joi2011yo/submissions/10218261 Code (抜粋) int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin >> N; ll Q;cin>>Q; while(Q-…

Quiz https://yukicoder.me/problems/no/982 公式解法 https://yukicoder.me/problems/no/982/editorial 考えたこと gcd=1じゃなければ-1 lcmの部分まで考えれば良さそう 実際にそれで求まるのだが、公式解説や他の人の解説では分からなかった それは私の数…

Quiz https://codeforces.com/contest/1307/problem/C 解法 https://codeforces.com/blog/entry/73953 補足 indexの関係は「arithmetic progression（等差数列）」になっていなければいけない なので、s=aaabbcccの場合の答えは9が正しい 3x2x3=18ではない i…

レートが停滞する時ってありますよね。精進していれば解ける問題が増えていき、レートも上がっていくと何故か思っていた。しかしレートは相対評価。１つ上の色に行きたいなら、同色の人以上の精進をしないと抜きん出ることはできない。 頑張っている人のレー…

数学的なもの nHrと表記されるもの https://mathtrain.jp/tyohukuc 例：{R, G, B}の玉が「無限に」あって、r個選ぶときの場合の数 これはnCrが求められればいいのでn=106程度まで求められる 蟻本的なもの n種類の物体がある i番目の物体は「Ai個」ある r個選…

MST? minimum spanning tree 最小全域木のこと Dijkstra? ダイクストラアルゴリズムのこと Quiz Edge Deletion https://codeforces.com/contest/1076/problem/D 解説 editorialの通り、Dijkstraしつつ辺を追加するごとにカウントアップし、途中で打ち切れば…

Quiz https://codeforces.com/contest/1062/problem/D 観察 サンプル1より、a=2からスタートしたときはジャンプを繰り返して戻ってこれる。図示すると、 aとbが整数倍関係（0倍、1倍は不可。範囲内にあること）にあるとき、このループが作れる ループの途中…

Quiz https://www.hackerrank.com/contests/tkcon/challenges/6- AC code https://www.hackerrank.com/contests/tkcon/challenges/6-/submissions/code/1320248583 公式解説 https://drive.google.com/drive/folders/1nCXiOd4K1GxJVRazWKUg5cojlJZFRIE5 感想…

Quiz https://atcoder.jp/contests/joi2019yo/tasks/joi2019_yo_d AC code https://atcoder.jp/contests/joi2019yo/submissions/9864231 補足 公式解説 https://www.ioi-jp.org/joi/2018/2019-yo/2019-yo-t4-review.html これでなんとなく分かるのだが、実装…

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0561 AC code http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4146908#1 要素 ソート 累積和 DP 解法 各ジャンルごとに高い順にソートしてよい そしてDP // ジャンル i までで // 合…

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 AC code http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4146310#1 座標圧縮（変換テーブルVER） // 座標圧縮 // 変換テーブルを返す VI make_compress_table(vector<ll>& A){ // </ll>…