チームdefine_mod_31536000で参加して、全体40位、学内1位でした。個人的に任意を差し置いてでもアジアに行きたかったので、チームメイトに感謝しています。cirno3153とbanboooo044とclaw88で出ました。 プラン 実装がボトルネックになるチームですが、4完す…

かなり険しかった。 https://beta.atcoder.jp/contests/kupc2018/tasks/kupc2018_e 前提 Chokudai SpeedRun 001 : J - 転倒数 Chokudai SpeedRun 001 : K - 辞書順で何番目？ この2題によって、1つのBITで順列の転倒数と辞書順で何番目かを同時に求めること…

ブログをたまには書きます。近況報告ですね。 サッカー観戦 (8/5 トヨスタ) ジョーのハットトリックで勝ち。良き。 Ƒ社インターン (8/13-8/31) 競プロしかしたことがなかったのですが、何もかも教えていただきました。 「仕事で、パフォーマンスの高いプログ…

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

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

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

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

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