FizzBuzz | Aizu Online Judge 問題概要 FizzBuzzで出力する文字を連結したもの (この問題ではFizzBuzz Stringと呼ぶ) のうち，$ s ( s \leq 10^{18} ) $ 文字目から20文字分を出力する． 解法概要 1からnまでの分のFizzBuzzを出力したときのFizzBuzz String…

G - Mixture Drug 問題概要 N (<=40) ノードM辺の無向グラフについて，最大独立集合を求める． 解法概要 懇切丁寧な解説スライドに頼りきってしまったが，復習のため自分なりにDPの遷移のお気持ちなど噛み砕いてみる．……と思ったが，解説スライドに全部書い…

Problem - E - Codeforces 問題概要 Nノードの無向木が与えられる．辺 (p,q) および辺 (q,r) が存在するようなp,q,rについて，pとrの間に辺を張る． あらゆるノードのペア間の最短距離の総和を求める． ただし辺のコストは全て1とする． 解法概要 辺を追加す…

Problem - C - Codeforces 問題概要 2×nの大きさの配列aが与えられる．0-indexedでi番目にa[y][x]を訪れるとa[y][x]×i点を得る．y=0,x=0からスタートし，配列中のすべての要素をちょうど1回ずつ訪れるときに得られる得点を最大化せよ． 解法概要 わりかし面…