2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

Google Code Jam 2006

1 :デフォルトの名無しさん:2006/08/14(月) 14:21:49
「世界のトッププログラマ達に勝てる自信があるかい?
 これが、その力を証明するための絶好の機会だ。」

http://www.google.com/codejam/

Google 主催の世界的なプログラミングコンテスト。
上位 100 人は Google New York Office で行われる決勝に行ける。
優勝賞金は 1 万ドル。Google 社員になるチャンスもあり。

2 :デフォルトの名無しさん:2006/08/14(月) 14:22:47
■ 競技内容

問題がいくつか与えられ、それを解くプログラムを一定時間内に書く。
問題ごとに配点があり、速く解くほど高い点がもらえる。各問題の合計点を競う。
ただしプログラムにバグがあったり、遅すぎたりするとその問題に関しては 0 点。
使用可能言語は Java, C++, C#, VB.NET, Python。

■ 参加資格

2006 年 9 月 5 日現在で 13 歳以上ならオンラインのコンテストに参加可能。
2006 年 9 月 5 日現在で 18 歳以上なら決勝まで参加可能で、賞金ももらえる。
ただし Google 社員・今夏のインターン参加者・その他関係者は参加できない。

3 :デフォルトの名無しさん:2006/08/14(月) 14:23:22
■ スケジュール (日本時間)

2006-08-14 (月) 22:00 参加登録開始
2006-09-05 (火) 22:00 参加登録締切
2006-09-06 (水) 01:00 Qualification Round 開始
2006-09-07 (木) 01:00 Qualification Round 終了
2006-09-14 (木) 23:00 Round 1 (上位 1000 人参加) 開始
2006-09-19 (火) 23:00 Round 2 (上位 500 人参加) 開始
2006-10-27 (金) [時間未定] 決勝 (上位 100 人参加)

4 :デフォルトの名無しさん:2006/08/14(月) 14:23:51
■ 参考リンク

TopCoder
http://www.topcoder.com/tc
 Google Code Jam で使われているシステム。毎週コンテストが開かれている。
 練習はここがオススメ。上位の参加者のレベルも分かる。

GoogleCodeJam2005
http://www.icefree.org/~vvp/96.html
 昨年度のコンテストに関する、日本人参加者による Wiki。

4TopCoder
http://4topcoder.blogspot.com/
 TopCoder で練習している人のブログ。
 ふいんき (何故か変換できない)・問題の傾向・必要な能力が分かる。

Google Code Jamに挑戦してGoogle本社に行くスレ
http://pc8.2ch.net/test/read.cgi/prog/1123937236/
 昨年度のスレ。DAT 落ち。

5 :デフォルトの名無しさん:2006/08/14(月) 14:37:50
お、今年もキタ─wwヘ√レvv〜(゚∀゚)─wwヘ√レvv〜─ !!

6 :デフォルトの名無しさん:2006/08/14(月) 19:52:22
宣伝age

7 :デフォルトの名無しさん:2006/08/14(月) 21:12:32
去年チャレンジしようと思ったが、周りの人間のレベルの高さと、
英語力不足であえなく断念。TOEIC700ごときじゃ太刀打ちできなかったよorz

8 :デフォルトの名無しさん:2006/08/14(月) 22:12:15
>>7
レベルの高い奴がいるのは確かだけど (それも「非常に」高い)、
英語力は十分足りてると思うよー。Google のエンジニアの
応募条件で求められてる英語力も「TOEIC 700 程度が目安」だし。

9 :デフォルトの名無しさん:2006/08/14(月) 22:16:51
>>8
テストステージみたいなやつ?やってたんだけど、読んでる間に回答あがってたから。

10 :デフォルトの名無しさん:2006/08/14(月) 22:40:06
>>9
Round 1 以降のことかな?
速い奴は本当に速いからねぇ…。

11 :デフォルトの名無しさん:2006/08/14(月) 23:00:20
回答時間3分とかあり得なくね?

12 :デフォルトの名無しさん:2006/08/15(火) 00:04:31
上には上がいるとさとったな、この大会で
俺もうだめぽ

13 :デフォルトの名無しさん:2006/08/15(火) 12:02:53
なでしこでやらせろよ

14 :デフォルトの名無しさん:2006/08/15(火) 12:07:38
   ∩___∩         |
   | ノ\     ヽ        |
  /  ●゛  ● |        |
  | ∪  ( _●_) ミ       j
 彡、   |∪|   |        J
