h_nosonの日記

競プロ、CTFなど

セグメント木

yukicoder No.318 学学学学学

問題 No.318 学学学学学 - yukicoder 数列が与えられる.からについて順番に,同じ数で挟まれた数をで置き換える.書き換えられた後の数列を出力する問題.解法 双方向リストを使う.大きい数から順番に以下の操作を行う. 一番左のが,一番右のがとすると,…

yukicoder No.335 門松宝くじ

問題 No.335 門松宝くじ - yukicoder 宝くじが2枚か3枚与えられ,それぞれ数字が個書かれている. 当選日になると1つの宝くじにつきランダムに2つの数字が選ばれる.1つ数字を自由に選ぶことができ,その3つの数字で門松列が出来れば3つの数字の最大…