2015-01-01から1ヶ月間の記事一覧

647.1

本当に最近つまらないのでやめたい。でもやめると二度とやらない気がするので、義務として続けている感じ。 250 初期値が0で各ステップで高々1だけ値を変更して良い。指定されたステップでの値が指定された値以下になるように注意しつつ、Nステップ操作を繰…

646.1

配点詐欺。問題は簡単なのにそれが解けない原因は明らかに自分が劣化しているからだとは思う。 250 整数配列が与えられるので、適当に増減させて連続なK個の整数を作るとき、何回増減させる必要があるか答えよ、という問題。 取り敢えずどこか一個固定して、…

645.1

前回はなかった。 250 区間が与えられて、隣接グラフができるので、それの最小点被覆問題のような気がする。 要は開始と終了があるので、接しているどれか一つを選ぶと接しているのも選ばれたことになるから、全体を選ぶように最小に選ぼうという問題。 区間…