情報オリンピック

[戻る]
sk_int 2010/12/18(土) 19:41:45
情報オリンピック予選の勉強をしているものなんですが、
2009年度予選問題
http://www.ioi-jp.org/joi/2009/2010-yo-prob_and_sol/index.html
をといてみても1〜3は解けますが素霊光がまったく解けません。

C言語の問題集を検索しても初心者ようの問題ばかりでどうしようもないので、

難しい問題が載っているサイトはありませんか?

επιστημη [E-Mail] [HomePage] 2010/12/18(土) 22:11:52
そのページじゃダメなんすか?
解けないくらい難しいんでしょ?

sk_int 2010/12/19(日) 09:20:29
επιστημηさん
そのとおりです。
と言うのも具体的な回答が載っていないもので。

επιστημη [E-Mail] [HomePage] 2010/12/19(日) 10:07:22
解説付いてるやん。
そのものヅバリの解答ないとわかんないって程度なら予選敗退必至ちゃいます?

sk_int 2010/12/19(日) 10:25:25
だから難しめの問題集を探しています。

PATIO 2010/12/20(月) 11:23:17
難しめの問題を探していると言うのは、
最初にあげているサイトの問題に関しては
理解できたということなんでしょうか?

難しめの問題を解いて見るにしても
最初のサイトの問題を理解して解き方もわかる状況でないと
先に進めないのではないかと思うのですけれど。
質問の内容を見る限りでは最初のサイトの問題も解決出来ていない
ように読めますけれど。

aetos 2010/12/20(月) 17:41:00
ひょっとして、コードの1行ずつについて逐次解説を求めているのかも、と予想してみ
ました。

たいちう 2010/12/20(月) 23:13:51
質問者としては、
「こんな解説じゃ良く判らない。
もっと難しい問題で特訓だ!
具体的な解答のある問題集はないですか?」
という心理なのではないかと想像。

しかしこの手の問題は知識を集めるよりも
閃きを必要とする事が多いので、
易しい問題からじっくり取り組むしかないと思うけど。

知識を集めるには問題よりも教科書的なものが良いと思うので、
『アルゴリズムC++』を紹介します。
問題も載っているので基礎固めに良いでしょう。
http://www.amazon.co.jp/dp/4764902222

一応もっと難しい問題と解答。解説は殆どないみたい。
『和田維作のホームページ』
http://www001.upp.so-net.ne.jp/isaku/index.html
『Cマガ電脳クラブ』
http://www001.upp.so-net.ne.jp/isaku/puzzle/index.html

ついでにこっちは問題だけ。英語のサイト。
答え合わせはできて、正解すると解けた人の書込みが読める。
議論している時もあって勉強になる。それも英語。
http://projecteuler.net/

ITO 2010/12/21(火) 13:40:30
 http://www.ioi-jp.org/joi/2009/2010-yo-prob_and_sol/index.html
最初からプログラムするのが難しいならエクセル等の表計算ソフト
でといてみたらどうですか。
 解説の内容を見る限りでは出来そうに見えます。
プログラムの知識としたら、数値データをファイルから読込むことぐらいですね。
後は、エクセルの内容の通りにプログラムするだけですね。
VBAの知識があるのなら、そのままマクロ化(プログラム化)すればいいと思います。

 まずは、数値計算の問題だと思って解いていたらどうでしょうか?

sk_int 2010/12/21(火) 17:21:27
[[解決]]
返信が遅くなってすみません。
皆さんありがとうございます。

たいちうさん、リンクが参考になります。ありがとうございました。

古いスレッドには追加発言できません。