2016-05-16から1日間の記事一覧

CodeChef May Challgenge 2016: Roads in Stars

Easy Queries よりは簡単だった。 https://www.codechef.com/MAY16/problems/STARROAD 問題 N 頂点 M 辺のグラフが与えられる。(i→j に向かう K ステップ以下の経路数)mod X 本だけ i-j 間に辺を張ったグラフを構築する。そのグラフ上での全域木は何通りあ…

CodeChef May Challgenge 2016: Easy Queries

https://www.codechef.com/MAY16/problems/DISTNUM2 問題 整数列 An が与えられる。A[l..r] から重複要素を無視して k 番目に小さい値を出力するというクエリを Q 個処理せよ。 1≦n≦105 1≦Q≦105 オンラインクエリ

CodeChef May Challgenge 2016: 1-7問目

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…