Quiz https://atcoder.jp/contests/abc164/tasks/abc164_d 解法 (editorial) 右からi番目までを数字として見て mod 2019した結果を持っておく 入力の数字は文字列で受け取り、1桁ずつ処理すれば桁あふれしない modの結果が同じ数字のところは、それを組み合…

Quiz https://codeforces.com/contest/1342/problem/C 解説 l～rの範囲で数えたい。0～xまでの範囲で数えることが f(x)でできるなら、f(r) - f(l-1)で求められる。よくあるテク 周期a x bで同じ結果となるので、f(0) ～ f(a x b)までを事前計算しておき、fを…

Quiz https://www.hackerrank.com/contests/misw-welcomecontest2020/challenges/random-card-battle/problem 解法 A>BならX=0で勝てるので勝率100% それ以外ならX=Aで全力で範囲を広げるのが最適 落とし穴（？） 小数点以下、有効数字5桁、四捨五入で出力す…

Quiz https://atcoder.jp/contests/tenka1-2012-qualC/tasks/tenka1_2012_10 AC code https://atcoder.jp/contests/tenka1-2012-qualC/tasks/tenka1_2012_10 解説 どの絵柄でロイヤルストレートフラッシュを目指すのが1番速いのかを先に求めておく必要がある…

Quiz https://atcoder.jp/contests/abc162/tasks/abc162_f AC code https://atcoder.jp/contests/abc162/submissions/11935719 dp[i][j][k] i : まで見て (N) j : その点を選んだ/選んでいない (0,1) k : 大ジャンプ回数 (0,1,2) として配るDP 解法以外 解法…

Quiz https://atcoder.jp/contests/abc133/tasks/abc133_e 解説 snukeさんの解説放送 https://www.youtube.com/watch?v=8uowVvQ_-Mo ひとこと void dfs(int v, int p=-1) { for (int u : to[v]) { if (u == p) continue; dfs(u,v); } int nk = (p==-1) ? k :…

#GCJ ✅✅❌✅✅❌✅❌の33点でした。これでは3768位で全然届かない— peroon_cp (@peroon_cp) April 11, 2020 睡眠調整 AM10時から2.5h, 睡眠調整はちゃんとできて頭は動いている 全体的な方針 取れる部分点は取ろう (これは振り返ると失敗) 解説 kmjpさんのブログを…

Quiz https://atcoder.jp/contests/abc150/tasks/abc150_d AC code https://atcoder.jp/contests/abc150/submissions/11677574 間違った解法 A[i]をそれぞれ2で割る それらでlcmを求める lcmでMを割ったおよそ半分が答え lcm求めるだけではダメなサンプル 4 …