吉田 悠一 / Yuichi Yoshida †
所属 †
ACM/ICPC 参加経歴 †
- 2005/2006: echizen
- 国内予選: 15位
- アジア予選(八王子大会): 8位
- 2006/2007: echizen.com
- 国内予選: 8位
- アジア予選(横浜大会): 2位
- 世界大会(東京大会): 14位
- 2007/2008: echizen.bat
2007/2008模擬国内予選 †
- A
- B
- C
- D
- F 後で解いた。解く気になれば解けるもんだなぁ。
お薦め書籍 †
その分野について知りたければ、まずこれ読んどけ系 †
- アルゴリズムC++ / ロバート セジウィック
- さまざまな分野の基本的なアルゴリズムを紹介した本。はじめてICPCに参加する人が最初に読む一冊としてお薦め。
- アルゴリズムイントロダクション / T. コルメン他
- こちらは全部は読んでません。アルゴリズムC++とたいして内容変わらない？
- The Art of Computer Programming / ドナルド・E・クヌース
- ものすごく内容が濃いですが、残念ながらまだ完結してないです。個人的には第4巻の組合せ＆数え上げの話に期待しています。
- 組合せ最適化-理論とアルゴリズム / B. コルテ, J. フィーゲン
- グラフ理論＆数理については、これ読んでおけば大丈夫。基本からマニアックなアルゴリズムまで全部書いてある。
- コンピュータの数学 / ロナルド・L. グレアム, オーレン パタシュニク, ドナルド・E. クヌース
- 数論、組合せ論、母関数、離散的確率などといった計算機科学で使いそうな数学を網羅している。他にこの手の分野を扱った本があまり無いので貴重。
つまみぐい系 †
- 離散数学への招待 / J. マトウシェク, J. ネシェトリル
- いわゆる重箱の隅知識がちらほら。前述の「コンピュータの数学」が有れば問題無いか。
バッドノウハウ系 †
- Effective STL - STLを効果的に使いこなす50の法則 / スコット メイヤーズ
- removeやuniqueしたらeraseしましょうとか。
誰か読んだこと有る人意見ください系 †
- Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology / Dan Gusfield
- 最近bioinformatics系の問題を(UVaやPKUで)よくみかけるので、多少勉強しておく必要があるかもしれません。ただICPCではまだこの分野から問題が出されたのは見たことが有りません。
- The Art of Algorithms and Programming Contests / Rujia Liu, Liang Huang.
- 中国四千年の歴史が秘められた本。目次を見た限りでは、内容はICPCに特化していて、しかも相当高度なことも解説しているようです。
Web †
- プログラムプロムナード
- UVa掲示板
- 世界中の猛者のコメントが集まっていて非常に勉強になる。この掲示板にコードを載せるのは質問者側なので、コード自体はあまり参考にならない。
- MathWorld
- The On-Line Encyclopedia of Integer Sequences
|
a.cpp