みなさんは何のためにプログラミングをしていますか？ 仕事のため、何かをつくるため。それも良いけれど、「強くなる」ためにプログラミングしてみませんか。 様々なジャンルのプログラミングコンテストとまだ見ぬライバルたちがあなたを待っています。 今回…

プログラマ日本一決定戦 CODE VS4.0 の本選の観覧に行ってきました。 CODE VS4.0 はゲームAIのコンテスト。 CODE VSとは日本中のプログラマが、 技術を競い合うプログラミングコンテスト 相手の隙を衝くアルゴリズム活用力と、的確なコーディング技術を競い…

CODE THANKS FESTIVALに参加してきました。CODE THANKS FESTIVALは2014/11/8に行われたCODE FESTIVALに参加できなかった人たちのために開催されたオンサイトのプログラミングコンテスト＋懇親会です。CODE FESTIVAL2014 | RECRUIT HOLDINGS -リクルートホー…

10/19にACM-ICPC 2014 アジア地区東京大会が開催されました。 The 2014 ACM-ICPC Asia Tokyo Regional Contest The 2014 ACM-ICPC Asia Tokyo Regional Contest | ACM-ICPC 国際大学対抗プログラミングコンテスト 今回私はボランティアスタッフとして参加さ…

PyConJP2014で競技プログラミングについてLTしてきました。 発表で出した問題と、主要な競技プログラミングのコンテストについて紹介したいと思います。 発表資料 発表で紹介した問題の回答について 発表でみなさんに考えてくださいと言った問題です。 単純…

7/25 21:00~ 7/28 21:00 の 72時間ICFPCに参加しました。 ICFPC:関数型言語の国際学会ICFPが毎年開催している プログラミングコンテスト、ICFP Programming Contest (通称ICFPC) by ICFP Programming Contest 日本語Wiki コンテスト概要 パックマン作ってね…

gcdをPythonの標準ライブラリに見つけた。 自分で書いても全然いいけど、あるから使っておこう。GoogleCodeJam の Round 1Cで約分をする必要がある問題がでてた。 p / q を約分する関数 計算量は O (log min(p, q)) ちなみにPythonのgcdの実装 def gcd(a, b)…

SRM611で、最小公倍数を求める必要があったので それを求めるアルゴリズム 最大公約数を求める これはユークリッドの互除法を使う gcdを使って最小公倍数を求める a,bは最小公倍数はa* bをa,bの最大公約数やつなので

競技プログラミングでは、素数に関わる問題が多くある。例えば、ab は cdで割り切れるかどうか、という問題。 ただし a,b,c,dはそれぞれ109 まで。この場合普通にabは計算出来ない(10億の10億乗になってしまうので)。 そういう時はaとcを素因数分解していく…

231っていくつくらい？って聞かれて (ﾟ-ﾟ;)(;ﾟ-ﾟ)(ﾟ-ﾟ;)(;ﾟ-ﾟ)ってしてたら、プログラマ名乗れない(´；ω；｀)最近お勉強して、いろんなところで役立ちそうなプログラミングの基礎知識をめも。 intの範囲 intは32bitなので 2-31 =int 31 231は21億くらい。 fl…

記念すべきSRM600。 Div2ではTop20名ががＴシャツをもらえたそうで・・・。 Tシャツもらえるくらいの実力ほしいです。 Easy 250 The company Manao Inc. cares for its employees and tries to provide them with as much comfort as possible. One of the s…

12/8のリクルートプログラミングコンテストにTOEICサボって参加してきました。 オンサイトでのプログラミングコンテストに参加するのは初めて。 前日に観戦に行っていた、 学生プログラマ日本一決定戦 - CODE VS 3.0（コードバーサス3.0） に来ていた人も何…