裏紙

ほぼ競プロ、たまに日記

codechef

Codechef January Challenge 2018 - Killing Monsters

問題 Contest Page | CodeChef 問題概要 モンスターが体いて、それぞれにからまでのIDが振られている。のIDを振られているモンスターは、はじめ体力がある。次のようなクエリが個来る: クエリ : k & x = kを満たすについて、のIDを振られているモンスターの…

Codechef October Challenge 2017 - Shooting on the array

問題 Contest Page | CodeChef 問題概要 長さの数列が与えられる。xy平面を考えて、数列に対して番目の要素について、とを端点とする線分を引く。以下の2種類のクエリが合計で個与えられるのでそれを処理せよ: + i X : ? i L R : x軸に平行な光が、個発射さ…

Codechef Nomvember Cook-Off 2017 - Adjacent leaves

問題 Contest Page | CodeChef 問題概要 根付き木の美しさを、good subsets of leavesの個数で定義する。 どういうものがgood subsets of leavesになるかというと、根からdfsをしていき、訪れた順番に、そのノードが葉であればその頂点番号をリストに追加す…