More Related Content
Similar to 第21回アルゴリズム勉強会
Similar to 第21回アルゴリズム勉強会 (10)
第21回アルゴリズム勉強会
- 16. • TopCoder
• 全世界で59万人が登録している。"
• SRM(Single Round Match)が有名、賞金がもらえるコンテストもある。
• 対応言語は、Java/C++/C#/VB/Python
• レーティングがあり、そのレーティングの色が有名
• AtCoder
• http://atcoder.jp/
• AtCoder社は、@chokudaiさん(高橋直大さん)が社長で
TopCoderの解説本を書いていたり、プログラミングコンテストの賞金
などで有名。
• 日本語のプログラミングサイトで
多くの言語に対応している。
"
- 17. • Codeforces
• http://codeforces.com/
• ロシアのプログラミングコンテストサイト、英語で参加可能、
TopCoderに比べて難しめの傾向があり、答えも唯一ではない問題もある。
"
• AIZU ONLINE JUDGE
• http://judge.u-aizu.ac.jp/onlinejudge/
• 会津大学が行っている競技プログラミングサイト
日本の大学が行っているが英語がおおい(日本語の問題もある)
"
• POJ
• http://poj.org/
• 北京大学が行っているプログラミングコンテストサイト
"
• Google Code Jam
• https://code.google.com/codejam/japan
• Google社が行っているプログラミングコンテスト
• 一年に一度行われる。
- 21. コーディング環境
• 言語 (AtCoderが対応している言語)
C,C++/C++11,C#,Java,D,PHP,Python2/3,Perl,Ruby,
Haskell,Pascal,JavaScript,VB,OCaml,Scheme,Scala,Bash
• POH(Paiza)の問題は以下の言語
Java,C,C++C#,PHP,Ruby,Python2,Perl
"
• 開発環境自由
• Eclipse/IntelliJ/VisualStudio/ SublimeText /ATOM・・
• 環境がなければ ideone などでもOK 21
- 22. 今日やること
1. ABC #009 A - 引越し作業
• http://abc009.contest.atcoder.jp/tasks/abc009_1
2. ABC #009 B - 心配性な富豪、ファミリーレストランに行く。
• http://abc009.contest.atcoder.jp/tasks/abc009_2
"
3. ARC #022 B - 細長いお菓子
• http://arc022.contest.atcoder.jp/tasks/arc022_2
4. Paiza オンライン ハッカソン Vol 1
• https://paiza.jp/poh/ec-campaign
22
初めての方は部分点は
取るように頑張ってください
部分点有り
"
しゃくとり法
というアルゴリズムをします
部分点有り
- 59. 59
1 2 1 3 1 4 4
check はそのままつかう
jを戻さない(再利用する)