claw88のブログ

競技プログラミングとかC#とか。

2017-01-01から1年間の記事一覧

ICPC 2017 国内予選: D. 弁当作り

この記事は解説 Advent Calendar 2017 - Adventar15日目の記事です。 問題 http://icpc.iisf.or.jp/past-icpc/domestic2017/contest/all_ja.html#section_D 解法 の大小で場合分け。オーダーはより軽くなる。が小さい時、それぞれのレシピについて使う使わな…

IQ1から脱出する

このネタ記事は 「IQが1 Advent Calendar」8日目の記事となっています。(57577) IQは変動する IQが変動するというのは共通の認識でしょう。IQも株価などと同様に、短期的な変動と中長期的な変動があると思います。 短期的な変動 IQが上がる例として重要なコ…

CODE FESTIVAL 2014 予選B D: 登山家

問題 D: 登山家 - CODE FESTIVAL 2014 予選B | AtCoder 解法 Sparse Tableを構築して、高さの高い山小屋から、見ることができる山小屋の個数を決定していく。遷移はお決まりの分割統治で行う。山小屋の高さが親の山小屋の高さと一致するとき、解は親の解と一…

競プロ始めて1年と1ヶ月が経ちました。

競プロ始めて1年となった日にブログ書く意欲が起きずもう1ヶ月経ってしまいました。 時系列でやったことを振り返りたいと思います。(長めの記事を書こうとすると意欲がアレなのでできるだけまとめたい。) 2016年3月 高校を卒業し、私大への入学を決める。 …

ブログをはじめました

自己紹介 競技プログラミング C#