ctyl's problem solving

競技プログラミングが主な話題です。

2015-08-30から1日間の記事一覧

yukicoder No.117

愚直に順列・組み合わせ・重複組み合わせを求める問題.だが簡単ではない ※:PRIME = 1000000007は素数 詰まったところ a modpの逆元を求める部分.a^(p-2) = a^(-1)まではわかったのだが,それをO(PRIME)で書いてしまったところ.指数の偶奇で場合分けして…

yukicoder No.157

深さ優先探索の練習に解きました. 自力でdfs書いたの多分初めてじゃないかな・・ 汚いけどなんとか思い通り動いてくれました. yukicoder No.157

AtCoder用 C++テンプレート

今の時点でのC++用テンプレートを書いておきます.色々とまだまだ工夫の余地があるはず(痒いところに手が届かない) IDEはXcode6.4を使っています. AtCoder C++ MyTemplate 速く解答する価値がかなり高いのでこういうのもできる限りメンテナンスしたいとこ…