問題 Problem - D - Codeforces 3つのクエリに答える． 1. xをmultiset Aに加える 2. xをmultiset Aから取り除く 3. を出力する 解法1 c++のmultisetを使って二分探索をする． xorをとった値が大きくなるように上位のbitから0か1か決めていけばいい．xを反転…

問題 Problem - C - Codeforces N角形のバスがやってくる．幅Wの道路をバスにぶつからずに渡るとき，最短の渡る時間を求める問題 解法 バスを固定すると人が右上に向かって移動することと等しくなる．もしぶつからずにそのまま行けるのであればそのまま行く…

問題 D: Stamp Rally - AtCoder Grand Contest 002 | AtCoder N頂点，M辺からなるグラフがあり，Q組の兄弟がスタンプラリーを行う．i番目の兄弟はそれぞれXi，Yiにいて合わせてZiのスタンプを集めたいと思っている．通ることになる辺の最大の番号を最小にす…