Pythonではじめる競技プログラミング #pyconjp - ぴよぴよ.py
PyConJP2014で競技プログラミングについてLTしてきました。 発表で出した問題と、主要な競技プログラミングのコンテストについて紹介したいと思います。 発表資料 発表で紹介した問題の回答について 発表でみなさんに考えてくださいと言った問題です。 単純に全探索をすると時間制限にひっかかってしまうこの問題。 a + b + c + d = 0 は、 a + b = - (c + d) というのを利用して解いた例がこんなかんじになります。 Pythonではじめる競技プログラミング 例題の解答例 create_pairsの関数でAとB，CとDをそれぞれ足し合わせた数を計算し、それがいくつあるかをカウントしておきます。 あとはAとBの合計値をfor文でまわして、CとDの合計値のなかに-(A+B)がいくつあるかを探しています。 この解法だと計算量はO(N **2)なので、Nが200でも間に合いま
【ICFPC2014参加記】 〜ぼくらの敵はLambda man〜 #ICFPC2014 - ぴよぴよ.py
7/25 21:00~ 7/28 21:00 の 72時間ICFPCに参加しました。 ICFPC:関数型言語の国際学会ICFPが毎年開催している プログラミングコンテスト、ICFP Programming Contest (通称ICFPC) by ICFP Programming Contest 日本語Wiki コンテスト概要 パックマン作ってね。高い点数とった人が勝ちだよ。 おばけ（敵）はアセンブリ風言語(GHC)で動くよ。 （肝心のパックマン(Lambda man)については読むの放棄したのでよくわからない） Lightning round 高い点数とれるラムダマンを作ればいいらしい。 チームメイトがコンパイラとかLispとか言ってて謎。 「どうせ次の日から、おばけも書いてねって言うんでしょ？」って思って 初日からおばけAI担当になる。（それしかできそうにない） 二日目以降 やっぱり「
クリスマス・イブに女子大生3人でハッカソンしたよ(・ω<) - ぴよぴよ.py
クリスマス・イブ前日 @cocodrips :「暇だから明日はっかそんしよう」 @a_yagitter @mogumogu_panT 「やろうやろう！」 (10人くらいかけたけど2人しか釣れなかった) Xmas Contestに参加した Xmas Contest 参加したといっても、16時半くらいからみんなでA問題をわいわい解いてただけ。 １回もSubmitしてないので参加したとは言えないかな。 プロコン初挑戦の子もいたので、 グラフ問題の解き方をみんなでお勉強したりしました。 1問も解いてないし、物足りない なんかみんなしようよ！ってことで、 Twitterクライアントを作りながら、Python入門することにしました。 pipのインストールから、Pythonでのクラスの作り方を講義して、 tweepyを使ってコマンドラインからツイートできるものを作りました。 参考URL: API Ref
Perlの書けない女子大生がはてなインターンに参加してきた - ぴよぴよ.py
精神の時の部屋でお馴染みのはてなインターン(8/12 - 9/6)に、 Perlの書けない情弱女子大生が参加してきました。 photo by Norio.NAKAYAMA はてなインターンのいいところ ＊Webアプリ開発をひと通り体験できる 詳しくは インターン前半まとめに書きますが、 はてなインターンでは設計からサーバーサイド/クライアントサイドの実装までを2週間で体験することができます。 毎日午前中に講義を受け、午後にはその話題に関連する課題が出されます。 わからないこともたくさんありますが、 スーパーエンジニアさんが学生2人に対して1人メンターとして常についてくれるという最高に贅沢な環境でプログラミングをすることができます。 楽しすぎて定時には帰れませんでした。 ＊エンジニアになりたい学生にとって最高の環境 エンジニアになりたい学生にとって最高の環境とはなんでしょうか。 6万円以上す
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
