2019-01-01から1ヶ月間の記事一覧
これはわかればシンプルで楽に解けるので好き。 問題 H - Median Game 解法 このゲームでは,ある列の中央値がゲームのスコアになり,それを求めよと言われている(偶数のときは2つ候補があるが,大きいほうをとる)。中央値を求める問題では二分探索が有効で…
詰め切るのが大変。本番で通した人たちすごい。 問題 G - Sum of Cards 解法 カードについて,どちらか一方のスコアを獲得できるという状況だ。こういう状況は,グラフにしてみたくなる。からの数字が頂点,辺をの間に結んだグラフを考えよう。このグラフは…
本番は誤読をした...。 問題 F - Coins on the tree 解法 辞書順最小を作れという指示がある。辞書順最小ということは,前の数字が小さいことが正義である。ならば,先頭から「1にできるか?」を判定し,できるなら確定,できないなら「2にできるか?」とい…
良問だと思ったので記事にすることにした。Cさえなければ....。 問題 E - Weights on Vertices and Edges 解法 こういう重み付きの辺を追加/削除して連結成分が...という問題は,辺が一本もない状態から,一定の順番で辺を追加していくことを考えることで道…
解法自体は素直なので400点なのだろうが,見た目はとっつきにくいので難しいと思った。 問題 D - Various Sushi 考察・解法 食べることにする寿司の集合を,のネタの種類をと書くと,の最大値を求めることになる。解法はさまざまだが,ここではの和にまず注…
色が変わったら記事を書く人がそこそこいる競プロ界隈ですが,自分もその流れに便乗してみようと思います。ついでに,茶色からの話も少しだけしてみようかと思います。(本編は水色~青の話です。) 最初にこの記事の結論を言ってしまうと,「ちょっとレベルが…