2016-05-16から1日間の記事一覧
Easy Queries よりは簡単だった。 https://www.codechef.com/MAY16/problems/STARROAD 問題 N 頂点 M 辺のグラフが与えられる。(i→j に向かう K ステップ以下の経路数)mod X 本だけ i-j 間に辺を張ったグラフを構築する。そのグラフ上での全域木は何通りあ…
https://www.codechef.com/MAY16/problems/DISTNUM2 問題 整数列 An が与えられる。A[l..r] から重複要素を無視して k 番目に小さい値を出力するというクエリを Q 個処理せよ。 1≦n≦105 1≦Q≦105 オンラインクエリ
https://www.codechef.com/MAY16/problems/LADDU https://www.codechef.com/MAY16/problems/CHBLLS https://www.codechef.com/MAY16/problems/FORESTGA https://www.codechef.com/MAY16/problems/CHEFSOC2 https://www.codechef.com/MAY16/problems/CHEFMATH…