雑記

Technology Campの感想とサポートページ

Technology Camp 去年の9月にインターンとしてサイバーエージェント社によるTechnology Campに参加した。 Technology Campは休日含め10日間で1つのアプリを仕上げる。 開発は2人チームで行うが、何を作るかは完全にこちらに任されるので、企画から行う必要が…

赤記念

前回のSRMでレッドコーダーになりました! レッドコーダーな人達というのはそうそうたる人々で、ずっと憧れていたので仲間に入ることが出来て非常に嬉しいです。 グラフを見るとここ半年くらい妙に上がり調子なのでキープできるか非常に不安ですが、出来るだ…

各種典型再帰関数を非再帰に変換する

再帰関数はあんまり再帰が深くなるとスタックオーバーフローの危険があり、できれば非再帰で処理を書きたいというケースが稀にある。 再帰関数はスタックを使えば非再帰で書けるとたまに聞くが、実際どうやれば良いか分からなかったので調べてみた。 典型的…

フィボナッチ数まとめ

フィボナッチ数をまとめてみた。 「AOJ2372 - IkaNumber」の解説も入ってる。https://www.dropbox.com/s/6nx2f9htpfyvnkv/fibonacci.pdf競技プログラミングと関係のありそうなフィボナッチ数の話題があったら教えて下さい。とりあえずProject Eulerまわりを…

解いた問題数まとめ

ふと思い立ったので、各オンラインジャッジで解いた問題数をまとめてみる AOJ 772 PKU 111 LiveArchive 95 Codeforces 282 計1260 AOJとPKUは数問かぶっているものもある。 LiveArchiveはすでにコンテストシステムで解いている問題があるので、それを入れる…

春休み

2月と3月にAOJ100問解くことを目標にした。 途中から何となくSRMも認めることに。 結果 AOJ:110問 SRM:15問 その他:71問(Live Archive,Codeforces) 計195問 となった。 AOJだけで100問いけた。 4月15日に応用情報技術者試験があるので過去問はお休みします…

OpenCV2.3.1をUbuntu11.10(64bit)にインストール

前置き OpenCV 2 プログラミングブック OpenCV 2.2/2.3対応作者: OpenCV 2 プログラミングブック制作チーム出版社/メーカー: マイナビ発売日: 2011/12/27メディア: 単行本(ソフトカバー)購入: 2人 クリック: 61回この商品を含むブログ (9件) を見る昨年末…

valarrayを使う上での注意

valarrayは演算子がいろいろ定義されていて3次元幾何を扱うとき便利なのだが、手元では上手く動くのにオンラインジャッジではWAだったりREだったりすることがあった。 何故そうなってしまうのか色々試したり調べたりした結果、 「大きさが違うvalarrayにval…

パソコン購入

最近パソコンを購入したので、何を買ってどれくらいの費用がかかったのかメモしておく。 本体 OS : Windows 7 Home Premium 64bit CPU : Corei7-2700K CPUファン : LGA 1155用 CPU FAN メモリ : 4GB×2 (DDR3 SDRAM PC3-10600) HDD : 1TB SATAIII 7200rpm マ…