この記事は Competitive Programming Advent Calendar 2015 - Adventar の 1 日目のものとして書かれました。ICPC のチーム戦略についての記事を書きましたが、ICPC もう引退したよ、そもそも ICPC 出てないよ、ICPC って何、という人も多いと思うのでおまけ…

この記事は Competitive Programming Advent Calendar 2015 - Adventar の1日目の記事です。 まとめ Q. 去年の記事 (競技プログラマのための DP 入門 - J * A * P * L * J) を読んだのですが……A. 今年はマジメです。 はじめに 私 (JAPLJ) は今年の 5 月にモ…

regular expession とは……やったことを書きます。解説ではありません（適当な仮説に基づいているので誰か示すか反例を出すかしてください）。 問題 ここです→ P: Dancing stars on regular expession! - 東京工業大学プログラミングコンテスト2015 | AtCoder

リンク: http://codeforces.com/contest/549/problem/Bこういうのどういう思考過程で思いついたのかメモしておこう。 問題 人が n 人いて、それぞれ互いの電話番号を知っていたり知っていなかったりする。パーティに人を呼ぶと、呼ばれた人は知っている電話…

グラフと睨めっこしなくてもわりと機械的に作れますという話。なので、「準備」までは分かっていて最小カットにしたいところまでは前提。コンテスト中はすぐ作れたので機械的にできると思ってたけど記事を書いてみるとそうでもない気がしてきた。 問題 文章…