なんとなく後ろから見ていく。 J問題 x番目の要素をO(logn)で取り出せる二部探索木があれば楽勝な気が。 I問題 DP臭い でも1周して戻ってくるのをどこで使うかで厄介になってくるなあ そんなもん初めに全部使ってしまえばいいじゃね？ 書いた。合わん。「や…

http://codeforces.com/problemset/problem/117/C 問題 トーナメントグラフが与えられるので長さ3の閉路があるか判定せよ。ある場合はその閉路を一つ出力せよ。 頂点数 解法 強連結成分分解で閉路を見つける。後は閉路の部分の1頂点を取り出し、その閉路から…

http://codeforces.com/problemset/problem/117/D 問題 1からnまでの数列がある。この数列に対して奇数番目の数値を前半に、偶数番目の数値を後半に移動させる操作Fを再帰的に作用させる。この変換によってできた数列をbとする。各クエリに対して を求めよ。…