Algorithm

(2n-1)!! (奇数階乗) を mod 2^64 で求める

いろいろ忘れないようにメモ✍しておくとよさそうなので書いておきます。 やること に対して 以下の奇数をすべて乗算した奇数階乗 (奇数に対する二重階乗)\begin{align} (2n-1)!! = 1 \cdot 3 \cdot 5 \cdot \cdots (2n-3)(2n-1) \end{align}を で高速に求め…

Google Code Jam 2013 Qual

長く苦しい戦いだった…….ソースを載せます. A (LOLCODE) 一番苦労した.言語の公式サイトにつながらないし,WebArchiveからSpecificationを探してきて頑張って書いた.特に超不便な連想配列しか用意されていない点や,文字列の i 番目にアクセスすることが…

天下一プログラマーコンテスト 2012 本戦

9月15日に KLab オフィスで行われた天下一プログラマーコンテスト 2012に参加しました。 まとめ 3位でした。やったー。 詳細 A A問題なのでやるだけに違いない。そこそこの早さでAC。 B B問題なので簡単に違いない、と思っていたらむずかった。点の座標が不…

JOI 2011-2012 予選第二問も解いた

Shakespeare で。 第一問は 5 個の整数が入力だったので微妙だと思って、N 個の入力が必要になるような問題を解いた。問題は こんなやつ。 第一問に比べて詰めて書いたはずなのに長さが3倍ぐらいになってしまった。 solve joi 2011-2012 yo-t2. Achilles, th…

JOI 2011-2012 予選第一問を解いた

Shakespeare で。 solve JOI 2011-2012 yo-t1. Paris, just counts the number. Benvolio, reads first three lines. Romeo, with the most inexpensive pasta. Capulet, reads last two lines. Juliet, with the most inexpensive juice. Montague, stores …