/     ∩ノ ⊃  ヽ
(  \ / _ノ |  |
.\ “  /__|  |
  \ /___ /

15 :デフォルトの名無しさん:2006/08/15(火) 15:29:22
Practice Roomの問題が難しい件についてwww

16 :デフォルトの名無しさん:2006/08/15(火) 16:31:26
>>11
問題文を全部読んでないだけだろう
慣れればどこを読み飛ばせるかとかわかってくる
それでも3分は無理だな、俺は

17 :デフォルトの名無しさん:2006/08/15(火) 16:47:50
>>16
論理が破綻してますよ。

18 :デフォルトの名無しさん:2006/08/15(火) 17:13:34
>>17
それに気づけない俺は日本語を勉強したほうがいい?

19 :デフォルトの名無しさん:2006/08/15(火) 17:16:39
俺も日本語勉強しなきゃ

20 :デフォルトの名無しさん:2006/08/15(火) 17:53:13
ああ、、全然わからん・・駄目だこりゃ

21 :デフォルトの名無しさん:2006/08/15(火) 18:10:05
そんなに練習問題が難しいのか…

22 :デフォルトの名無しさん:2006/08/15(火) 18:11:38
>>21
いや、多分俺が馬鹿なだけだよ

23 :デフォルトの名無しさん:2006/08/15(火) 18:50:01
しかし去年はPractice Roomに去問がたくさん入ってた気がするんだが。
今年は3問だけか。

24 :デフォルトの名無しさん:2006/08/15(火) 18:50:37
s/去問/過去問/

25 :デフォルトの名無しさん:2006/08/15(火) 18:55:40
スコア1600ってすげー

26 :デフォルトの名無しさん:2006/08/15(火) 19:28:58
初めて参加してみる。




おお、
なんか起動した。


27 :デフォルトの名無しさん:2006/08/15(火) 19:56:12
問題最初簡単に見えたけど
なかなか難しいな。


28 :デフォルトの名無しさん:2006/08/15(火) 20:22:49
練習部屋にあるのは
Google Code Jam Europe 2006 Round 1
の問題セットらしい。

Qualification Round の問題よりは当然難しいわけね。

29 :デフォルトの名無しさん:2006/08/15(火) 20:56:50
>>28
安心










デキルハズネェダロ!!!www

30 :デフォルトの名無しさん:2006/08/15(火) 21:17:43
練習問題の500点問題のExamples (2 の答えが4に思えてしまう俺は負け組みか…

31 :デフォルトの名無しさん:2006/08/15(火) 21:22:51
aaaabbbaxxx

aaaa
abbba
xxx

だお ( ^ω^)

32 :デフォルトの名無しさん:2006/08/15(火) 21:24:25
ああ、全部別々にやるのかと思ってたw

33 :デフォルトの名無しさん:2006/08/15(火) 21:30:25
>>31のおかげで解ける気がしてきた thx
でもQualification Roundのときは1人じゃん orz

34 :デフォルトの名無しさん:2006/08/15(火) 22:22:34
>>32
英語読めてないな
You will be given a String[] str.
Concatenate the elements of str to form one long string,
and return the number of maximal palindrome substrings contained in that string.
と書いてあるぞ

35 :デフォルトの名無しさん:2006/08/15(火) 23:39:22
500はできたけど250が何言ってるのかわかんね('A`)
誰か教えてくれ・・

36 :デフォルトの名無しさん:2006/08/16(水) 00:57:56
'B'同士のマンハッタン距離のうち、最も長いものを返せ。

37 :デフォルトの名無しさん:2006/08/16(水) 01:01:08
>>34
俺TOEIC780だけど、それ読めないわ orz
1個でも類推付加な単語があると致命的だな

38 :デフォルトの名無しさん:2006/08/16(水) 01:08:46
>>36
???
それSalesRoutingじゃなくね?

39 :デフォルトの名無しさん:2006/08/16(水) 01:21:49
>>38==35?
どの問題なのかはっきり教えてくれ。250や500じゃ時間がたつとどれやら分からなくなる。

40 :デフォルトの名無しさん:2006/08/16(水) 01:26:55
250ってTSPの変形問題じゃないの?

41 :38 (!= 35):2006/08/16(水) 01:37:19
>>39
このスレの文脈で「250」というと
Google Code Jam 2006 の Practice Room (1 - 10 共通) の
250 点問題 (SalesRouting) 以外ないような気がするんだけど…
(俺は他に練習問題があるのを見落としてるんだろーか?)

42 :35:2006/08/16(水) 06:59:56
俺がわからんって言ったのは
SalesRoutingです

43 :デフォルトの名無しさん:2006/08/16(水) 08:18:16
スコアってマイナスになるのかw

44 :デフォルトの名無しさん:2006/08/16(水) 08:38:11
ミスを突かれたんだろう

45 :デフォルトの名無しさん:2006/08/16(水) 10:41:59
他の人のC++のコード見てたら
<?=
って出てくるんだがなんだこれw

46 :デフォルトの名無しさん:2006/08/16(水) 10:47:24
>>37
まさかconcatenateかpalindromeが解らないのではあるまいな。

47 :デフォルトの名無しさん:2006/08/16(水) 10:50:38
>>46
類推付加が分からないおれはどうしたらいいですか

48 :デフォルトの名無しさん:2006/08/16(水) 10:59:04
他人のコードからテクニックを盗め!

49 :デフォルトの名無しさん:2006/08/16(水) 11:02:10
俺はまず英語がわからん。そこで思いついた
英語を日本語に直すプログラム作ってもっていけばいいじゃんw

50 :デフォルトの名無しさん:2006/08/16(水) 11:07:14
試しにやってみるから誰か手頃な問題を翻訳して。
それでムリだと思えば、英語勉強しなくてもいいし

51 :デフォルトの名無しさん:2006/08/16(水) 11:07:27
>>49
俺Excite翻訳利用して翻訳するソフト作ったw

52 :デフォルトの名無しさん:2006/08/16(水) 11:12:48
>>51
ちょwwwwwwwwおまwwwwwwwwwwwwwwwwwwww天才wwwwwwwwwwwwwwww

53 :デフォルトの名無しさん:2006/08/16(水) 11:26:13
ぬルポ?

54 :デフォルトの名無しさん:2006/08/16(水) 11:35:32
>>45
GCC 拡張。
a <? b は min(a, b)
a >? b は max(a, b)
a <?= b は a = min(a, b);
a >?= b は a = max(a, b);
に相当する。ただし今後のバージョン (gcc 5?) では使えなくなるらしい。

55 :デフォルトの名無しさん:2006/08/16(水) 12:03:41
俺が参加したら余裕で優勝
ただ英語が読めないだけ
ぬるぽ

56 :デフォルトの名無しさん:2006/08/16(水) 12:17:10
>>53
>>55
ガッ

57 :デフォルトの名無しさん:2006/08/16(水) 15:53:16
>>46
なぜ「まさか」になるのかわからんが、palindromeの意味が分からないのでお手上げ。
もちろん辞書引きゃわかるけど、そんなことやってたら絶対に勝ちあがれない。

ちなみに、類推不可な。

58 :デフォルトの名無しさん:2006/08/16(水) 16:14:42
>>57
アメリカ人だって意味のわからない単語がでてきて英英辞典使うというのに
日本人が全く辞書を使わずに勝ち残ろうってのか?

59 :デフォルトの名無しさん:2006/08/16(水) 16:16:07
まぁ150word/minくらいのスピードで読めないと苦しいだろうね。

60 :デフォルトの名無しさん:2006/08/16(水) 16:16:59
>>58
参加してみてからほざけ

61 :デフォルトの名無しさん:2006/08/16(水) 16:18:47
>>58
あのレベルの英文を読むのに、辞書が必要なレベルだとしたら、勝ち残るのは無理。

62 :デフォルトの名無しさん:2006/08/16(水) 16:21:59
つうかpalindromeは前の文で説明されてる

63 :デフォルトの名無しさん:2006/08/16(水) 16:22:30
どこまで行くことが前提なんだろうw
Round 1なら辞書使いながらでも行けると思うけどね

64 :デフォルトの名無しさん:2006/08/16(水) 16:28:37
辞書引いてる間に回答がポコポコ上がっても、自己嫌悪にならない奴なら可。

65 :デフォルトの名無しさん:2006/08/16(水) 16:30:18
単語10個ぐらいALCとかで調べてもたかが数分っしょ…
アルゴリズム分かってちゃんとコード書ければ十分勝ちあがれるよ。

66 :デフォルトの名無しさん:2006/08/16(水) 16:45:16
>>65
無理

67 :デフォルトの名無しさん:2006/08/16(水) 16:55:47
単語3個くらいなら
問題読んですぐコード書ける人なら突破できるかもね

68 :デフォルトの名無しさん:2006/08/17(木) 00:59:11
http://4topcoder.blogspot.com/2006/08/google-code-jam-2006-practice1.html
(SalesRouting)

69 :デフォルトの名無しさん:2006/08/19(土) 12:23:08
Registrationですでに辞書使ってるのですがorz

Institution name ってなに?
現在B3だけど,Highest degree completedはassociatesでいいのかな

70 :デフォルトの名無しさん:2006/08/19(土) 13:18:15
>>69
英語圏の人も混乱してるくらいだから気にする必要ないよ。
http://forums.topcoder.com/?module=Thread&threadID=512577&start=0

運営側の回答によると
Institution name は "Highest degree completed" を授けられた学校。
Higest degree completed は、あなたの場合 Secondary school じゃないかな?
(短大行って短期大学士をとったなら Associates だろうけど)

71 :デフォルトの名無しさん:2006/08/21(月) 00:13:53
本当に凄い人は解いてないのね・・

72 :デフォルトの名無しさん:2006/08/21(月) 00:16:27
TopCoders1位の人って賞金で生活してるのかね…

73 :デフォルトの名無しさん:2006/08/21(月) 00:45:23
TopCodersが閉鎖したら終わりか

74 :デフォルトの名無しさん:2006/08/21(月) 11:04:50
>>72
マジレスすると、奨学金だろう。
http://www.cs.purdue.edu/homes/czajkat/czajka.html
でもコンテスト関係で2000万円くらいは稼いでるっぽいね。

75 :デフォルトの名無しさん:2006/08/21(月) 12:45:10
>>74
スゴス
こういう人は大抵、ただ手が速いだけでなく学術的・創造的な分野でも
才能を発揮させたりするから、まったく神は不公平だ。

76 :デフォルトの名無しさん:2006/08/21(月) 12:55:11
才能なんてのは他人に嫉妬する人間の口癖だと俺は思うよ
何かの分野で力を発揮したければ努力すればいい。それだけだ

77 :デフォルトの名無しさん:2006/08/21(月) 13:34:25
才能は、口癖だ。
?????

78 :デフォルトの名無しさん:2006/08/23(水) 05:55:22
どこかで才能の差はでるかもしれないが、大抵の奴はその差がでる前に負けている

79 :デフォルトの名無しさん:2006/08/23(水) 16:00:33
QualificationRoundって1時間以内でできるだけ沢山問題を解けってこと?
それとも一問1時間?


80 :デフォルトの名無しさん:2006/08/23(水) 16:02:11
1時間で2問。

81 :79:2006/08/23(水) 16:05:54
>>80
thx

82 :デフォルトの名無しさん:2006/08/30(水) 08:43:05
QualificationRoundまであと1週間か

83 :デフォルトの名無しさん:2006/09/01(金) 23:12:39
TopCoder で練習しているんだけど、
Qualification Round の練習ってどの問題でやればいいんだろう?

84 :デフォルトの名無しさん:2006/09/01(金) 23:17:44
>>83
Qualification Roundは問題を解くだけだからどれでもいいんじゃね?
難易度は部屋によって変わるわけだし

85 :デフォルトの名無しさん:2006/09/02(土) 01:26:17
>>83
大体
 QR の 250 は TopCoder SRM Division 2 の 250〜500 くらい
 QR の 750 は TopCoder SRM Division 2 の 1000 くらい
だと思う。

86 :デフォルトの名無しさん:2006/09/02(土) 13:21:30
翻訳するのだけで、30分はかかるのだが
日本語で問題だしてくれないかな?

87 :デフォルトの名無しさん:2006/09/02(土) 17:08:46
(;^ω^)

88 :デフォルトの名無しさん:2006/09/02(土) 17:56:27
既に16000人ほど参加登録してるそうな。
http://googleblog.blogspot.com/2006/08/dont-miss-this-chance-to-prove.html

89 :デフォルトの名無しさん:2006/09/05(火) 15:33:36
参加登録は今日 22:00 (JST) までですよー age

90 :デフォルトの名無しさん:2006/09/05(火) 17:55:41
明日の夜1時からが本番だよね?

91 :デフォルトの名無しさん:2006/09/05(火) 20:11:25
>>90
だね。(もちろん明日1時ぴったりに始める必要はないけど)
Good luck!


92 :デフォルトの名無しさん:2006/09/05(火) 21:12:24
gl All!
予選が終わったらまた集合しよう!

93 :デフォルトの名無しさん:2006/09/05(火) 22:58:13
あと2時間ぐらいで開始か

94 :デフォルトの名無しさん:2006/09/06(水) 00:29:13
眠いから、明日起きてから少し経ったくらいに始めるよ。

みんなgl!

95 :デフォルトの名無しさん:2006/09/06(水) 00:46:09
おれは開始と同時に始めるよ。
明日もふつーに会社あるので、なるべく朝までにやっつけたい。

96 :デフォルトの名無しさん:2006/09/06(水) 01:09:36
もうやってる奴やってるんだろうな。
俺は明日にしよう。

97 :デフォルトの名無しさん:2006/09/06(水) 01:28:22
ロシアの殺し屋おそろしや

98 :デフォルトの名無しさん:2006/09/06(水) 01:29:20
え? もう始まってるの?

99 :デフォルトの名無しさん:2006/09/06(水) 01:30:59
>>98
ま だ 慌 て る よ う な 時 間 じ ゃ な い

今から 22.5 時間以内に解き始めれば OK。

100 :デフォルトの名無しさん:2006/09/06(水) 01:55:05
それでも(ry

101 :デフォルトの名無しさん:2006/09/06(水) 02:30:15
一応時間内に2問とも解けた
さてエロ画像でも見て寝るか


102 :デフォルトの名無しさん:2006/09/06(水) 03:26:01
標準CとVB6しか使ったことない旧世代の俺もチャレンジしてみた。
スタートしてから50分くらいSTLなるものの勉強に費やした。オワタ、、、
250点問題をsubmit押す直前に時間切れ、、、コードは間に合ったのに、、、

来年に向けて勉強しなおします

103 :デフォルトの名無しさん:2006/09/06(水) 12:24:02
カードを並べ替える250点の問題
どうしてもマシンに掛ける回数が一回合わない。
ExamplesのReturnだと一回少ないように思うのだけれど...
英語が読めていないのか?

104 :デフォルトの名無しさん:2006/09/06(水) 13:39:11
だいたいあってるなら、条件とか読み落としてるのかもしれない

105 :デフォルトの名無しさん:2006/09/06(水) 13:41:18
>>103
俺と同じ勘違いしてない?
最初にシャッフルに書ける入力は[1,2,3,,,m]。
シャッフルの入出力のリストと、シャッフル順序のリストは完全に別扱い。
シャッフル順序は最初から最後まで固定。

106 :デフォルトの名無しさん:2006/09/06(水) 14:39:32
■■■■■■■■■■■■■■■■■■■■■■■■■■■■
9/7 1:00 までは問題の内容に関する議論をここでしてはまずい
■■■■■■■■■■■■■■■■■■■■■■■■■■■■

107 :デフォルトの名無しさん:2006/09/06(水) 16:40:44
age

108 :デフォルトの名無しさん:2006/09/06(水) 18:12:36
dame

109 :デフォルトの名無しさん:2006/09/06(水) 19:40:59
active contest
quolification set ?
を選べばいんだよね
Emploee Competition
とかいうのは関係ないよね?

110 :デフォルトの名無しさん:2006/09/06(水) 19:44:17
you are not assinged って表示されるけど
順番待ちってこと?

111 :デフォルトの名無しさん:2006/09/06(水) 19:45:42
オレには250点問題一つで精一杯だ・・・
他の奴らがんばってくれ

112 :デフォルトの名無しさん:2006/09/06(水) 19:46:48
>>110
important messageを嫁

113 :デフォルトの名無しさん:2006/09/06(水) 22:05:46
>>110
chatで、/room [自分のID]ってやって、自分にassignされた部屋に入れ。
俺はもうダメだが、みんなガンガレ!

114 :デフォルトの名無しさん:2006/09/06(水) 23:38:53
今までと同じシステムだったはずなのに不具合がでてくるとはな
同じシステムを使ってる他のコンテストでは問題なさそうなのに…

115 :デフォルトの名無しさん:2006/09/06(水) 23:52:01
>>114
まあシステムも時折更新されてるみたいだから、
バグ入れちゃったのかも。予選ラウンド中は
システム再起動するわけにもいかないだろうし。

116 :デフォルトの名無しさん:2006/09/07(木) 01:03:57
皆おつかれー。
去年と比べると大分難しくなってるね…。

とりあえず各 Set でどの問題が出たのか気になる。
Set 4 は 250 が SquareCounting, 750 が PermanentComputation だったんだけど。

117 :116:2006/09/07(木) 01:05:47
あ、もう他の参加者のコード・問題が閲覧できるのか。

118 :デフォルトの名無しさん:2006/09/07(木) 01:31:55
Set 1は既にシステムテストが終わってるな

119 :デフォルトの名無しさん:2006/09/07(木) 01:46:33
Bishop解説キボンヌ

120 :デフォルトの名無しさん:2006/09/07(木) 02:17:03
>>Bishop
8クイーンみたいなやつ。クイーンではなくk個のビショップを配置する。
ボートは vector<string> で与えられる正方形。ただし'#'の場所には配置できない。
んで、配置可能なパターン数の「下4桁」を返す。

121 :デフォルトの名無しさん:2006/09/07(木) 02:18:39
>>119
DP or メモ化再帰で全部数える。

Bishop の利く方向は二種類 (傾き 45 度, 135 度)。
各方向について、盤面を貫通する線は高々 8*2 - 1 = 15 本。
そこで、45 度の線のうちどれが既に埋まっているか (2^15 通り) を覚えていきながら、
135 度の線を順に辿って Bishop を配置していく。

…という説明で伝わるかなあ。
Set 2 トップの kalinov のソースとかが分かりやすいかも。

122 :121:2006/09/07(木) 02:25:54
あと、チェス盤の黒マスと白マスは絶対に干渉しないので、
別個にカウントして積をとるというのもアリ。

123 :デフォルトの名無しさん:2006/09/07(木) 02:28:12
解説サンクス

124 :デフォルトの名無しさん:2006/09/07(木) 02:41:59
この得点ってどういう基準で減点されてくんだ?

125 :デフォルトの名無しさん:2006/09/07(木) 02:49:19
お前ら System Test 終わりましたよ。
テラアカス

126 :デフォルトの名無しさん:2006/09/07(木) 02:52:55
>>124
計算式がある。
 得点 = 配点 * (0.3 + (0.7 * 制限時間^2) / (10 * 解答時間^2 + 制限時間^2))
 http://www.topcoder.com/tc?module=Static&d1=help&d2=ratedEvent#score

可視化するとわかると思うけど、正規分布の半分みたいな形のグラフになる関数。

127 :デフォルトの名無しさん:2006/09/07(木) 02:59:18
なるほど。サンクス

128 :デフォルトの名無しさん:2006/09/07(木) 08:43:19
両方赤

がっくし


129 :デフォルトの名無しさん:2006/09/07(木) 13:47:20
Country: Japan で、暫定 200 位以内の人

Set 1: Iris, nakajima, shakaimo, Vizetha, ysn, yuichi
Set 2: nya, phoenixstarhiro, toshitoshi
Set 3: bakina, haskell-master
Set 4: ihi, inazz, Otaku, xhl_kogitsune, ymatsu, yuizumi, yuu
Set 5: gentoo, kik

130 :デフォルトの名無しさん:2006/09/07(木) 15:18:00
ちょwwww東大勢多すぎwwww

131 :デフォルトの名無しさん:2006/09/07(木) 16:11:31
>>129
全員開いて調べたのか?お前の暇さに乾杯(完敗)

132 :デフォルトの名無しさん:2006/09/07(木) 16:23:17
>>131
八つ当たりか( ´_ゝ`)プ

133 :デフォルトの名無しさん:2006/09/07(木) 16:35:20
>>131
各SetにRegistrants一覧表があってCountryでソートできるんで、
Division Summaryと照らし合わせてチェックしました。
10分くらいでできたお( ^ω^)
まあ、暇なのは否定しないけどw

134 :デフォルトの名無しさん:2006/09/07(木) 17:59:13
今回は日本からの参加者多かったね。数えてみたら150人くらい居た。


135 :デフォルトの名無しさん:2006/09/07(木) 22:46:13
結局ICPC方面で強い人ばっかりが残った印象があるな。

136 :デフォルトの名無しさん:2006/09/07(木) 22:54:06
確かに。まあ普通にソフトウェア書いてるだけだと
DPなんて使わないしなあ。

137 :デフォルトの名無しさん:2006/09/08(金) 00:40:25
DPくらい常識だろ



138 :デフォルトの名無しさん:2006/09/09(土) 15:46:13
TopCoder Collegiate Challenge
http://www.topcoder.com/tc?module=Static&d1=tournaments&d2=tccc06&d3=alg_description

139 :デフォルトの名無しさん:2006/09/09(土) 17:20:53
DPって何?

140 :デフォルトの名無しさん:2006/09/09(土) 17:27:21
dynamic programming

141 :デフォルトの名無しさん:2006/09/09(土) 17:38:34
日本語だと動的計画法

142 :デフォルトの名無しさん:2006/09/09(土) 17:44:01
ああ、なるほど、ありがとう

143 :デフォルトの名無しさん:2006/09/09(土) 18:18:45
動的計画法??分かりやすくガンダムに例えてくれ

144 :デフォルトの名無しさん:2006/09/09(土) 18:36:20
>>143
偉い人にはわからんのです

145 :110:2006/09/09(土) 23:41:29
一度、問題を読んだ後、違う問題にかえられるかなと思って部屋から出て
もう一度入るのに手間どって20分ぐらいロスしてしまった。
悲しすぎ

146 :デフォルトの名無しさん:2006/09/09(土) 23:46:59
TopCoderスレの方が良かっただろうか?
来る人が減りそうだがw

147 :デフォルトの名無しさん:2006/09/09(土) 23:58:02
>>146
TopCoderスレってどこ?

148 :デフォルトの名無しさん:2006/09/10(日) 00:02:54
>>147
ない、Google Code Jam単発のスレよりもTopCoderスレを立てた方が良かったのかなーと思った

149 :デフォルトの名無しさん:2006/09/10(日) 00:52:40
個人的にはTopCoderスレがあるとうれしいけど、
TopCoderと2ch両方やってる人ってかなり少ない気もするからなぁ…

150 :デフォルトの名無しさん:2006/09/10(日) 13:46:59
STLのiteratorを使ったコードが
VCではコンパイル通るのにGoogle Code Jamでは通らなかった

151 :デフォルトの名無しさん:2006/09/10(日) 17:49:28
どんなコード??

152 :デフォルトの名無しさん:2006/09/11(月) 14:46:15
void fun(std::string::iterator &it)
{}

std::string input;
fun(input[3])

こんなかんじ

153 :デフォルトの名無しさん:2006/09/11(月) 15:30:06
string::operator[] の戻り値の型はイテレータではない
コンパイル通らなくて当然

というかVCでコンパイル通るのが信じられない
string::iterator はどういう定義になってるんだ?


154 :デフォルトの名無しさん:2006/09/12(火) 01:53:39
Round 1 の問題って TopCoder のどの辺?

155 :デフォルトの名無しさん:2006/09/12(火) 23:30:46
Qualification Round の難易度が既に去年と大分違うから何とも分からないけど、
たぶん SRM Division 1 と同じくらいじゃないかな。それ以上難しくすると
100 人を精度よく選抜できなくなる気がする。

156 :デフォルトの名無しさん:2006/09/13(水) 06:43:08
そういや Round 1 って時間どれだけかかるの?
Rules 見てもよく分からないんだが

157 :デフォルトの名無しさん:2006/09/13(水) 11:34:33
確かに Rules には書かれてない気がする…
コーディング 75 分、休憩 5 分、撃墜 15 分、のはずだが。

158 :デフォルトの名無しさん:2006/09/14(木) 01:51:39
あ、Instructions に 75 分って書いてあるね

159 :デフォルトの名無しさん:2006/09/14(木) 14:50:49
さー今日だぜー

160 :デフォルトの名無しさん:2006/09/14(木) 18:58:02
うほ

161 :デフォルトの名無しさん:2006/09/14(木) 21:24:10
  ∧_∧  +
 (0゜・∀・)   ワクワクテカテカ
 (0゜∪ ∪ +
 と__)__) +

162 :デフォルトの名無しさん:2006/09/15(金) 02:08:57
      ☆ チン     マチクタビレタ〜
                        マチクタビレタ〜
       ☆ チン  〃  ∧_∧   / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
        ヽ ___\(\・∀・) < System Test まだ〜?
            \_/⊂ ⊂_ )   \_____________
          / ̄ ̄ ̄ ̄ ̄ ̄ /|
       | ̄ ̄ ̄ ̄ ̄ ̄ ̄|  |
       |  CodeJam   |/

163 :デフォルトの名無しさん:2006/09/15(金) 02:27:18


164 :デフォルトの名無しさん:2006/09/15(金) 02:28:21


165 :デフォルトの名無しさん:2006/09/15(金) 02:39:16
日本勢暫定500位まで

023 ihi
024 xhl_kogitsune
090 kik
197 yuichi
205 nya
252 inazz
323 toshitoshi
344 yuizumi
403 phoenixstarhiro
471 yuu
482 nakajima


166 :デフォルトの名無しさん:2006/09/15(金) 02:41:15
知り合いが2人居る。。

167 :デフォルトの名無しさん:2006/09/15(金) 03:35:01
どう見てもICPCな人たちです。

168 :デフォルトの名無しさん:2006/09/15(金) 17:03:19
知り合いがn人居る。。

169 :デフォルトの名無しさん:2006/09/15(金) 17:42:45
そしてそのnは全員、日本人内ランキングと同じになりました。

170 :デフォルトの名無しさん:2006/09/15(金) 17:47:01
ソースを見てみたいんだけど、
これユーザ登録しないとダウソできないの?

171 :デフォルトの名無しさん:2006/09/15(金) 17:51:50
そう

172 :デフォルトの名無しさん:2006/09/19(火) 20:27:21
さてさて、誰かニューヨークに行けるんだろうか。

173 :デフォルトの名無しさん:2006/09/19(火) 20:47:42
行きたい!

174 :デフォルトの名無しさん:2006/09/20(水) 00:48:46
orz

175 :デフォルトの名無しさん:2006/09/20(水) 01:03:49
約一名おめ

176 :デフォルトの名無しさん:2006/09/20(水) 01:29:09
おめ!!!!!!!!1111
ネ申

177 :デフォルトの名無しさん:2006/09/20(水) 01:52:52
  _  ∩
( ゚∀゚)彡 nyaおめ! nyaおめ!
 ⊂彡


178 :デフォルトの名無しさん:2006/09/20(水) 02:13:21
import java.util.*;

public class FirstError {
public int firstBad(String frac){
for(int i=1;i<=frac.length();i++)if(!check(frac.substring(0, i)))return(i-1);
if(frac.matches("^[0-9]+/[1-9][0-9]*$"))return(-1);
return(frac.length());
}

boolean check(String sub){
if(!sub.matches("^0$") &&
!sub.matches("^0/$") &&
!sub.matches("^0/[1-9][0-9]*$") &&
!sub.matches("^[1-9][0-9]*$") &&
!sub.matches("^[1-9][0-9]*/$") &&
!sub.matches("^[1-9][0-9]*/[1-9][0-9]*$"))return(false);
Scanner s=new Scanner(sub);
s.useDelimiter("/");
while(s.hasNextLong())if(s.nextLong() >= (1L << 31))return(false);
return(true);
}
}


179 :デフォルトの名無しさん:2006/09/20(水) 02:15:27
あ、送信してしまった。
250 正規表現使えばちょーよゆーorz

ついでに 1000 も最初 MST のアルゴリズムで解こうとしてたし、
もうアフォかと、さて辛い日常に戻るか…。

180 :デフォルトの名無しさん:2006/09/20(水) 06:49:06
これすげーな。

long howMany(int k) {
 long a = 1, b = 0;
 for (int i = 0; i < 32; i++) {
  if ((i & (1 << i)) != 0)
   a += b;
  else
   b += a;
 }
 return a;
}


181 :デフォルトの名無しさん:2006/09/20(水) 07:44:08
>>180
最適化されると定数を返すだけの関数になりますけど何か。
仮引き数を使用していませんが何か。

182 :デフォルトの名無しさん:2006/09/20(水) 08:09:59
写し間違ってた。

long howMany(int k) {
 long a = 1, b = 0;
 for (int i = 0; i < 32; i++) {
  if ((k & (1 << i)) != 0)
   a += b;
  else
   b += a;
 }
 return a;
}


183 :デフォルトの名無しさん:2006/09/20(水) 12:36:15
nyaがニューヨークでのチャンピオンシップに行けるの確定???

184 :デフォルトの名無しさん:2006/09/20(水) 12:40:51
まだ正式な通知は来てないかもしれんけど、行けない理由がない。

185 :デフォルトの名無しさん:2006/09/20(水) 20:33:54
おめ

186 :デフォルトの名無しさん:2006/09/20(水) 20:51:39
>>178
つ[123456789012345678901234567890/1]


187 :not 178:2006/09/23(土) 18:13:51
>>186
??? それで失敗する?

188 :デフォルトの名無しさん:2006/09/24(日) 19:38:44
>>182
そのコードは教科書に載ってるだろ。俺も知ってる。


189 :デフォルトの名無しさん:2006/09/24(日) 19:47:37
・・・というのは僕の勘違いでした。吊ってきます。


190 :デフォルトの名無しさん:2006/09/24(日) 20:22:43
そもそも何をするコードなのだ?>>182

191 :デフォルトの名無しさん:2006/09/25(月) 00:39:04
>>182
別になにもすごくない。

192 :デフォルトの名無しさん:2006/09/25(月) 18:46:31
>>190
Round 1 の 500 点問題 (BadBinary) を解くコード。
内容は <http://www.kmonos.net/wlog/65.html#_0036060915> など参照。

>>191
あの問題からこのアルゴリズムを短時間で思いついたら結構すごいと思うんだけど…

193 :デフォルトの名無しさん:2006/09/25(月) 19:15:15
>>192
f(2n+1) = f(n)
f(2n) = f(n) + f(n-1)
てすぐ分かるじゃん。
あとはフィボナッチみたくやればいい。

194 :デフォルトの名無しさん:2006/09/25(月) 21:29:22
他人の解説を見ればそりゃ即答できなければまずい問題ではあると思う。
問題文を見たときにすぐ気づけるかは知らん

195 :デフォルトの名無しさん:2006/10/01(日) 02:40:41
スレ主がいるかどうかは知らないが
このスレはファイナル終わったら過疎って DAT 落ちの運命なのか?

どうせなら TopCoder のコンテスト総合にでもしちゃわないかとふと思った

196 :デフォルトの名無しさん:2006/10/01(日) 03:03:17
>>195
>>146-149

197 :デフォルトの名無しさん:2006/10/01(日) 03:07:30
Single Round Matchまで手をだしている人が数名いるのは確かだな

198 :デフォルトの名無しさん:2006/10/01(日) 11:40:56
最近 Code Jam の影響で TopCoder 人口が増えた希ガス。

199 :デフォルトの名無しさん:2006/10/01(日) 14:18:26
僅かに増えたな

200 :デフォルトの名無しさん:2006/10/29(日) 03:26:14
で、誰が勝ったん?
Petr? tomek?



201 :デフォルトの名無しさん:2006/10/29(日) 11:08:47
>200

http://googleblog.blogspot.com/2006/10/this-years-codejam.html

Petr




202 :デフォルトの名無しさん:2006/10/29(日) 15:05:22
Tシャツキタコレ

203 :デフォルトの名無しさん:2006/10/30(月) 02:37:14
ま た P e t r か


204 :デフォルトの名無しさん:2006/10/30(月) 03:45:01
コンテストではよくあること

205 :デフォルトの名無しさん:2006/10/30(月) 15:03:41
風の息づかいを感じていれば,nya にもチャンスはあったはずだ。

35 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)