Mujin Programming Challenge 2018 2018-08-05 atcoder memo化再帰 · dijkstra · dp 院試4日前だけど出ました。 久しぶりにTシャツを得た! 続きを読む
Yukicoder181-190 2018-08-02 yukicoder euler-phi · periodicity · dp · matrix · chinese remainder theorem · garner · digit dp · greedy 続きを読む
Yukicoder171-180 2018-08-02 yukicoder combination · simulation · Expected Value · dp · Inequality · ternary search · maximum flow 続きを読む
Educational Codeforces 047 2018-07-25 codeforces adhoc · OEIS · dsu on tree Educational Codeforces Round 47 B問題思いつかなかった 悲しい 続きを読む
CF496 2018-07-25 codeforces binary-indexed-tree · shortest-path-dag Codeforces 496 時間内にE2が解けなかったけど、E1/E2みたいな問題がとても好み。 続きを読む
TwitCasting2018SummerQual 2018-07-12 other-contest parallel · binary-indexed-tree 問題概要 相手が持っている数を当てる、Hit and Blow/Bulls and Cows/numer0nと呼ばれるゲームがある。全部ルールは一緒。 相手は$N$桁の重複のない数字を持っている。自分が予想して数字を言うと、予測した数の各桁の数が存在するか/位置も正しいかを教えてくれる。 回答の時間が短いほど得点が高い。得点を最大化せよ。 ただし、0987654321という数字も存在する。(leading zero) 続きを読む
Yukicoder095-100 2018-07-07 yukicoder greedy · bitDP · UnionFind · caliper · geometry · sqrt-decomposition · cyclic group 概要を書くのが面倒なので、まとめることにした。 続きを読む