TopCoder
レス数が950を超えています。1000を超えると書き込みができなくなります。
0001デフォルトの名無しさん
2007/04/24(火) 01:08:30公式ページ
http://www.topcoder.com/
全体ランク
http://www.topcoder.com/tc?module=AlgoRank
日本人ランク
http://www.topcoder.com/tc?module=AlgoRank&cc=392
0002デフォルトの名無しさん
2007/04/24(火) 03:32:280003デフォルトの名無しさん
2007/04/24(火) 06:20:500004デフォルトの名無しさん
2007/04/24(火) 12:36:38コーダーつったってお前のことじゃないからw
0005デフォルトの名無しさん
2007/04/27(金) 15:58:34今4人残っているから1-2人は期待していいかな
0006デフォルトの名無しさん
2007/04/29(日) 09:11:470007デフォルトの名無しさん
2007/04/29(日) 09:51:450008デフォルトの名無しさん
2007/05/06(日) 23:23:19勝つとどんないいことがあるんだ?
0009デフォルトの名無しさん
2007/05/07(月) 01:57:54賞金がもらえる
ドルだけどな
0010デフォルトの名無しさん
2007/05/07(月) 02:10:01これマジ? 日本円にして5千万!?
どっから金でてんの? AOL?
0011デフォルトの名無しさん
2007/05/08(火) 07:25:49だって参加者じゃねーと実体験ないわけだし、
総じて参加者ってのはオタク具合(専門性)がぶっ飛んでるから
盛り上がる内容のカキコするわけない。
0012デフォルトの名無しさん
2007/05/12(土) 11:54:580013デフォルトの名無しさん
2007/05/12(土) 21:40:15結構楽しいね。
人のソースを見れるのがイイ。
へたれの俺には勉強になりそう。
今まで偏見でJavaが嫌いだったけど、
challengeするのに必要だし、
C++よりも楽に書けることが色々ありそうで、
勉強してみようかなという気になったよ。
みんな何でコード書く?
0014デフォルトの名無しさん
2007/05/13(日) 02:49:320015デフォルトの名無しさん
2007/05/13(日) 12:41:31(2秒越えるとアウトらしいが)
なら自分が書きやすいやつでいいやってことでJava使ってる
来週のコンペ参加してみるよ
0016デフォルトの名無しさん
2007/05/14(月) 03:23:05これって毎日できるわけじゃないの?
プラクティスみたいのは毎日?
0017デフォルトの名無しさん
2007/05/14(月) 17:29:18大会みたいなのは1週間に1回くらい?まだやったことないからよくわかんないけど
プラクティスは過去問だからいつでもできるみたいだよー
0018デフォルトの名無しさん
2007/05/16(水) 02:10:57一応1軍には上がれたけど
0019デフォルトの名無しさん
2007/05/16(水) 08:57:470020デフォルトの名無しさん
2007/05/16(水) 23:23:36どこで確認してる?
0021デフォルトの名無しさん
2007/05/17(木) 16:22:45メールに世界各地での時間へのリンクがあるよ
0022デフォルトの名無しさん
2007/05/26(土) 22:59:340023デフォルトの名無しさん
2007/05/26(土) 23:17:30といいつつこの前初参加で3つ提出して英語読み間違いで1個しか正しくできてなかったがw
0024デフォルトの名無しさん
2007/06/02(土) 16:42:410025デフォルトの名無しさん
2007/06/02(土) 21:42:080026デフォルトの名無しさん
2007/06/11(月) 23:19:560027デフォルトの名無しさん
2007/06/12(火) 02:13:270028デフォルトの名無しさん
2007/06/21(木) 01:35:45Practiceとかどこだwwww
0029デフォルトの名無しさん
2007/06/21(木) 01:40:440030デフォルトの名無しさん
2007/06/23(土) 03:57:580031デフォルトの名無しさん
2007/06/26(火) 16:40:540032デフォルトの名無しさん
2007/06/26(火) 17:41:28250点問題やってみたけどいきなり間違えてたwwww
再送してなんとかバグは取れてたけど、点数低くてワロタwwwwwwww
0033デフォルトの名無しさん
2007/06/26(火) 18:25:44もしかしてこれいけるんじゃね?wwwwwwwww
0034デフォルトの名無しさん
2007/06/27(水) 08:27:492軍なら全部取れるくらいじゃないとだめかも
0035デフォルトの名無しさん
2007/06/27(水) 13:23:58多分2軍なのかな?wwwwwwww
0036デフォルトの名無しさん
2007/07/11(水) 16:49:4607.02 - SRM 356 - 9 PM
07.12 - SRM 357 - Yodlee - 9 PM
07.12 - TCHS SRM 33 - 9 PM
とかってあるけど、これはどこの標準時?日本時間との時差はどれくらいなの?
0037デフォルトの名無しさん
2007/07/11(水) 19:49:15次は日本時間の金曜の朝10時で、各SRMのページの"Click here to see when coding begins in other time zones."って所を見ればわかるはずだ。
サマータイムで1時間前後するから、把握できていないなら必ず見たほうがいい。
0038デフォルトの名無しさん
2007/07/12(木) 00:36:58検索すると誰かがつくったSRMカレンダーが見つかる。
日本標準時にあわせて変換後に表示されるから便利
0039デフォルトの名無しさん
2007/07/12(木) 00:49:15浪人生だけどがんばる
0040デフォルトの名無しさん
2007/07/12(木) 01:34:00俺もICPC予選突破したかったよ。。。
0041デフォルトの名無しさん
2007/07/17(火) 16:32:030042デフォルトの名無しさん
2007/07/22(日) 00:40:41"にほんごでしゃべっているやつもいらねぇ"だよなw
0043デフォルトの名無しさん
2007/07/23(月) 07:48:090044デフォルトの名無しさん
2007/07/23(月) 19:28:150045デフォルトの名無しさん
2007/07/24(火) 02:45:260046デフォルトの名無しさん
2007/07/24(火) 23:57:550047デフォルトの名無しさん
2007/07/25(水) 01:37:480048デフォルトの名無しさん
2007/07/25(水) 01:51:25サンクス。
ディズニー目指して参加してみる。
0049デフォルトの名無しさん
2007/07/26(木) 14:21:47今年はがんばろ
0050デフォルトの名無しさん
2007/07/26(木) 21:48:270051デフォルトの名無しさん
2007/07/27(金) 00:24:470052デフォルトの名無しさん
2007/07/27(金) 00:27:08要は最大3回チャンスがあるってこと
0053デフォルトの名無しさん
2007/07/27(金) 00:28:58thx
0054デフォルトの名無しさん
2007/07/27(金) 14:35:500055名無しさん@そうだ選挙に行こう
2007/07/29(日) 17:48:340056デフォルトの名無しさん
2007/08/02(木) 09:47:350057デフォルトの名無しさん
2007/08/02(木) 09:56:500058デフォルトの名無しさん
2007/08/03(金) 19:10:050059デフォルトの名無しさん
2007/08/04(土) 18:00:080060デフォルトの名無しさん
2007/08/04(土) 18:28:17なんか問題でもあったのかな
0061デフォルトの名無しさん
2007/08/04(土) 18:58:08同じ票数の時の判定の英語が読めずに提出できなかった俺にとっては助かったかな
全部無効になっちゃうと困るけど、無効になっちゃうのかな?
0062デフォルトの名無しさん
2007/08/04(土) 19:31:410063デフォルトの名無しさん
2007/08/05(日) 00:24:05ttp://forums.topcoder.com/?module=ThreadList&forumID=516058
Div2 Hardの想定解法が間違っていたらしい。で、正しい解法は未だにわかんない、と。
0064デフォルトの名無しさん
2007/08/05(日) 15:52:31なるほど、解法がわかればそれで採点されるのかな?
0065デフォルトの名無しさん
2007/08/05(日) 16:39:52Prizes will be paid based on submissions / challenges on the first two problems only
Prizes will be added to division 2 for the next SRM (362).
対応はこれで決定かも。
0066デフォルトの名無しさん
2007/08/07(火) 22:48:410067デフォルトの名無しさん
2007/08/09(木) 12:29:59何回戻されるんだよwwww
0068デフォルトの名無しさん
2007/08/09(木) 12:31:410069デフォルトの名無しさん
2007/08/09(木) 12:35:01受け取り方をまだいまいち把握できてないけど
0070デフォルトの名無しさん
2007/08/09(木) 12:40:49結果を戻した後にメールを送ってるみたいだから貰えるんじゃね?
0071デフォルトの名無しさん
2007/08/09(木) 12:42:38アメリカ大使館いつ行こう・・・
0072デフォルトの名無しさん
2007/08/12(日) 01:04:130073デフォルトの名無しさん
2007/08/12(日) 01:10:240074デフォルトの名無しさん
2007/08/12(日) 01:30:25�d
がんばるよ
0075デフォルトの名無しさん
2007/08/15(水) 06:43:430076デフォルトの名無しさん
2007/08/15(水) 09:41:060077デフォルトの名無しさん
2007/08/21(火) 13:26:04あと二回だから忘れるなよ
0078デフォルトの名無しさん
2007/08/21(火) 16:53:43今日が一番参加しやすい時間帯なんだから忘れるな
0079デフォルトの名無しさん
2007/08/21(火) 22:04:100080デフォルトの名無しさん
2007/08/22(水) 13:05:220081デフォルトの名無しさん
2007/08/22(水) 13:20:33一回やったらダメかと思ってた
ktkr
0082デフォルトの名無しさん
2007/08/22(水) 13:34:110083デフォルトの名無しさん
2007/08/22(水) 16:01:58その通り。
だからまだ通ってないなら次回は必ず参加するべし。
例年通りなら、Qual. Roundの3回目は0点じゃなければ通過できる。
0084デフォルトの名無しさん
2007/08/22(水) 19:18:050085デフォルトの名無しさん
2007/08/22(水) 23:08:08webでLaunch Areaてとこさがして
起動したらコンテスト開始5分前までにactive contestでregisterしろ
後はチャットで聞けば誰か教えてくれる
0086デフォルトの名無しさん
2007/08/22(水) 23:44:450087デフォルトの名無しさん
2007/08/23(木) 00:42:49ご丁寧にどうも
Launch Algorithm Competitions Arena ってとこでいいのかな?
スケジュールに
火 8 21, 8:00 午前 GMT REGISTRATION
火 8 21, 11:00 午前 GMT CODING
火 8 21, 12:15 午後 GMT INTERMISSION
火 8 21, 12:20 午後 GMT CHALLENGE
火 8 21, 12:35 午後 GMT SYSTEM TEST
とか書いてあるけどもうオワタか\(^o^)/
0088デフォルトの名無しさん
2007/08/23(木) 00:45:46カレンダー追加するといいと書いてあるが、どのカレンダーがいいんだ?
適当に選んだら「URLを取得できませんでした」とか出たんだけど
0089デフォルトの名無しさん
2007/08/23(木) 00:54:06Qualification Round 3 Thursday, August 23
Register: 6:00 - 8:55 PM
START: 9:00 PM
残ってるのはこれって事かな
時差(GMT-4)を考えると日本時間24日午前10時開始?であってるかな
0090デフォルトの名無しさん
2007/08/23(木) 01:38:13それそれ
tcccのregisterとは別にそのラウンドの登録もいるから
ちゃんとレジストするんだ
がんがれ
0091デフォルトの名無しさん
2007/08/23(木) 07:46:37後は当日にラウンドのレジストして250、500点問題を解けばおk?
なんかブログ見るとINTERMISSIONとか書いてあるけどよく分からんwwwww
0092デフォルトの名無しさん
2007/08/23(木) 09:33:49こないだ初参加したおれが暇だから説明してやんよ
まず75分くらいのcoding phaseがあって、そのときコード書く。
解く問題は下から。問題見てからsubmitするまでの時間が暫定ポイントになる。
submit時点では正しいかどうかは関係ない。間違ってるかもしれんから時間あまったら見直す。
ペナルティつくけど再提出可能。
そのあと5分くらい休憩。これがintermissionじゃね?
その後15分くらいのchallenge phase。ここでは他人のコードが読める。
他人の解答見てとおらなそうな入力を考えてぶっこむ。
そいつのプログラムが通らなかったらポイントゲット。ダメだったらこっちがポイントマイナス。
おれはよくわからんかったらchallengeしなかったけど、やった方が良いとおもわれ。
あらかじめやばそうな入力をまとめておくと良い。
challengeが成功されたプログラムは0点になる。
最後にsystem test phaseがあって、ここで正誤判定。
ダメならたぶん0点。acceptなら晴れてポイントゲッツ。
このポイント+challenge phaseのポイント(マイナスかもしれん)が最終ポイント。
って感じだと思う。俺もよくわからんから間違ってたら訂正してくれ。
0093デフォルトの名無しさん
2007/08/23(木) 18:53:31詳しくご説明ありがとうございます!
解く問題は下から?というのがよく分かりませんが、がんばってみようと思います!
0094デフォルトの名無しさん
2007/08/23(木) 22:54:25print nameってなんだよorz
0095デフォルトの名無しさん
2007/08/23(木) 23:03:090096デフォルトの名無しさん
2007/08/23(木) 23:28:590097デフォルトの名無しさん
2007/08/24(金) 08:11:520098デフォルトの名無しさん
2007/08/24(金) 08:12:57これって登録できてないの?
0099デフォルトの名無しさん
2007/08/24(金) 08:21:19- 既に予選を勝ち抜いている場合は参加できない
0100デフォルトの名無しさん
2007/08/24(金) 08:23:03予選への参加は初めてです
なんでだーーーー
0101デフォルトの名無しさん
2007/08/24(金) 08:30:15http://www.topcoder.com/tc?module=TCCC07ViewRegistrants&et=6
で見つかるんだよね?
0102デフォルトの名無しさん
2007/08/24(金) 08:31:54あれ><みつかりません
http://www.topcoder.com/tc?module=TCCC07ViewRegistrants&et=5
ここでは見つかるのですが
0103デフォルトの名無しさん
2007/08/24(金) 08:33:170104デフォルトの名無しさん
2007/08/24(金) 08:33:47Algorithm Competition とは別
0105デフォルトの名無しさん
2007/08/24(金) 08:36:500106デフォルトの名無しさん
2007/08/24(金) 08:39:550107デフォルトの名無しさん
2007/08/24(金) 09:11:27これも似たようなやつかな?よく分からんがガンガル(`・ω・´)
0108デフォルトの名無しさん
2007/08/24(金) 09:32:200109デフォルトの名無しさん
2007/08/24(金) 23:25:15書いて持っていってしまったΣ
それ以前に学生証じゃ身分証明できなかったw
0110デフォルトの名無しさん
2007/08/25(土) 09:47:00写真付で公的機関が発行してるものじゃないと。
ってここまで書いて国立大だったら OK なのかと思い始めてきた。
0111デフォルトの名無しさん
2007/08/25(土) 19:28:56・パスポート
・免許証
・住基カード
のどれかを持って来いだって、今住基カード発行中
0112デフォルトの名無しさん
2007/08/29(水) 03:28:220113デフォルトの名無しさん
2007/08/30(木) 15:35:04忘れずにねー。
0114デフォルトの名無しさん
2007/08/30(木) 18:08:490115デフォルトの名無しさん
2007/09/04(火) 11:11:000116デフォルトの名無しさん
2007/09/05(水) 09:43:15忘れてた
0117デフォルトの名無しさん
2007/09/05(水) 10:25:540118デフォルトの名無しさん
2007/09/05(水) 17:08:000119デフォルトの名無しさん
2007/09/05(水) 18:56:330120デフォルトの名無しさん
2007/09/05(水) 19:56:35最近SRM全然やってないからC#忘れてそうだなぁ・・・
0121デフォルトの名無しさん
2007/09/05(水) 20:06:500122デフォルトの名無しさん
2007/09/06(木) 01:19:47調べてくる
0123デフォルトの名無しさん
2007/09/06(木) 13:16:06ここって、どんな種類のコンテストがあるの?
・アルゴリズム (なんか2種類ないですか?)
・Software Design (仕様からダイアグラムとドキュメントを作る?)
・Software Development (Software Designのwinnerがつくったものを元に実装する?)
・Software Assembly (読む気がしなかった)
・Software Testing (何のテスト?)
・High School (学生用?)
・Marathon Matches (一週間とかの期限のもの?)
俺の力ではこれが限界だったよ。
0124デフォルトの名無しさん
2007/09/08(土) 01:05:50大体そんな感じじゃね
おれもアルゴリズム以外はよくわからん
おまえらいよいよ今日ですよ
日本時間では明日だけどがんばれよ
0125デフォルトの名無しさん
2007/09/08(土) 12:50:200126デフォルトの名無しさん
2007/09/09(日) 00:36:180127デフォルトの名無しさん
2007/09/09(日) 01:48:110128デフォルトの名無しさん
2007/09/09(日) 03:14:380129デフォルトの名無しさん
2007/09/09(日) 03:50:15オワタなのかバンザイなのかどっちなんだw
0130デフォルトの名無しさん
2007/09/09(日) 04:52:590131デフォルトの名無しさん
2007/09/09(日) 16:23:560132デフォルトの名無しさん
2007/09/09(日) 22:47:220133デフォルトの名無しさん
2007/09/11(火) 00:11:420134デフォルトの名無しさん
2007/09/11(火) 04:01:35出題者側の訂正が連発している。
とてもコーダーの能力を測ることが出来るとは思えない。
0135デフォルトの名無しさん
2007/09/11(火) 06:31:14っても最近のTopCoderはミス多すぎな感じだが。
0136デフォルトの名無しさん
2007/09/12(水) 09:34:060137デフォルトの名無しさん
2007/09/12(水) 11:49:00つか東大自重wwwww
0138デフォルトの名無しさん
2007/09/12(水) 22:26:500139デフォルトの名無しさん
2007/09/12(水) 23:12:49開いててよかったtopcoderスレ
0140デフォルトの名無しさん
2007/09/12(水) 23:41:08一軍キープできる気がしないや
0141デフォルトの名無しさん
2007/09/12(水) 23:54:400142デフォルトの名無しさん
2007/09/13(木) 00:07:300143デフォルトの名無しさん
2007/09/13(木) 01:16:100144デフォルトの名無しさん
2007/09/13(木) 01:37:030145デフォルトの名無しさん
2007/09/13(木) 02:05:500146デフォルトの名無しさん
2007/09/13(木) 15:58:24馬鹿すぎるw
0147デフォルトの名無しさん
2007/09/13(木) 19:09:01おまえら良くこんなの解けるな
0148デフォルトの名無しさん
2007/09/13(木) 22:24:22大丈夫
解けないけど参加してる俺がいる
0149デフォルトの名無しさん
2007/09/13(木) 23:01:16それはフォローになってるのかと
0150デフォルトの名無しさん
2007/09/13(木) 23:04:41もう少しでどっちもランクインできるので頑張ろうぜ
0151デフォルトの名無しさん
2007/09/13(木) 23:35:02( ^ω^)・・・聞こえないお
>>150
東大以外の人も思い出してあげてください><
0152デフォルトの名無しさん
2007/09/13(木) 23:36:15マラソンマッチが悲惨だぜw
0153デフォルトの名無しさん
2007/09/14(金) 08:48:060154デフォルトの名無しさん
2007/09/14(金) 13:19:36勉強しろw
0155デフォルトの名無しさん
2007/09/14(金) 15:14:280156デフォルトの名無しさん
2007/09/14(金) 21:14:38日本ももうすぐ、がんばろう
あと東大以外の参加者がもっと増えるといいな
0157デフォルトの名無しさん
2007/09/14(金) 21:31:560158デフォルトの名無しさん
2007/09/14(金) 21:46:41暇じゃない大学生の方が珍しいと思うが
0159デフォルトの名無しさん
2007/09/14(金) 21:55:580160デフォルトの名無しさん
2007/09/15(土) 00:48:39普段の勉強の成果をちょっと試すためにやってるだけだろ
それであの成績ですもん凹みますよぼくらwww
0161デフォルトの名無しさん
2007/09/15(土) 01:28:57ACM-ICPC参加者が練習を兼ねてやってるケースが多いね
東大は国内ではACM-ICPCの超強豪、層の厚さでは圧倒的
トップだけは京大が取ったりするのが京大らしくて面白いが
0162デフォルトの名無しさん
2007/09/15(土) 15:03:09東大はいったらICPC予選しか出れなくなるじゃん・・・
0163デフォルトの名無しさん
2007/09/15(土) 16:01:06すごい成績の人達はTopCoderまで極めようとしてる感じがする
0164デフォルトの名無しさん
2007/09/16(日) 00:53:45せっかくだし見物に行くか
0165デフォルトの名無しさん
2007/09/17(月) 12:21:59Linuxではログインするとき、Passwordの入力が効かない。
Connectionのリストを少し触ると入力できるようになる。
これって、俺だけ?
ちなみにWinではこんなことない。
0166デフォルトの名無しさん
2007/09/17(月) 13:00:48Linuxでも普通に入力できたよ
0167デフォルトの名無しさん
2007/09/17(月) 14:44:22TCのArenaだけではなくて、JavaのJPasswordFieldを使うと環境により発生するバグらしい
(IME周りの処理がバグっているらしい)
取りあえずの Workaround として、周りにあるボタンやコンボボックスをクリックすると
入力できるようになる
Arenaの場合は "Connection" のコンボボックスをクリックするといい
0168167
2007/09/17(月) 14:45:48ArenaがバグっているのではなくてSunのJavaの実装がバグっているということね
0169デフォルトの名無しさん
2007/09/17(月) 23:02:23回避策とかパッチとか探すために、
JPasswordFieldのバグについてちょいと調たのですが、
簡単にでてこなかったのでとりあえず放置しておきます。
0170デフォルトの名無しさん
2007/09/18(火) 09:37:590171デフォルトの名無しさん
2007/09/18(火) 09:55:410172デフォルトの名無しさん
2007/09/18(火) 19:07:520173デフォルトの名無しさん
2007/09/18(火) 21:03:31このすれみてたのにわすれてた・・・
0174デフォルトの名無しさん
2007/09/18(火) 21:10:560175デフォルトの名無しさん
2007/09/18(火) 21:15:00ひどいwwww
0176デフォルトの名無しさん
2007/09/18(火) 21:17:57まず、英語が読めないとどうにもならんな。
問題文を読んでいるうちに、終わってしまう。
0177デフォルトの名無しさん
2007/09/18(火) 21:20:23問題文読むよりサンプル入出力見たほうが分かりやすいかもよ
ちょっとした解説つきだから
0178デフォルトの名無しさん
2007/09/18(火) 22:07:20チャレンジされてあっさりやられた。
長いデータでタイムアウトするらしい。
がっかし。
0179デフォルトの名無しさん
2007/09/19(水) 08:40:11なんか2^50じゃだめだしとか考えてた俺w 2^10やん、条件ちゃんと読めよ・・・
250も15分くらいかかってるしもうだめぽorz
0180デフォルトの名無しさん
2007/09/19(水) 09:52:162軍?
0181デフォルトの名無しさん
2007/09/19(水) 10:15:21一応Div1だけど次あたりDiv2にいくかなw
0182デフォルトの名無しさん
2007/09/20(木) 02:38:570183デフォルトの名無しさん
2007/09/25(火) 19:39:390184デフォルトの名無しさん
2007/09/26(水) 10:11:23テスト結果を見ると、1000unit timeを超えてるケースが一杯ある。
Seedが分からないので再現できないが、
目詰まりした結果、ペナルティを載せられているのか、
タイムアウトしているのか...
0185デフォルトの名無しさん
2007/09/26(水) 13:01:220186デフォルトの名無しさん
2007/09/26(水) 16:46:49マラソンマッチはPracticeでSystem Testできないの?
0187デフォルトの名無しさん
2007/09/26(水) 17:01:580188デフォルトの名無しさん
2007/09/26(水) 23:53:040189デフォルトの名無しさん
2007/09/27(木) 11:55:45略式のテストしか出来ないし、
結果も点数だけ。
どの辺で具合が悪かったのか分からない。
0190デフォルトの名無しさん
2007/10/02(火) 16:29:000191デフォルトの名無しさん
2007/10/02(火) 16:41:46接続できるよ。
0192デフォルトの名無しさん
2007/10/03(水) 03:05:04いつかは赤になれるといいな
0193デフォルトの名無しさん
2007/10/03(水) 18:33:45彼らは東大では平均的なのか、それとも東大のなかでもやはり凄いほうなのか。。。?
0194デフォルトの名無しさん
2007/10/03(水) 21:13:57こういうのに参加するのは上を目指そうとしてるはずだし
0195デフォルトの名無しさん
2007/10/04(木) 09:37:00二日間隔とは過密スケジュールだな。
0196デフォルトの名無しさん
2007/10/04(木) 19:25:310197デフォルトの名無しさん
2007/10/04(木) 20:15:000198デフォルトの名無しさん
2007/10/04(木) 20:45:09おまえらがんがれ
0199デフォルトの名無しさん
2007/10/05(金) 23:38:380200デフォルトの名無しさん
2007/10/06(土) 08:42:00ICPC出て気づいたけど
努力もあるんだろうが絶対的な才能の違いがマジはんぱねぇ!
0201デフォルトの名無しさん
2007/10/06(土) 09:32:37ttp://www.deqnotes.net/acmicpc/
取り敢えずここでアルゴリズムの使い方を勉強するんだ
0202デフォルトの名無しさん
2007/10/06(土) 12:34:00とりあえず自分は1年前からだらだら始めて、いまだに文字列扱うのは不安なんだけど、
TopCoder過去問とかを解いてみて、だめだったら他人のソースを見る っての繰り返すだけで
とりあえず黄色まではいけそうな感じだよっ
PKUもいいかなって思ったけど、わかんなかったときにどうしようもないからやめたっ
0203デフォルトの名無しさん
2007/10/07(日) 00:41:110204デフォルトの名無しさん
2007/10/07(日) 06:43:040205デフォルトの名無しさん
2007/10/07(日) 14:14:140206デフォルトの名無しさん
2007/10/07(日) 14:16:030207デフォルトの名無しさん
2007/10/07(日) 19:55:12div1よりは少ないけどなw
0208デフォルトの名無しさん
2007/10/07(日) 23:16:390209デフォルトの名無しさん
2007/10/07(日) 23:23:02匿名とはいえ勇気がいるだろう
0210デフォルトの名無しさん
2007/10/07(日) 23:33:23と、職業マの俺は思う
会社入ったら周りのレベル低くてびっくりすんなよ
0211デフォルトの名無しさん
2007/10/07(日) 23:37:13一部はものすごくレベルが高いんだけどw
0212デフォルトの名無しさん
2007/10/08(月) 01:31:52大学ってそんなもんじゃね?
その一部と優秀な教授から盗めるものを盗むんだ!
0213デフォルトの名無しさん
2007/10/08(月) 02:25:530214デフォルトの名無しさん
2007/10/08(月) 03:05:51普通に英語の勉強した方が良いと思います
0215デフォルトの名無しさん
2007/10/09(火) 17:46:540216デフォルトの名無しさん
2007/10/09(火) 18:10:540217デフォルトの名無しさん
2007/10/09(火) 21:44:17また、ノーカンになるのかな。
0218デフォルトの名無しさん
2007/10/09(火) 22:27:360219デフォルトの名無しさん
2007/10/10(水) 17:35:20んで、解説してくれる奴も居なくて、しょうがないから諦めて、
んで、しばらくたっても再度見てもやっぱ分からない。
めっちゃイライラするわ。
0220デフォルトの名無しさん
2007/10/10(水) 17:42:460221デフォルトの名無しさん
2007/10/10(水) 18:07:58ここで聞けばいいじゃん
0222219
2007/10/10(水) 20:34:43すまねえが、俺バカだから、解説のコードで何やってるのかを教えてくれ。
====================================================================
問題の概要
ある範囲の連続する数列を、
各桁の合計でもってソートしたものについて、前からX番目の数字はいくら?
問題文
ttp://www.topcoder.com/stat?c=problem_statement&pm=1075&rd=4371
解説(この中のSumSortってやつ)
ttp://www.topcoder.com/tc?module=Static&d1=tournaments&d2=tci02&d3=semiprob2
====================================================================
このスレで、コードの質問した奴は俺が最初か。
0223デフォルトの名無しさん
2007/10/10(水) 23:46:31全然分からないオレだが、とりあえず、参加者のコードを見る方が良いのでは?
ttp://www.topcoder.com/stat?c=room_stats&rd=4371&rm=117179
0224デフォルトの名無しさん
2007/10/11(木) 00:29:40まず、0以上n以下の整数で、十進法で表したときの和がtargetになるようなやつが何個あるか数える。
これは普通に再帰でできる。たとえば、12345678以下の和が10になるような数を数えたければ、
一の位の数で分類して、
count(12345678,10)
= count(1234567,10) // 1の位が0の場合
+ count(1234567,9) // 1の位が1の場合
+ …
+ count(1234567,2) // 1の位が8の場合
+ count(1234566,1) // 1の位が9の場合
とかでいい。
後は簡単。rangeLowとrangeHighの間で、和がxになるようなやつはいくつあるか、上の関数で数えられるから、
「和がaのうちb番目に小さいものが答え」みたいなことが分かる。
それはcount(x,a)==bとなるように調節すればいい。二分探索。
0225デフォルトの名無しさん
2007/10/11(木) 17:23:31わからないところが解けたと思う。
ずっと先頭の位の数で分類していると思ってコード読んでいて、意味がわからなかったよ。
一の位だったのね。有難う。
0226デフォルトの名無しさん
2007/10/13(土) 02:38:100227デフォルトの名無しさん
2007/10/13(土) 14:34:020228デフォルトの名無しさん
2007/10/13(土) 16:39:110229デフォルトの名無しさん
2007/10/13(土) 16:50:330230デフォルトの名無しさん
2007/10/13(土) 16:57:100231デフォルトの名無しさん
2007/10/13(土) 18:47:04(トーナメント系は除く)
で、だれかComponent Design/Developmentで稼ごうという猛者はいないのか。
0232デフォルトの名無しさん
2007/10/13(土) 23:19:270233デフォルトの名無しさん
2007/10/13(土) 23:27:330234デフォルトの名無しさん
2007/10/13(土) 23:42:300235デフォルトの名無しさん
2007/10/14(日) 00:00:030236デフォルトの名無しさん
2007/10/14(日) 00:09:43登録は5分前までで登録時にアンケートみたいなのもあったりするから30分前にはアリーナ立ち上げた方がいいよ。
0237デフォルトの名無しさん
2007/10/14(日) 00:09:55とりあえず250点と500点の問題が解けるといいな
0238デフォルトの名無しさん
2007/10/14(日) 00:10:28ありがとう
今のうちにレジストしておきます
0239デフォルトの名無しさん
2007/10/14(日) 00:14:320240デフォルトの名無しさん
2007/10/14(日) 00:29:510241デフォルトの名無しさん
2007/10/14(日) 00:35:000242デフォルトの名無しさん
2007/10/14(日) 00:37:410243デフォルトの名無しさん
2007/10/14(日) 02:36:48とおもったら>>92に書いてあったwww俺涙目wwwwww
0244デフォルトの名無しさん
2007/10/17(水) 21:44:10今日はチャレンジ失敗しないようにがんばるお(^ω^)
0245デフォルトの名無しさん
2007/10/18(木) 01:45:320246デフォルトの名無しさん
2007/10/18(木) 02:23:31500は読めたけど間に合わなかった・・・
0247デフォルトの名無しさん
2007/10/18(木) 02:27:16言語の壁が辛い
0248デフォルトの名無しさん
2007/10/18(木) 11:13:14おれ、灰色。
0249デフォルトの名無しさん
2007/10/18(木) 15:39:34私は黄色
0250デフォルトの名無しさん
2007/10/18(木) 19:25:580251デフォルトの名無しさん
2007/10/19(金) 02:31:350252デフォルトの名無しさん
2007/10/19(金) 05:20:40どの色も結構いるし。
0253デフォルトの名無しさん
2007/10/19(金) 06:06:420254デフォルトの名無しさん
2007/10/19(金) 11:04:270255デフォルトの名無しさん
2007/10/19(金) 11:31:180256デフォルトの名無しさん
2007/10/19(金) 12:04:180257デフォルトの名無しさん
2007/10/19(金) 19:19:39特定しますた
口調で
0258デフォルトの名無しさん
2007/10/19(金) 20:17:440259デフォルトの名無しさん
2007/10/20(土) 00:11:050260デフォルトの名無しさん
2007/10/20(土) 00:43:210261デフォルトの名無しさん
2007/10/20(土) 10:42:03さすがによく知った奴ぐらいしかわからんだろう。
レッドコーダってのは都市伝説じゃねえぞ。
0262デフォルトの名無しさん
2007/10/23(火) 15:31:36オレのためにホンヤクコンニャクを開発してくれ!
0263デフォルトの名無しさん
2007/10/23(火) 21:36:10日本語でも出題がでれば2軍でトップは楽勝だろうにwwww
0265デフォルトの名無しさん
2007/10/24(水) 09:26:390266デフォルトの名無しさん
2007/10/24(水) 11:50:48その代わり人数が少なくなってつまらなくなるけどな。
0267デフォルトの名無しさん
2007/10/24(水) 12:12:18前回は鬼
0268デフォルトの名無しさん
2007/10/24(水) 18:23:37PracticeRoomで解いてみたら2桁順位の位置だった
英語の難易度で順位影響されすぎw
0269デフォルトの名無しさん
2007/10/24(水) 18:29:430270デフォルトの名無しさん
2007/10/24(水) 20:50:050271デフォルトの名無しさん
2007/10/24(水) 22:47:14てかセンター簡単すぎじゃね?wwwwww
0272デフォルトの名無しさん
2007/10/25(木) 17:44:51受験生だろおとなしく英語の勉強しろ
0273デフォルトの名無しさん
2007/10/31(水) 17:47:21日本のxhl_kogitsune氏が参加するからみんな応援しようぜ
0274デフォルトの名無しさん
2007/10/31(水) 22:12:520275デフォルトの名無しさん
2007/10/31(水) 23:25:340276デフォルトの名無しさん
2007/10/31(水) 23:34:110277デフォルトの名無しさん
2007/11/05(月) 23:12:100278デフォルトの名無しさん
2007/11/06(火) 11:15:56SRM374は25時から。
0279デフォルトの名無しさん
2007/11/06(火) 22:11:48| ドコモ以外は糞
\
 ̄∨ ̄ ̄ ̄ ̄ ̄ ̄
∧_∧ / ̄ ̄ ̄ ̄ ̄ ̄ ̄
∧_∧ ( ´Д` ) < ドコモ以外は糞
( ´Д` ) /⌒ ⌒ヽ \_______
/, / /_/| へ \
(ぃ9 | (ぃ9 ./ / \ \.∧_∧ / ̄ ̄ ̄ ̄ ̄ ̄ ̄
/ /、 / ./ ヽ ( ´Д` )< ドコモ以外は糞
/ ∧_二つ ( / ∪ , / \_______
/ / \ .\\ (ぃ9 |
/ \ \ .\\ / / ,、 ((( ))) / ̄ ̄ ̄ ̄ ̄ ̄ ̄
/ /~\ \ > ) ) ./ ∧_二∃ ( ´Д` ) < ドコモ以外は糞
/ / > ) / // ./  ̄ ̄ ヽ (ぃ9 ) \_______
/ ノ / / / / / ._/ /~ ̄ ̄/ / / ∧つ
/ / . / ./. / / / )⌒ _ ノ / ./ / \ (゚д゚) ドコモイガイハクソ!
/ ./ ( ヽ、 ( ヽ ヽ | / ( ヽ、 / /⌒> ) ゚( )−
( _) \__つ \__つ).し \__つ (_) \_つ / >
0280デフォルトの名無しさん
2007/11/06(火) 22:16:22すげーな
0281デフォルトの名無しさん
2007/11/07(水) 00:28:450282デフォルトの名無しさん
2007/11/07(水) 00:33:53もっと英語を頑張らないといかんなぁ
0283デフォルトの名無しさん
2007/11/07(水) 02:39:48あとは慣れ
0284デフォルトの名無しさん
2007/11/07(水) 02:52:320285デフォルトの名無しさん
2007/11/07(水) 02:56:28Div1かDiv2か明記しないと通じないんだぜ?
Div1の500今ようやく勘違いに気づいたよ・・・英語の勘違いって一番悲しいよね
0286デフォルトの名無しさん
2007/11/07(水) 02:56:30どんだけChallengeしたんだよw
0287デフォルトの名無しさん
2007/11/07(水) 02:59:07わるい、Div2だ
ちなみに英語の意味がよくわからん
ついでで悪いが、Summary見たときに色が緑とか青とかあるけどこれはもしかして言語で決まる?
0288デフォルトの名無しさん
2007/11/07(水) 03:00:20C++が8割、C#とJavaが1割ずつ位じゃね?
0289デフォルトの名無しさん
2007/11/07(水) 03:01:000290デフォルトの名無しさん
2007/11/07(水) 03:04:28とか出てたけどこれ何?
0291デフォルトの名無しさん
2007/11/07(水) 03:05:06C++が7割、Javaが2割、C#が1割、VBほぼ0
ぐらいに見える
0292デフォルトの名無しさん
2007/11/07(水) 03:09:09いくつかのChallengeでバグが発生したから、その調査のためにSystem Testが遅れるらしい
0293デフォルトの名無しさん
2007/11/07(水) 03:37:480294デフォルトの名無しさん
2007/11/07(水) 04:07:130295デフォルトの名無しさん
2007/11/07(水) 12:26:58もうやだorz
0296デフォルトの名無しさん
2007/11/08(木) 07:23:46http://www.topcoder.com/longcontest/?module=ViewActiveContests
0297デフォルトの名無しさん
2007/11/08(木) 11:20:06日本人1人しか参加してねーw
0298デフォルトの名無しさん
2007/11/08(木) 17:45:45期間が2週間あるし、
問題文だけ見てる人はまだカウントされてないから。
0299デフォルトの名無しさん
2007/11/08(木) 17:52:230300デフォルトの名無しさん
2007/11/08(木) 17:57:180301デフォルトの名無しさん
2007/11/08(木) 18:04:37そうね。
国別の合計で見ても15人しか参加したことがない。
http://www.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
英語を読む時間の割合からすれば、英語が苦手な人向きだと思うけど、
やっぱり時間が裂けないということがあるのかな。
0302デフォルトの名無しさん
2007/11/11(日) 01:09:390303デフォルトの名無しさん
2007/11/11(日) 01:10:02漏れはもうregisterしました
0304デフォルトの名無しさん
2007/11/11(日) 09:50:320305デフォルトの名無しさん
2007/11/15(木) 12:30:590306デフォルトの名無しさん
2007/11/18(日) 01:46:110307sage
2007/11/18(日) 03:48:000308デフォルトの名無しさん
2007/11/18(日) 04:11:360309デフォルトの名無しさん
2007/11/18(日) 04:12:200310デフォルトの名無しさん
2007/11/18(日) 04:14:10にしても今回のDIV2_500は正解見たとき単純さに笑ったw
0311デフォルトの名無しさん
2007/11/18(日) 04:23:36まぁ賞金出るときにまた出ればいっかっ
0312デフォルトの名無しさん
2007/11/18(日) 04:40:480313デフォルトの名無しさん
2007/11/20(火) 22:35:52age
0314デフォルトの名無しさん
2007/12/04(火) 19:00:010315デフォルトの名無しさん
2007/12/14(金) 19:48:05問題はエディタからコピペできないこと。。。TopCoder のエディタ使いにくいなあ。
0316デフォルトの名無しさん
2007/12/14(金) 19:58:27プラグイン入れるとコピペなしで済むようにもできる
0317デフォルトの名無しさん
2007/12/14(金) 22:24:420318315
2007/12/14(金) 22:40:32いろいろありがとう!自分でも検索してみたら、プラグインっていうのがあるんですね。
http://gulfweed.starlancer.org/d/index.php?itemid=10
ここを参考にプラグイン入れたら Emacs で編集できるようになりました。
0319315
2007/12/14(金) 22:45:28Inv 2001 R1 の 250 点の問題を解いてみた。
C++ まだちゃんとわかってないけど、もっとこうしたほうが良いとかありますか?
lass HowEasy {
public:
int calcPoints( int word_len, int words ) {
if ( words == 0 ) { return 250; }
int average = word_len / words;
if ( average <= 3 ) { return 250; }
if ( average <= 5 ) { return 500; }
return 1000;
}
bool is_word( string word ) {
for ( int i = 0; i < word.size(); i++ ) {
if ( !( word[ i ] <= 'z' && word[ i ] >= 'a' ) && !( word[ i ] <= 'Z' && word[ i ] >= 'A' ) ) { return false; }
}
return true;
}
int pointVal( string statement ) {
stringstream ss; string w; int words = 0; int word_len = 0;
ss << statement;
while ( ss >> w ) {
if ( w.size() > 0 && w[ w.size() - 1 ] == '.' ) { w = w.substr( 0, w.size() - 1 ); }
if ( is_word( w ) && w.size() > 0 ) { words++; word_len += w.size(); }
}
cout << word_len << " " << words;
return calcPoints( word_len, words );
}
};
0320デフォルトの名無しさん
2007/12/15(土) 08:04:20問題読み直す手間も大方省けるし
0321デフォルトの名無しさん
2007/12/15(土) 09:59:09問題よんでないけど:
if ( !( word[ i ] <= 'z' && word[ i ] >= 'a' ) && !( word[ i ] <= 'Z' && word[ i ] >= 'A' ) )
↓
if (!isalpha(word[i]))
stringstream ss;
ss << statement;
↓
istringstream ss(statement);
0322デフォルトの名無しさん
2007/12/20(木) 00:35:210323デフォルトの名無しさん
2007/12/20(木) 13:16:53問題を開いてから提出するまでの時間。ちょっとでも違ってたらすぐ0点
0324デフォルトの名無しさん
2007/12/22(土) 01:14:220325315
2007/12/27(木) 23:32:33コメントをお願いします。
class Prank {
public:
vector<int> realWeight( int apparentGain ) {
long long prev, cur, sq_prev, sq_cur;
vector<int> result;
for( prev = 1; prev <= 50000; prev++ ) {
for( cur = prev; cur <= 50000; cur++ ) {
sq_prev = prev * prev;
sq_cur = cur * cur;
if( ( sq_cur - sq_prev ) > apparentGain ) {
break;
}
if( sq_cur - sq_prev == apparentGain ) {
printf( "prev = %lld, cur = %lld\n", prev, cur );
result.push_back( cur );
}
}
}
return result;
}
};
0326デフォルトの名無しさん
2007/12/28(金) 00:09:31問題読んでないけど、超細かい突っ込み
vector<int> result;
for( long long prev = 1; prev <= 50000; prev++ ) {
for( long long cur = prev; cur <= 50000; cur++ ) {
long long sq = cur * cur - prev * prev;
if( sq > apparentGain ) {
break;
}
if( sq == apparentGain ) {
printf( "prev = %lld, cur = %lld\n", prev, cur );
result.push_back( cur );
}
}
}
return result;
やべ、変数のスコープ領域変えただけだ・・・
処理速度あげるならprev * prevの演算を1回目のfor文の後に入れたほうがいいかな。
最適化かけりゃ一緒だろうけど。
0327315
2007/12/28(金) 00:19:34ありがとうございます。
C++ だと
long long hoge; for( hoge ... を、
for( long long hoge ... とか書けるんですね。勉強になります。
ところで、さっきチェックしたら今夜の 1:00 から SRM 385 なるものが始まるそうで、
初めてですが参加してみようと思います。
0328デフォルトの名無しさん
2007/12/28(金) 00:47:54え?C++だとその書き方は常套文句みたいなもんじゃないのか?
VC使ってたらスコープがfor内にならないから差が感じにくいけど
0329デフォルトの名無しさん
2007/12/28(金) 01:07:56TopCoderやったこともないし問題文すら読んでないけど、
計算時間の制限がゆるいならそのナイーブな方法もあり。
俺もシビアなとき以外はその方法で解いてると思う。
時間制限が厳しいのなら、尺取メソッドあたりでO(N)程度で出来る
ちなみに尺取メソッドの手抜き例としてはこんなん。
class Prank{
public:
vector<int> realWeight(int apparentGain){
long long low = 1,high=1;
vector<int>result;
for(;;){
while( high * high - low * low < apparentGain)++high;
while( high * high - low * low > apparentGain)++low;
if(high > 50000)break;
if( high * high - low * low == apparentGain)
result.push_back(high);
++low;
}
return result;
}
};
0330デフォルトの名無しさん
2007/12/28(金) 03:24:320331デフォルトの名無しさん
2008/01/15(火) 08:12:260332デフォルトの名無しさん
2008/01/15(火) 11:12:30Event Calendarにはそれらしいことは書いてないんだが…
0333デフォルトの名無しさん
2008/01/15(火) 22:08:270334デフォルトの名無しさん
2008/01/15(火) 22:20:39TopCoderCoudaCumi(トップコーダー倖田來未)?
0335デフォルトの名無しさん
2008/01/15(火) 22:28:300336デフォルトの名無しさん
2008/01/15(火) 22:59:440337デフォルトの名無しさん
2008/01/15(火) 23:07:190338デフォルトの名無しさん
2008/01/15(火) 23:46:160339デフォルトの名無しさん
2008/01/19(土) 05:51:390340デフォルトの名無しさん
2008/01/19(土) 23:02:510341デフォルトの名無しさん
2008/01/20(日) 21:14:070342デフォルトの名無しさん
2008/01/25(金) 02:40:380343デフォルトの名無しさん
2008/02/06(水) 14:21:400344デフォルトの名無しさん
2008/02/07(木) 22:48:33見られないんですか?他の人の答案を見るためには、実際のトーナメントに参加
しないとダメなの?
0345デフォルトの名無しさん
2008/02/08(金) 00:09:27summaryクリックして見たい解答をダブルクリックすれば見れる
最近のはプログラミング言語に応じて色分けされているから参考にするといいよ
0346デフォルトの名無しさん
2008/02/08(金) 01:34:55ありがとうございます。
見れました!
で適当な人のコードをみてみたのですが、charAt(i)とかあって、
stringにそんなメソッドあったっけと思ったのですが、Javaだった藁
色分けされてるんですね。C++は白色みたい。あとred coderは先頭に
includeとマクロみたいなのがずらーっと書いてあって、なんか本格的な
感じ。
0347デフォルトの名無しさん
2008/02/12(火) 22:19:100348デフォルトの名無しさん
2008/02/12(火) 22:27:28この試合、どうなるんだろ?
0349デフォルトの名無しさん
2008/02/12(火) 22:29:43けどどうせ無効だろうな。
0350デフォルトの名無しさん
2008/02/12(火) 23:32:41今夜はもう寝なさい。
0351デフォルトの名無しさん
2008/02/17(日) 01:35:56age
0352デフォルトの名無しさん
2008/02/22(金) 12:01:01残ったみんながんばってな〜
0353デフォルトの名無しさん
2008/02/23(土) 20:46:290354デフォルトの名無しさん
2008/02/24(日) 01:01:220355デフォルトの名無しさん
2008/03/02(日) 02:37:12ねむい
0356デフォルトの名無しさん
2008/03/06(木) 10:57:320357デフォルトの名無しさん
2008/03/06(木) 15:19:37もまえらお手柔らかに
0358デフォルトの名無しさん
2008/03/06(木) 19:32:45賞金つきなのでレジストはお早めに
0359デフォルトの名無しさん
2008/03/06(木) 20:35:540360デフォルトの名無しさん
2008/03/06(木) 20:55:53特定しようとしたら
今日は新規さん多いな
0361デフォルトの名無しさん
2008/03/06(木) 22:48:49500解けたけどエレガントじゃなかったのがくやしい
まだまだだな〜
0362デフォルトの名無しさん
2008/03/06(木) 23:06:480363デフォルトの名無しさん
2008/03/09(日) 01:58:430364デフォルトの名無しさん
2008/03/09(日) 04:52:200365デフォルトの名無しさん
2008/03/09(日) 09:17:360366デフォルトの名無しさん
2008/03/11(火) 21:15:02サマータイムに注意
0367デフォルトの名無しさん
2008/03/21(金) 00:26:140368デフォルトの名無しさん
2008/03/22(土) 15:45:110369デフォルトの名無しさん
2008/03/23(日) 00:15:58ねみい
0370デフォルトの名無しさん
2008/03/23(日) 21:39:110371デフォルトの名無しさん
2008/03/24(月) 01:18:57無いので上位陣のコードを見るよろし
C++だと自分用マクロ使いまくりなので見づらいけどね・・・
0372デフォルトの名無しさん
2008/03/24(月) 08:44:44ttp://www.topcoder.com/tc?module=Static&d1=match_editorials&d2=archive
一応、こういうところがあるけど
いろんな人のコード見まくるのがいいと思うよ
0373デフォルトの名無しさん
2008/03/27(木) 15:11:01やった事ないので、馬鹿みたいな質問かもしれませんが・・・
0374デフォルトの名無しさん
2008/03/27(木) 15:17:400375デフォルトの名無しさん
2008/03/27(木) 15:46:41そうなると非現実的だなぁ
0376デフォルトの名無しさん
2008/03/27(木) 22:39:24実行時間はさほど問題にならん気もするが
0377デフォルトの名無しさん
2008/03/28(金) 18:48:34えらい人どんな訓練してるか教えて
0378デフォルトの名無しさん
2008/03/28(金) 22:27:57こんなのを(日本語の本とかでもいいから)読んでみると役立ったりするなぁ。
0379デフォルトの名無しさん
2008/03/29(土) 00:39:28じゃあコルメン先生にご教授願おう
0380デフォルトの名無しさん
2008/04/03(木) 21:24:52人少ないな〜
おまえらもっと参加しようぜ
0381デフォルトの名無しさん
2008/04/03(木) 21:39:38夜遅いとどうしてもなー
次の日に響きそうで
0382デフォルトの名無しさん
2008/04/12(土) 07:57:500383デフォルトの名無しさん
2008/04/12(土) 11:13:480384デフォルトの名無しさん
2008/04/12(土) 11:59:010385デフォルトの名無しさん
2008/04/12(土) 12:12:42みんなはどれくらい本当の情報で登録してるんだ?
学校名の入力もワケワカラン
0386デフォルトの名無しさん
2008/04/12(土) 12:46:100387デフォルトの名無しさん
2008/04/12(土) 12:51:35すでにその名前で登録されてたり、
一部の名前はサーバー云々と出て登録できないらしい。
多分他の名前にすれば出来ると思う。
0388デフォルトの名無しさん
2008/04/12(土) 13:22:230389デフォルトの名無しさん
2008/04/12(土) 18:55:420390デフォルトの名無しさん
2008/04/12(土) 21:37:230391デフォルトの名無しさん
2008/04/12(土) 21:39:050392デフォルトの名無しさん
2008/04/12(土) 23:58:34今日の25:00からのマッチは賞金付きマッチで、
Div1はルーム3位まで、Div2はルーム2位まで賞金が出る
金額は数十ドル程度で大したことないし、
賞金をもらうのに必要な手続きは面倒だがな
0393デフォルトの名無しさん
2008/04/13(日) 00:00:08むしろ一回程度じゃ、こっちの方が問題じゃね?
賞金をもらうのに必要なコスト>賞金
0394デフォルトの名無しさん
2008/04/13(日) 00:50:470395デフォルトの名無しさん
2008/04/13(日) 11:49:300396デフォルトの名無しさん
2008/04/13(日) 12:10:120397デフォルトの名無しさん
2008/04/13(日) 13:23:050398デフォルトの名無しさん
2008/04/13(日) 19:30:55ブチ切れてるチャイニーズがいたな
何考えてんだか…
0399デフォルトの名無しさん
2008/04/13(日) 20:14:530400デフォルトの名無しさん
2008/04/15(火) 11:27:06残業リーマンには参加しづらい時間
0401デフォルトの名無しさん
2008/05/03(土) 22:31:310402デフォルトの名無しさん
2008/05/03(土) 23:01:45次は水曜午前00:00
0403デフォルトの名無しさん
2008/05/08(木) 09:08:31細かいけどCountryとCountry to representってどう違うんだい
まぁ両方Japanだけど
0404デフォルトの名無しさん
2008/05/08(木) 10:03:22Country to represent どこの国の代表か(?) どこの国の人間として出るか(?)
結論:英語が分からないならやるな
0405デフォルトの名無しさん
2008/05/08(木) 11:03:580406デフォルトの名無しさん
2008/05/13(火) 19:56:52見学はできんのかな?
0407デフォルトの名無しさん
2008/05/13(火) 23:54:320408デフォルトの名無しさん
2008/05/15(木) 23:36:32日本人は出てないが・・・
0409デフォルトの名無しさん
2008/05/24(土) 20:31:470410デフォルトの名無しさん
2008/05/25(日) 00:02:37wktk
0411デフォルトの名無しさん
2008/05/25(日) 02:33:181000が解けきれんかった
おなじ部屋で解いてるやついないし、まあ満足できた
0412デフォルトの名無しさん
2008/05/25(日) 02:49:21変数名自国語でつけんなwww
Challengeで読みづらいwwwwwwwwwww
0413デフォルトの名無しさん
2008/05/25(日) 03:11:15誰か、System Testに通るsubmissionの探し方教えておくれ…
0414デフォルトの名無しさん
2008/05/25(日) 03:32:360415デフォルトの名無しさん
2008/05/25(日) 03:54:16Active Contests から Divistion Summary を見たら、System Test 通ってるかどうかわかった
Practice Room だと他人のがSystem Test通るかは、自分で試さないとわからんよね
0416デフォルトの名無しさん
2008/05/25(日) 03:56:500417デフォルトの名無しさん
2008/05/25(日) 11:59:41いいことだ
0418デフォルトの名無しさん
2008/05/26(月) 00:46:38・・・hardが解ける気がしない
0419デフォルトの名無しさん
2008/05/26(月) 05:49:01EasyとMediumがコンスタントに解けるようになるまでおあずけのつもり
0420デフォルトの名無しさん
2008/05/28(水) 12:07:24あげ
0421デフォルトの名無しさん
2008/05/28(水) 22:33:300422デフォルトの名無しさん
2008/06/05(木) 05:58:400423デフォルトの名無しさん
2008/06/05(木) 19:56:040424デフォルトの名無しさん
2008/06/05(木) 22:36:520425デフォルトの名無しさん
2008/06/06(金) 08:03:57orz
0426デフォルトの名無しさん
2008/06/06(金) 16:29:580427デフォルトの名無しさん
2008/06/06(金) 16:37:170428デフォルトの名無しさん
2008/06/06(金) 16:40:17残念な結果でも気にする必要は無いかと
明日01:00よりPredictive Marathon Matchなる
謎の新マッチ開催
0429デフォルトの名無しさん
2008/06/08(日) 21:08:05> 明日01:00よりPredictive Marathon Matchなる
> 謎の新マッチ開催
問題を読んでみたが、予測が立てられると言う根拠すら思いつかない・・・
0430デフォルトの名無しさん
2008/06/10(火) 09:51:37日本人には縁の無いマッチっぽいな
0431デフォルトの名無しさん
2008/06/10(火) 12:40:19とりあえず、trainデータ全体の平均値を返すだけのコードを書いてアップしてみた。
その時点で暫定6位。
上もいるが、それ以下のコードも10件以上sumitされているので、外国人も暗中模索のようだ。
0432デフォルトの名無しさん
2008/06/13(金) 14:24:06急に成績が下がったので、どうしたかと思ったら、テストデータが入れ替えになって、
あてにしていた項目が全レコードでnullになった。
ディスカッションについて行けないので、問題も何か変わっているかも・・・
全体の平均より良かろうと、
train.txtから有意と思われる項目を選んで、組み合わせごとの平均値を返すようにしてみたが、
工夫する前の方が点数が良かった・・・
0433デフォルトの名無しさん
2008/06/13(金) 22:09:58これに限らずマラソンマッチは
「内容変わるからディスカッション参照してくれ」って言ってるしね・・・
ハードル高すぎだろ
ところで日曜01:00は久々の賞金つきマッチですよ
0434デフォルトの名無しさん
2008/06/14(土) 13:57:47予想対象の内、既に終了したコンテストの結果をハードコードした者が現れたようだ。
考えてみると、終わっているものの予想をさせるコンテスト自体がおかしい。
train.txtの日付を見ると、開始と終了が逆転しているデータが多数あり、どうやら記録のミスらしい・・・
間違ったデータで何か予測が立てられるのだろうか?
0435デフォルトの名無しさん
2008/06/15(日) 00:35:110436デフォルトの名無しさん
2008/06/15(日) 08:22:07MGS4やってて参加すんの忘れてた・・・
0437デフォルトの名無しさん
2008/06/17(火) 22:14:180438デフォルトの名無しさん
2008/06/18(水) 12:09:17英語もだけど、
算数わかんねー
0439デフォルトの名無しさん
2008/06/18(水) 13:14:17DIV2のMediumのことかな?
これは算数と言うより、
「O(n)じゃ間に合わないからO(√n)のアルゴリズム探してね^^」
ってパターンの問題なので、それに気づけばなんとかなるかと。
でも今回全体的に難しすぎだろjk
0440デフォルトの名無しさん
2008/06/18(水) 22:07:09最小公倍数とか最大公約数とかとっさに出てこないよ・・・
0441デフォルトの名無しさん
2008/06/19(木) 08:45:23そういうときはぐぐるといいよ><
0442デフォルトの名無しさん
2008/06/20(金) 08:32:21登録開始あげ
0443デフォルトの名無しさん
2008/06/21(土) 10:43:56なんか、TopCoderじゃなくなるのね。
0444デフォルトの名無しさん
2008/06/21(土) 11:35:37あと言語は何を使っても(手作業すら)よいので、
スクリプト言語でやりたい人にいいかも。
0445デフォルトの名無しさん
2008/06/21(土) 23:16:38ここまでなんでもありだと、問題は
すさまじい難易度なんじゃない?
0446デフォルトの名無しさん
2008/06/22(日) 16:49:06問題ごとに難易度が違うみたい
0447デフォルトの名無しさん
2008/06/22(日) 17:12:24?
どの問題のこと?
0448デフォルトの名無しさん
2008/06/22(日) 18:10:44これのスレとかってあるの?
0449デフォルトの名無しさん
2008/06/22(日) 18:17:36前のGoogleCodeJamなら、TopCoderでやっていたんだから当たり前と言う気がする。
スレは無いようだ。
0450デフォルトの名無しさん
2008/06/22(日) 18:17:44専用スレないけど、このスレも十分過疎ってるし
立てる必要はない気がする
0451デフォルトの名無しさん
2008/06/24(火) 13:22:21既にほぼ満点の解答が提出されてるね。
コンマ1点を争う激しい戦いになりそうだ。
0452デフォルトの名無しさん
2008/06/24(火) 13:32:15だって、正解の平文をもっているんだから。
例題を暗号化して、暗文の頭から何文字かハードコードしておいて、判別、
暗号文に応じて、ハードコードしてある平文を返すだけで・・・
0453デフォルトの名無しさん
2008/06/24(火) 13:35:40もとい、暫定のスコアは、例題の平文じゃなかった
0454デフォルトの名無しさん
2008/06/24(火) 13:36:27498点たたき出してるから、公開されてない平文500個に対して
99%以上の正解率を出してるんだと思うけど。
0455デフォルトの名無しさん
2008/06/25(水) 11:56:09自分は取っ掛かりも分からないのに、
暫定一位は499点とかなってると、流石に頑張る気がうせる・・・
0456デフォルトの名無しさん
2008/06/25(水) 23:21:31英語圏のやつが激しく有利に思えてくるw
0457デフォルトの名無しさん
2008/06/26(木) 08:10:18たった数日でほぼ完全に解読されるとはね…。
数学的に頑健さが保証されてない暗号は、
何の役にも立たないってことがよくわかった。
ところで今夜24:00よりSRM407ですよおまえら。
0458デフォルトの名無しさん
2008/06/26(木) 23:08:150459デフォルトの名無しさん
2008/06/27(金) 02:02:27どういうテストデータで撃墜されたかを知る方法ってありますか。
0460デフォルトの名無しさん
2008/06/27(金) 02:13:00System testならCoder historyから見れるけど
素直にWebにアップされるのを待つのがよいかと
0461デフォルトの名無しさん
2008/06/27(金) 02:20:18ありがとうございます。その場で本人に聞くしかないのか。。。
つい最近存在を知って参加したのですが、ここでコードさらしてバグを指摘しもらうってのはアリですか。
0462デフォルトの名無しさん
2008/06/27(金) 03:19:40こちらからWeb見に行くけどw
てかSRM終わった後のロビーで発言してもいいと思うよ。
0463デフォルトの名無しさん
2008/06/28(土) 02:14:59ありがとうございます、system testを実行して自己解決しました。
2sec以内に返さないとテスト失敗とみなされるんですね。
407 div1 250問題を単純なメソッド再帰で書いていたので、巨大な引数に対しては時間オーバーしてました。
TopCoderはリソースや計算量への配慮をせずさくっと書けてシンプルなソースになるようなアルゴリズムで
勝負したほうがいいと思い込んでいました。(時間短縮できそうなので)
おそらくchallengeした人間かしたら初心者丸出しの鴨コードだったんでしょうね。
0464デフォルトの名無しさん
2008/06/28(土) 03:03:00Easy
普通に実装すれば解ける(+1カ所ひっかけどころがある)
Medium
直感的なアルゴリズムだとO(n!)やO(k^n)になるので、
制限時間に収まるアルゴリズムを考える
Hard
解法を思いつくこと自体が難しい
気づいてるとおり、アルゴリズムのオーダーを問われてる問題で、
その条件を満たしてない解答はまず間違いなくChallengeされる(=こっちも狙い所)
0465デフォルトの名無しさん
2008/06/28(土) 04:11:36Div1 Easy でも制限時間に収まるアルゴリズムを考える必要がある問題が出るようになった気がする
最近は単純なDP問題が多いような
昔は Medium は典型的 DP が多かったけど最近はそれプラスアルファのことが多いよね
0466デフォルトの名無しさん
2008/06/28(土) 16:14:08Practice でSRM100番台の問題を数十問解いてみて実感した。
(最近と比べるには古いけど)
0467デフォルトの名無しさん
2008/06/28(土) 17:55:080468デフォルトの名無しさん
2008/06/30(月) 21:11:29日本人向けの時間なのでふるってご参加を
0469デフォルトの名無しさん
2008/07/01(火) 17:35:07初めて参加してみようと思うんですが
20:00ジャストから居る必要があるのであれば、参加できなさそうです
0470デフォルトの名無しさん
2008/07/01(火) 17:52:20登録は開始5分前までに。
登録さえ済んでいれば、競技途中から参加しても問題ありません。
ただもちろんその分競技時間は短くなります。
0471デフォルトの名無しさん
2008/07/01(火) 22:12:51今戻ったので残念ながら今回は参加できなかったため
楽しみはまた次回に持ち越します。ありがとう。
0472デフォルトの名無しさん
2008/07/01(火) 22:20:480473デフォルトの名無しさん
2008/07/01(火) 22:33:58システムテストが終わってから数分後。
もう更新されてるから一度ログオフしてから再度ログオンしてみるといいよ。
0474デフォルトの名無しさん
2008/07/02(水) 03:35:370475デフォルトの名無しさん
2008/07/02(水) 10:21:54S M 初プレイ
0476デフォルトの名無しさん
2008/07/04(金) 19:03:21プログラミングコンテストが目白押しですよおまえら
俺はプログラミングをする友達がいないので、ICFP PCは個人参加だぜ
0477デフォルトの名無しさん
2008/07/05(土) 12:09:43ICFP Programming Contestってサイトを見たが、参加の仕方すら分からなかった。
絶望・・・
0478デフォルトの名無しさん
2008/07/05(土) 15:29:21事前登録の必要なし、って書いてあるから、コンテストが終わるまでに作品を投稿すればおk
投稿方法の詳細はコンテスト開始後に発表されるはず
0479デフォルトの名無しさん
2008/07/10(木) 03:41:110480デフォルトの名無しさん
2008/07/10(木) 15:15:240481デフォルトの名無しさん
2008/07/11(金) 02:06:45末恐ろしいぜ
0482デフォルトの名無しさん
2008/07/17(木) 08:42:450483デフォルトの名無しさん
2008/07/19(土) 19:42:310484デフォルトの名無しさん
2008/07/20(日) 03:17:360485デフォルトの名無しさん
2008/07/20(日) 04:24:40結局easyしかとけなかったのにrateアップでgreenに出戻り。
0486デフォルトの名無しさん
2008/07/20(日) 06:48:060487デフォルトの名無しさん
2008/07/23(水) 22:21:530488デフォルトの名無しさん
2008/07/24(木) 07:47:14今が最高に眠い
0489デフォルトの名無しさん
2008/07/24(木) 12:03:29DIV1のMedium、ケーキの切れ端ごとに違う色を塗っていって、
最終的に何色使ったかという問題に帰着できることを、
言われれば理解できるけれど全く思いつかんかった。
解いた人がどういうプロセスを経て発想に至ったのか知りたいなあ。
0490デフォルトの名無しさん
2008/07/24(木) 18:34:42最初に穴がない場合の分割数を求めて (縦の分割数 × 横の分割数)
そのあと、穴の中にすっぽり含まれる切れ端の数を引くって感じでsubmitしたら
OK出たよ。まあ、時間内には思いつかなかったが・・・
今Hardをやってるけど、島間の隣接行列までは作れたんだが、
そのあと最小tour数を求めるのができない。グラフ理論詳しければできるのかなぁ
0491デフォルトの名無しさん
2008/07/24(木) 18:51:52そのmediumシステムテストした?
0492デフォルトの名無しさん
2008/07/24(木) 19:01:19やり始めて日が浅いんでよくわかんないけど、
終了後にPractice RoomsでSubmitしただけ。
PracticeでSystem Test受ける方法ってあるの?
0493デフォルトの名無しさん
2008/07/24(木) 19:04:33practice roomに入った後、上のメニューバーのところにpractice optionみたいなボタンあるでしょ?
それを押して出てきたメニューの一番したにSystem Testってのがある。
0494デフォルトの名無しさん
2008/07/24(木) 19:07:41がーん、ダメなやつあったよ。
もう一度考えてみますお
0495490
2008/07/24(木) 21:19:310496デフォルトの名無しさん
2008/07/26(土) 00:15:11やはり一度きっちりアルゴリズムの教科書をこなさないと、
コンスタントに Medium を解けるようにはなれない気がしてきた。
CSの学位持ってる人たちとはやっぱり差がついてるなあ。
0497デフォルトの名無しさん
2008/07/26(土) 00:54:410498デフォルトの名無しさん
2008/07/26(土) 07:09:14が簡便でよみやすかった。
Numericalれしぴ In C++ 2巻とサンプル集
これにROOT(Cernのやつ)のソース呼んでアルゴリズム学習
これだけであとは、数学関係の本興味おもむくままによんでたら
いいよ。
0499デフォルトの名無しさん
2008/07/26(土) 08:22:300500デフォルトの名無しさん
2008/07/26(土) 12:20:470501デフォルトの名無しさん
2008/07/26(土) 17:37:13気づいて止まってしまった.各人のリクエストに少なくとも一つ
合致してるかどうか調べないといけなかったけど,どうやるんだ.
0502デフォルトの名無しさん
2008/07/26(土) 17:44:23R1Cで頑張るっきゃないな
0503デフォルトの名無しさん
2008/07/26(土) 18:14:15Bは最大流とか大好きなコンテスト厨に対するアンチテーゼだと思った。
適当に条件が満たされない人間の意向を汲み取ることを繰り返してゆけばいいらしい。
0504デフォルトの名無しさん
2008/07/26(土) 22:06:52最大流にみせかけたグリーディ
0505デフォルトの名無しさん
2008/07/26(土) 22:32:27通過じゃねーか。
参加すれば良かった…
0506デフォルトの名無しさん
2008/07/26(土) 22:42:5310分以内に解いてればギリギリ残れる
0507デフォルトの名無しさん
2008/07/26(土) 23:23:270508デフォルトの名無しさん
2008/07/26(土) 23:42:59ありがとう.誘いにすっかり乗っちゃって,ダメだな俺は.
次は躱せるようにしたい
0509デフォルトの名無しさん
2008/07/27(日) 21:40:30問題B,CのLargeとか解ける気しないんですけど
0510デフォルトの名無しさん
2008/07/27(日) 21:52:42次のRound2あたりからきつくなってきそうだけど。
0511デフォルトの名無しさん
2008/07/27(日) 22:04:260512デフォルトの名無しさん
2008/07/27(日) 22:19:54参加するたびに、ゲーセンであったタントアール思い出す。
強いて言えば、マラソンのほうがコーディングコンペぽい
0513デフォルトの名無しさん
2008/07/28(月) 21:00:58http://www.go-hero.net/jam/
0514デフォルトの名無しさん
2008/07/28(月) 23:21:470515デフォルトの名無しさん
2008/07/28(月) 23:25:05http://namidame.2ch.net/test/read.cgi/news/1217254207/
0516デフォルトの名無しさん
2008/07/29(火) 10:31:210517デフォルトの名無しさん
2008/07/29(火) 20:21:350518デフォルトの名無しさん
2008/07/31(木) 06:35:01SRM 412
0519デフォルトの名無しさん
2008/07/31(木) 19:30:200520デフォルトの名無しさん
2008/07/31(木) 20:58:040521デフォルトの名無しさん
2008/07/31(木) 21:00:36最悪開始5分前、ただし人数制限に達するとそれより早くに締め切られる
0522デフォルトの名無しさん
2008/07/31(木) 21:01:260523デフォルトの名無しさん
2008/07/31(木) 21:30:360524デフォルトの名無しさん
2008/07/31(木) 21:40:14例と見比べたら英語読めなくても分かるよ
0525デフォルトの名無しさん
2008/07/31(木) 22:09:48さすがにマラソンは難しい。いいアルゴリズムの見当もつかん。
とりあえず、なぜか visualizer がコンソール入出力になってるのを、
直接クラスとやり取りするように改造。
囲まれちゃったピースの救出方法と、
いかに多くのピースを1列に並べて押すかが肝だな。
0526デフォルトの名無しさん
2008/07/31(木) 22:42:19文殊の知恵で勝負しちゃーどーだね。
0527デフォルトの名無しさん
2008/07/31(木) 23:05:59厳しい現実が明らかになるだけじゃね
0528デフォルトの名無しさん
2008/07/31(木) 23:24:01一人でできることなんて超かぎられとる。
0529デフォルトの名無しさん
2008/07/31(木) 23:37:45凡人のチームじゃねーよ・・・
0530デフォルトの名無しさん
2008/08/01(金) 13:32:280531デフォルトの名無しさん
2008/08/01(金) 19:09:540532デフォルトの名無しさん
2008/08/03(日) 00:49:270533デフォルトの名無しさん
2008/08/03(日) 00:54:530534デフォルトの名無しさん
2008/08/03(日) 03:06:040535デフォルトの名無しさん
2008/08/03(日) 03:10:560536デフォルトの名無しさん
2008/08/03(日) 03:29:55上の連中はまじどんな脳みそをしてるんだか
0537デフォルトの名無しさん
2008/08/03(日) 04:06:53SmallもLargeも関係ないんだろうね。
0538デフォルトの名無しさん
2008/08/03(日) 04:32:00次がいつあるのか知らんけど、頭を磨いてまた参加するぜ
0539デフォルトの名無しさん
2008/08/03(日) 12:03:480540デフォルトの名無しさん
2008/08/03(日) 12:33:49一応70点オーバーにはなった。
トップの97点っていったいどういう最適化してるんだろう。
0541デフォルトの名無しさん
2008/08/03(日) 12:57:19俺もそう思った。
0542デフォルトの名無しさん
2008/08/06(水) 21:29:360543デフォルトの名無しさん
2008/08/07(木) 01:01:300544デフォルトの名無しさん
2008/08/07(木) 01:41:35あせるとパニックになってダメだ…
マラソンの方が性に合ってるわ。
0545デフォルトの名無しさん
2008/08/07(木) 01:44:58これ1000点の方が絶対簡単だったよ。開いてからがっくりした。
0546デフォルトの名無しさん
2008/08/07(木) 07:14:57ぶっちゃけアルゴリズム関係ないだろw
0547デフォルトの名無しさん
2008/08/07(木) 11:19:37こういうトリッキーさはたまに来ると面白いとも思う。
しかし、実際にキャッシュをああいうようにしないと通らないと気づいて通した人は一部で、
後は偶然そのようにした運の良い人が通ったっていうのが嫌い。
0548デフォルトの名無しさん
2008/08/07(木) 19:13:01キャッシュってどういうこと?
0549デフォルトの名無しさん
2008/08/07(木) 19:41:13TopCoderにおける最大メモリサイズを知らないと、
コーナーケースに気づけない問題だった。
そういう問題もありだとは思うけど、
"Algorithm" Competition ではないよねって話。
0550デフォルトの名無しさん
2008/08/07(木) 20:19:590551デフォルトの名無しさん
2008/08/07(木) 21:12:170552デフォルトの名無しさん
2008/08/10(日) 00:58:260553デフォルトの名無しさん
2008/08/10(日) 12:04:39問題だけ見とくか
0554デフォルトの名無しさん
2008/08/15(金) 23:09:170555デフォルトの名無しさん
2008/08/15(金) 23:27:02締め切って一週間くらいじゃね?
0556デフォルトの名無しさん
2008/08/16(土) 01:47:55けっこうかかるなぁ。気長に待つわ。
0557デフォルトの名無しさん
2008/08/16(土) 02:55:37Div2の問題くらいは解けるようになるんでしょうか?
このまえ初参戦で全然できなかったので
どんな経験つめば解けるようになるのか
さっぱりわからないっす
みなさんは最所っからDiv2の問題くらいちょろかったですか?
単に俺がばかなのだろうか
0558デフォルトの名無しさん
2008/08/16(土) 09:09:54この前の Div2 の Easy だと、
中学生程度の物理と数学の知識が必要だった。
プログラミング的には式と分岐がわかれば解けた。
Medium だと、ちゃんと図を書けばその意味がわかったと思う。
俺は難しく考えすぎて、精度の確認とかはさみ打ち法とか持ち出そうとして負けた。
プログラミング的には二重ループ書いて全パターンの検証やるだけで解けた。
O(n^2)になるけど、ほかに確実な方法がないからこれでいいと思う。
(他の解法があったら教えてください。)
Hard だと、数学の知識は実はあまり要らなくて、前提となる式が読めて、
再帰とキャッシュが分かっていればすぐ解けたはず。
ものすごく時間が短いので、どういうアルゴリズムを使ったら解けるのか
というひらめきが必要だなと思った。
0559デフォルトの名無しさん
2008/08/16(土) 15:25:22redcoder並みのスピードで解けるのかなあ・・・
という希望的観測のもと毎週やっとります
0560デフォルトの名無しさん
2008/08/16(土) 18:19:50毎週必ずとぷこだあるとして、年に大体48回。
毎回奇跡的能力を発揮して3問解けるとして年で144問
これを2年間やるとして288問。
たった288問じゃ何も見えてこないんだぜ。
redcoderレベルは何千問だと思うよ。
気合で頑張るんだ。
0561デフォルトの名無しさん
2008/08/16(土) 18:44:41SRM 413 Div2 Medium はO(n)で解ける。
再帰とキャッシュがわかっててもたぶん解けないと思うよ。
アルゴリズムを考えるのにひらめきを用いるのは第二段階。
>>557
Div2に限って言えば、Easyは問題をちゃんと理解できて、”整理”ができれば十分解ける。
ただ漠然と解き方を考えるだけじゃ解けない。
何事も全ての場合を考慮した方法を考えるのは難しい。なので問題の解き方を考えるときは、
「この問題ではこういう状況にしかならない。この状況だけ考えれば大丈夫なはず」
という思考が大切。これはどんなに簡単な問題もどんなに難しい問題も同じ。
>ソートとかの基本的なアルゴリズムをしっかり勉強すれば
これは正直どうでもいい。たしかにソートなどの基本的なアルゴリズムが理解できるってことは
それなりの力がついてるってことだから力にはなると思うけど、それは本質じゃない。
こういう問題を解く上で必要なのは、オーダーという概念をちゃんと理解すること。
特にとぷこだではそれが顕著。
1. まず問題をちゃんと理解する。
2. 色んな事を整理する。
3. 次にこの問題を解く上で、最低限必要なオーダーというのを考える。
4. 次にそのオーダーに収まりそうなアルゴリズムを考えていく。
3.いれるだけで随分変わってくる。それができないと>>558みたいにひらめきが必要だという結論に至ってしまう。
ひらめきが重要なときもないわけではないが、3.ができれば経験で補うこともできる。
というか上位陣でひらめきだけで解いてるのはほぼ皆無だと思うよ。ひらめきに頼ってたら黄色以上にはなれない。
あと2.は特に重要。ここでしっかり整理できてないと絶対に問題が解けない。
これも>>558を引用させてもらうけど、O(n)で解ける問題なのにO(n^2)が最善だと結論付けてる。
これは問題がちゃんと整理できていない証拠。
今回のこの問題は値の上限が緩くて(Div1 Easy Div2 Medium だから)O(n^2)でも十分間に合うから大丈夫だけど、
もしこれが値の上限がシビアだったらO(n^2)だとこの問題は解けない。
ちゃんと問題を整理できてないとO(n)にはたどり着かない。
0562デフォルトの名無しさん
2008/08/16(土) 20:34:27その思考過程の例がたくさん書かれている、良いサイトや本などご存知だった教えてください。
0563558
2008/08/16(土) 21:13:291からnまで順に絞り込んでいけばいけるのか。
最小値ばかりに気を取られていた。
0564558
2008/08/16(土) 21:30:001.実は計算が省けるか (真面目に全組み合わせを探索しなくてよいか)
2.計算値の再利用ができるか
3.既存の公式、アルゴリズムなどが使えるか
4.O(n^2) より大きいなら多分間違いなので考え直し。
(ふつうはO(1)かO(n)かO(nlog(n))くらいになるはず。)
てなくらいしか思いつかん。
思いつかないという点では
この前の Marathon で、ものすごーく簡単なことに気がつかなくて、
手数無駄にしてたんだよなぁ。
トップの解答見て、あともうちょっとでそこまでたどり着けたことに気がついて
結構悔しかった。
0565デフォルトの名無しさん
2008/08/17(日) 00:43:25うーん、それは俺も常日頃思ってることだな。
上位陣が問題解くときの頭の中を見てみたい。
少なくとも俺が知る限りじゃそれらが詳しく書いてある本とかサイトはないねー。
だからとぷこだに参加してる人の参加日記とかを読んでどうにかそこから見出すようにしてる。
>>563
それそれ、その方法。
いきなりピンポイントにオーダー求めて解法探すのは無理だから、俺は大体
1. 最低限必要なオーダーを考える。
2. そのオーダー以内で探索、既存のアルゴリズムが適用できるなら適用する。
(つまりBFS 、DFS 、とかで十分解ける問題なら2.の時点で解けることになる。)
3. 問題の性質から全探索するとどのくらいのオーダーになるか考える。
4. 指数時間的に爆発するけど、重複削除やメモが有効そうならメモ化したときのオーダーを考え、いけそうならそれで解く。
(この時点で、DFS+メモ、BFS+メモ、メモ化探索的な意味合いでのDPは解ける。)
5. 3.の考察でDPっぽいなと感じたらDP解をひたすら探す。(あえて分けていうとテーブルDP的な問題)
6. ここまできたら恐らく過去に類題を解いたことのない、未経験な問題、数学的要素が大きい問題、
実は1〜5に当てはまるべき問題だけど、自分の力不足でわからなかった問題ってことが多いからもう新しい気持ちで挑むかひらめきを待つ。
こんな感じ。
0566デフォルトの名無しさん
2008/08/17(日) 03:05:58Easy で45分も使ってしまって死亡みたいな。
さらに、Medium の解き方勘違いしてたから、
最初のテスト通んなかったしなぁ。
Hard は回転移動の上で lexicographically に解けってどうすりゃいいんですか。
アルゴリズムのアの字も思いつかんかった…
0567デフォルトの名無しさん
2008/08/17(日) 11:47:18まぜて
>>559
半年ほどやってみて黄色になって、
数学のバックグラウンドや体系的なアルゴリズムの知識なしでは、
これ以上のレーティング向上は望めないと思い始めてる。
>>562
TopCoder の Coders of the Month や上位陣へのインタビューで多少はわかるよ。
場所は Educational Content -> Features ね。
ちなみにtomekはこんな方針だそうで。
1. 問題を数式で形式化
2. 適用できるアルゴリズムを探す(無かったら問題を分割)
3. 解けなさそうだったら別の問題に移動
4. 自明でない問題だったら紙に書いてみる(解ける算段が立つまでタイピングしない)
オーダーについての言及がないのは、常にベストな解を探すからだろうね。
0568デフォルトの名無しさん
2008/08/17(日) 14:31:17コーディング始めるとその時点までに思いついた方法に固執しちゃって
うまくいかなくなる気がする。
0569デフォルトの名無しさん
2008/08/17(日) 15:07:08SRM414のMediumとか、番兵値入れれば簡単に解けるとは…
ひたすら泥臭くコーディングしてて全く気づかなかったよ
0570デフォルトの名無しさん
2008/08/18(月) 00:17:24せめてsystem test phaseで答え合わせやりたいのですが・・
0571デフォルトの名無しさん
2008/08/18(月) 00:22:180572デフォルトの名無しさん
2008/08/22(金) 09:31:08もう99点出てて萎えた。
0573デフォルトの名無しさん
2008/08/24(日) 14:03:372008.8.22 13:27
文部科学省は22日、エジプトで開催中の、世界の高校生らがコンピュータープログラムの作成を競う第20回国際情報オリンピックで、
開成高(東京都)2年の保坂和宏くん(17)が金メダルを獲得したと発表した。
日本の代表はいずれも東京都の高校生4人で、保坂さんのほか銀メダルが1人、銅メダルが2人と、
参加6回目で初めて全員が受賞した。保坂くんは今年7月の国際数学オリンピックでも銀メダルを獲得している。
情報オリンピックでは、コンピューターの計算手順を考えてプログラムを作成し、与えられた課題を解く。今年は73の国と地域から283人が参加した。
http://sankei.jp.msn.com/life/trend/080822/trd0808221324004-n1.htm
0574デフォルトの名無しさん
2008/08/24(日) 20:25:590575デフォルトの名無しさん
2008/08/24(日) 22:23:48ttp://www.aoky.net/articles/kathy_sierra/its_not_too_lat.htm
0576デフォルトの名無しさん
2008/09/30(火) 06:55:13すぐ賞金付くのかと思ったら、結構時間かかるのかな?
0577デフォルトの名無しさん
2008/09/30(火) 07:56:10今ほど英語を理解したいと思ったことは無い(´・ω・`)よめねぇ…
0578デフォルトの名無しさん
2008/09/30(火) 10:11:58工業英語だから、慣れると簡単だし、この際覚えるのお勧め。
0579デフォルトの名無しさん
2008/10/18(土) 17:55:370580デフォルトの名無しさん
2008/10/18(土) 23:51:450581デフォルトの名無しさん
2008/10/19(日) 00:48:530582デフォルトの名無しさん
2008/10/19(日) 00:50:150583デフォルトの名無しさん
2008/10/19(日) 00:58:02> Unfortunately, we can not technically disable it for the this SRM
> (so don't be surprised if you'll be able to include it),
> but all submissions which use Boost will get score of zero after the match. For more information,
> please read this thread: http://forums.topcoder.com/?module=Thread&threadID=62547
0584デフォルトの名無しさん
2008/10/19(日) 00:58:06特にdiv1
0585デフォルトの名無しさん
2008/10/19(日) 01:00:140586デフォルトの名無しさん
2008/10/19(日) 02:36:390587デフォルトの名無しさん
2008/10/19(日) 02:59:130588デフォルトの名無しさん
2008/10/28(火) 23:24:220589デフォルトの名無しさん
2008/10/29(水) 21:44:460590デフォルトの名無しさん
2008/10/30(木) 01:08:090591デフォルトの名無しさん
2008/11/13(木) 02:36:26まちがってんのに!!!ちゃれんじできねええええ
3
+
6
+
9
でmodifyしたら、invalidって。。。。絶対これでチャレンジ成功するのに・・。
入力方法がいまいちわかんね・・。
0592デフォルトの名無しさん
2008/11/13(木) 02:47:550593デフォルトの名無しさん
2008/11/13(木) 02:54:45約数が全部そろっているという制約があるんですよ。
これに気がつかずに、素因数分解して公倍数求めてた俺。バカす。
最大の約数と最小の約数かけて終了じゃん。
0594デフォルトの名無しさん
2008/11/13(木) 03:33:59return factor.front() * factor.back();
0595デフォルトの名無しさん
2008/11/14(金) 01:00:340596デフォルトの名無しさん
2008/11/23(日) 01:57:540597デフォルトの名無しさん
2008/11/23(日) 18:24:5311/26 11:00 SRM427
12/02 21:00 SRM428
12/12 01:00 SRM429
12/21 02:00 SRM430
12/24 11:00 SRM431
0598デフォルトの名無しさん
2008/11/24(月) 16:23:470599デフォルトの名無しさん
2008/11/25(火) 21:03:380600デフォルトの名無しさん
2008/11/27(木) 10:46:000601デフォルトの名無しさん
2008/11/27(木) 12:44:060602デフォルトの名無しさん
2008/11/27(木) 13:31:43上位の人のコードみたいなのが思いつけません。
0603デフォルトの名無しさん
2008/11/27(木) 18:41:29英語難しい
0604デフォルトの名無しさん
2008/11/27(木) 21:32:14実行時間オーダーを適切に評価できないとHardの問題は無理
>>603
英語は読みまくってりゃそのうち何とかなるからやりまくれ
0605デフォルトの名無しさん
2008/11/28(金) 12:29:21変なアルゴリズムだと、実行時間内に終わらないし
0606デフォルトの名無しさん
2008/11/29(土) 10:46:390607デフォルトの名無しさん
2008/12/01(月) 00:20:450608デフォルトの名無しさん
2008/12/03(水) 08:24:310609デフォルトの名無しさん
2008/12/03(水) 13:34:180610デフォルトの名無しさん
2008/12/03(水) 21:54:570611デフォルトの名無しさん
2008/12/04(木) 07:49:330612デフォルトの名無しさん
2008/12/16(火) 11:21:300613デフォルトの名無しさん
2008/12/17(水) 21:41:010614デフォルトの名無しさん
2008/12/23(火) 00:46:220615デフォルトの名無しさん
2008/12/23(火) 02:34:100616デフォルトの名無しさん
2008/12/24(水) 12:05:370617デフォルトの名無しさん
2008/12/24(水) 12:57:28代数的ひらめきができないよ
0618デフォルトの名無しさん
2008/12/24(水) 12:58:210619デフォルトの名無しさん
2008/12/24(水) 13:19:150620デフォルトの名無しさん
2008/12/24(水) 13:22:32DIV2の話か
500P absし忘れた死にたい
0621デフォルトの名無しさん
2008/12/24(水) 13:23:390622デフォルトの名無しさん
2008/12/24(水) 13:28:430623デフォルトの名無しさん
2008/12/24(水) 13:34:38→大丈夫だったのでレーティングします
みたいだったような気がする
0624デフォルトの名無しさん
2008/12/24(水) 13:36:440625デフォルトの名無しさん
2008/12/24(水) 13:40:390626デフォルトの名無しさん
2008/12/24(水) 14:37:210627デフォルトの名無しさん
2008/12/25(木) 01:47:13高校生じゃないとだめなんじゃね?
0628デフォルトの名無しさん
2008/12/25(木) 16:10:26やっぱり15歳の中三じゃダメかな、高校生じゃないと
0629デフォルトの名無しさん
2008/12/25(木) 23:12:56今から頑張って中学生レッドコーダー目指してくれ
0630デフォルトの名無しさん
2008/12/26(金) 19:17:420631デフォルトの名無しさん
2008/12/26(金) 19:35:560632デフォルトの名無しさん
2008/12/27(土) 13:36:330633デフォルトの名無しさん
2008/12/27(土) 16:00:490634デフォルトの名無しさん
2008/12/28(日) 08:14:31うちの会社でバイトしませんか?月20万でやとう!
0635デフォルトの名無しさん
2008/12/28(日) 19:22:2820万じゃ足らん気がw
0636デフォルトの名無しさん
2008/12/29(月) 10:30:36内の会社のレッドコーダー(35歳くらい)、月35マンくらいですよ。
0637デフォルトの名無しさん
2008/12/29(月) 11:04:54金もらったら、スキルおちていくのが普通...
0638デフォルトの名無しさん
2008/12/29(月) 11:25:10ぶっちゃけSRM的なスキルは最低限あればよくて
むしろアーキテクト的なスキルの方がお金になるわな
0639デフォルトの名無しさん
2008/12/29(月) 12:22:590640デフォルトの名無しさん
2008/12/29(月) 12:27:530641デフォルトの名無しさん
2008/12/29(月) 17:32:54それでいて深夜の大会に出場してRedかよ。。。
いいのぅ、いいのぅ。高性能CPUと大規模メモリもってる椰子はw
0642デフォルトの名無しさん
2008/12/29(月) 17:36:49一流大卒という紙切れつけて、月200万もらえるんではないだろうか?
共産圏に多そうなRedで、15万もしくは、無職とかいう職人に惚れる。
0643デフォルトの名無しさん
2008/12/29(月) 17:59:18頭悪い人はこのスレに書き込むなよ
0644デフォルトの名無しさん
2008/12/29(月) 21:01:460645デフォルトの名無しさん
2008/12/29(月) 21:25:220646デフォルトの名無しさん
2008/12/30(火) 12:27:240647デフォルトの名無しさん
2008/12/30(火) 12:56:590648デフォルトの名無しさん
2008/12/30(火) 12:57:480649デフォルトの名無しさん
2008/12/30(火) 13:12:100650デフォルトの名無しさん
2008/12/30(火) 16:08:430651デフォルトの名無しさん
2008/12/30(火) 16:17:290652デフォルトの名無しさん
2008/12/30(火) 16:32:59( ´,_ゝ`)プッ
0653デフォルトの名無しさん
2008/12/30(火) 16:53:56Red未満の人、乙
0654デフォルトの名無しさん
2008/12/30(火) 16:59:24>>639
>>640
0655デフォルトの名無しさん
2008/12/30(火) 17:05:45一度redの人の思考を見てみたい
0656デフォルトの名無しさん
2008/12/30(火) 18:29:42ゆっくり考えればなんとかなるんだけどなぁ。
あの時間制限の中、よくあれだけ頭回って手が動くなと思う。
一応、Marathon Match の方で賞金もらってるので
Affidavid の公証もらいに明日アメリカ領事館行ってきます。
0657デフォルトの名無しさん
2008/12/30(火) 18:46:21賞金すげえええええ
いや、俺にとっては賞金もらえるだけですごいんだよ。。
0658デフォルトの名無しさん
2009/01/01(木) 00:16:220659デフォルトの名無しさん
2009/01/03(土) 23:17:5101/06 21:00 SRM432
01/22 01:00 SRM433
02/08 02:00 SRM434
02/13 11:00 SRM435
今年は月2回
0660デフォルトの名無しさん
2009/01/04(日) 18:25:34サンクス!
なんかSRMどんどん減っていってない?
0661デフォルトの名無しさん
2009/01/04(日) 22:46:510662デフォルトの名無しさん
2009/01/07(水) 22:13:340663デフォルトの名無しさん
2009/01/22(木) 00:59:010664デフォルトの名無しさん
2009/01/22(木) 02:41:57なんで、Exampleで2)
{"AA","AA","AAA","A"}
1
Returns: 0
なのに、
{"AA","AA","AAA","A","AAA","AAAA"}
15
でreturn 720なの?
だれか解説してください。
0665デフォルトの名無しさん
2009/01/22(木) 03:02:560666デフォルトの名無しさん
2009/01/22(木) 03:19:06"AA"+"AA"+"AAA"+"A" = "AAAAAAAA"
"AAAAAAAA"を 任意の文字列数分に円循環シフトして、
(K=1であるから)ちょうど1つだけ存在するような選び方はありえない、
(例えばAAAAAAAAを2個シフトすると、AAAAAAAAになり、1つでなく、複数個存在する)
一方で、
"AA","AA","AAA","A","AAA","AAAA"は文字列数15個であるから、
任意の文字列分数シフトしたのち、元のTと同じ数T(i)はちょうど15個存在する。
今、(K==15)であるから、ちょうど15個ある組み合わせが何個実現可能かを求めればいい。
(上記の場合6!)
ってことか。よく分かった。ありがとうございます!
0667デフォルトの名無しさん
2009/01/22(木) 03:41:540668デフォルトの名無しさん
2009/02/07(土) 23:11:130669デフォルトの名無しさん
2009/02/08(日) 00:05:230670デフォルトの名無しさん
2009/02/08(日) 01:18:020671デフォルトの名無しさん
2009/02/08(日) 03:19:1236進法実装してたら時間なくなった。
あと長いところから順にZ突っ込めば終わりだったのに。
0672デフォルトの名無しさん
2009/02/08(日) 03:48:28完全平方数のは、探索範囲を書いてる途中に時間きてオワタよ
0673デフォルトの名無しさん
2009/02/09(月) 22:46:510674デフォルトの名無しさん
2009/02/17(火) 23:07:12翻訳サイトとか使ってる人いる?
0675デフォルトの名無しさん
2009/02/17(火) 23:11:46わからない単語はめったにないけれど、問題文を理解するのに1問で5〜10分はかかる。
0677デフォルトの名無しさん
2009/02/18(水) 17:45:590678デフォルトの名無しさん
2009/02/18(水) 19:38:51特定多数にも不特定多数にも公開しているわけじゃないし、
問題ないんじゃないの?
0679デフォルトの名無しさん
2009/02/18(水) 23:08:17翻訳ソフト/サイトの出した訳のほうがさらに意味不明なんじゃ・・?
つい最近気づいたけど、ちゃんと各問題
Editorの解説があったのな
しかし、もちろん英語なわけでorz
0680デフォルトの名無しさん
2009/02/18(水) 23:49:06あれくらいの英語はプログラマなら辞書なしでも読めるようになっておくべき
0681デフォルトの名無しさん
2009/02/21(土) 17:45:23身に覚えないのにレート下がってた
0682デフォルトの名無しさん
2009/02/21(土) 17:51:23自分の"Member Profile"ページでみられるだろ?
0683デフォルトの名無しさん
2009/02/21(土) 17:58:59SRM参加回数よりRated Eventsのほうが数値が多くなってたんで
たぶん、Challange失敗したのが原因だろうな
0684デフォルトの名無しさん
2009/02/24(火) 19:53:20だよ・・・な・・・。
レス0なので自信なくなってきた
0685デフォルトの名無しさん
2009/02/24(火) 19:55:36まだQual Roundだけど、Qual Round1は気が抜けない・・・
0686デフォルトの名無しさん
2009/02/24(火) 21:01:330687デフォルトの名無しさん
2009/02/24(火) 22:04:43Qual Roundってもう終わったの?
0688デフォルトの名無しさん
2009/02/24(火) 22:26:060689デフォルトの名無しさん
2009/02/24(火) 22:48:30初戦突破したいぜ
0690デフォルトの名無しさん
2009/02/24(火) 22:51:36やっぱレベル高いな
少なくとも黄色じゃないと予選突破できなさそう
0691デフォルトの名無しさん
2009/02/24(火) 23:04:530692デフォルトの名無しさん
2009/02/25(水) 14:27:370693デフォルトの名無しさん
2009/02/28(土) 07:50:210694デフォルトの名無しさん
2009/02/28(土) 11:51:55ねみーよ
0695デフォルトの名無しさん
2009/02/28(土) 19:26:01多忙な俺様は参加できなさそうだな。
ピマ人の祭典乙
0696デフォルトの名無しさん
2009/02/28(土) 20:33:24今日の500pt解きたいな〜
0697デフォルトの名無しさん
2009/02/28(土) 21:13:132chは5分もあればレスできるぞ
0698デフォルトの名無しさん
2009/02/28(土) 21:16:45このスレはやっぱヒマ人が多いな
と>>695が申しております。 > >>696
0699デフォルトの名無しさん
2009/03/01(日) 00:52:310700デフォルトの名無しさん
2009/03/01(日) 01:10:070701デフォルトの名無しさん
2009/03/01(日) 01:21:56しかしメールには
As long as you register for the TCO09 24 hours prior to Qualification Round 2 you can compete!
ってことなんで、最終日頑張るぜ
0702デフォルトの名無しさん
2009/03/01(日) 04:10:47ナカーマ
0703デフォルトの名無しさん
2009/03/01(日) 13:11:110704デフォルトの名無しさん
2009/03/03(火) 20:47:220705デフォルトの名無しさん
2009/03/04(水) 07:58:19仕事さぼって参加するか。
0706デフォルトの名無しさん
2009/03/05(木) 11:03:570707デフォルトの名無しさん
2009/03/13(金) 14:15:00これ全員通過?w
0708デフォルトの名無しさん
2009/03/13(金) 14:17:250709デフォルトの名無しさん
2009/03/17(火) 11:39:122009/03/25 00:00 SRM 437
2009/04/19 01:00 SRM 438
2009/05/01 10:00 12:00 SRM 439
2009/05/12 20:00 22:00 SRM 440
2009/05/28 00:00 02:00 SRM 441
0710デフォルトの名無しさん
2009/04/02(木) 15:42:280711デフォルトの名無しさん
2009/04/02(木) 23:20:48うわー見とけばよかったーw
0712デフォルトの名無しさん
2009/04/04(土) 21:42:460713デフォルトの名無しさん
2009/04/20(月) 01:27:07参加する人、もし良かったら
1,2日前になったらage頼んます
0714デフォルトの名無しさん
2009/04/20(月) 21:21:410715デフォルトの名無しさん
2009/04/22(水) 00:05:45いろいろ入力して最後にconfirmクリックしろってでるけど
confirmなんかないよ…
0716デフォルトの名無しさん
2009/05/01(金) 08:37:020717デフォルトの名無しさん
2009/05/01(金) 09:58:070718デフォルトの名無しさん
2009/05/01(金) 11:39:310719デフォルトの名無しさん
2009/05/27(水) 09:41:410720デフォルトの名無しさん
2009/05/27(水) 23:26:340721デフォルトの名無しさん
2009/05/27(水) 23:53:320722デフォルトの名無しさん
2009/05/27(水) 23:53:450723デフォルトの名無しさん
2009/05/27(水) 23:55:010724デフォルトの名無しさん
2009/05/27(水) 23:58:200725デフォルトの名無しさん
2009/05/28(木) 00:00:14定刻には始まらなさそうな雰囲気
0726デフォルトの名無しさん
2009/05/28(木) 00:06:240727デフォルトの名無しさん
2009/05/28(木) 01:25:530728デフォルトの名無しさん
2009/05/28(木) 01:58:340729デフォルトの名無しさん
2009/05/28(木) 20:40:4106/15 25:00 翌03:00 SRM 442
06/24 10:00 12:00 SRM 443
0730デフォルトの名無しさん
2009/05/28(木) 20:44:30- 06/15 25:00 翌03:00 SRM 442
06/24 10:00 12:00 SRM 443
------------------
+06/13 25:00 翌03:00 SRM 442
06/24 10:00 12:00 SRM 443
まちがえました
0731デフォルトの名無しさん
2009/05/29(金) 11:53:050732デフォルトの名無しさん
2009/06/13(土) 13:35:490733デフォルトの名無しさん
2009/06/19(金) 23:59:31だれか教えて。
0734デフォルトの名無しさん
2009/06/20(土) 00:07:45アリーナをランチしたら見つかりました。
0735デフォルトの名無しさん
2009/06/25(木) 10:07:400736デフォルトの名無しさん
2009/07/08(水) 12:34:080737デフォルトの名無しさん
2009/07/08(水) 17:04:00特定した
0738デフォルトの名無しさん
2009/07/11(土) 21:58:130739デフォルトの名無しさん
2009/07/23(木) 08:09:060740デフォルトの名無しさん
2009/07/23(木) 08:16:060741デフォルトの名無しさん
2009/07/24(金) 01:21:04ぐだぐだだったw
0742デフォルトの名無しさん
2009/07/24(金) 20:29:50辞書を引き引き、ようやっと問題を訳したけど、さっぱり分からないよ。
点数が0になる invalid move と言うのがどれのことなのかも分からない。
0743デフォルトの名無しさん
2009/08/06(木) 06:32:55二週間かかって、ナイーブなロジックを書くところまでしかたどり着けなかった。
結局、一度もサーバに挙げない内に時間切れ。
0744デフォルトの名無しさん
2009/08/08(土) 18:29:450745デフォルトの名無しさん
2009/08/09(日) 03:13:48データ構造を工夫して高速化するか、もう少し賢いbest first searchが必要だった。
とりあえずdiv2 の Top10には残った。
0746デフォルトの名無しさん
2009/08/09(日) 03:20:18それ特定されちゃうけどいいのかな、とりあえずおめでとー
0747デフォルトの名無しさん
2009/08/09(日) 05:13:340748デフォルトの名無しさん
2009/08/09(日) 11:55:440749デフォルトの名無しさん
2009/08/09(日) 22:49:23正解どころか、考え方も分からない。今になっても。
0750デフォルトの名無しさん
2009/08/09(日) 23:31:43一応best first searchなるものもちゃんとありますけど……。
0751デフォルトの名無しさん
2009/08/09(日) 23:59:52ごめん全然知らなかったorz
0752デフォルトの名無しさん
2009/08/10(月) 00:04:10ハノイ改?
他にうまい解き方があるのかもしれないけど、とりあえず「幅優先」を
思いつけないなら、もうちょっと勉強してから挑戦した方が良いかと。
幅優先よりもちょっと賢い best first search としては、「今までにかかった
ステップ数」に「これからかかるステップ数の下界」を加えたものをコストと
して扱って、それを priority queue に突っ込むって手が考えられるな。
パスした3人の中には、幅優先のまま状態を整数のビットパターンで
表して高速化した人と、後者の方法をとった人がいた。
0753デフォルトの名無しさん
2009/08/11(火) 18:22:46どうしても分からず、Javaの正解者のコードをまるっと打ち直してローカル環境で動かしたが、うまく行かなかった。
おかしいなと思ってそれをサーバに挙げてみたら、すんなりとシステムテストを通る。
オレの環境はおかしいらしい。
しかも、何がおかしいのかすら分からない…
0754デフォルトの名無しさん
2009/08/11(火) 19:43:43ゴメン
staticのメンバーがあるから、連続してテストできないだけだった。
0755デフォルトの名無しさん
2009/08/13(木) 21:07:28会社に所属してちゃダメってこと?
0756デフォルトの名無しさん
2009/08/15(土) 03:33:41問題文読んだけど、予測モノでガッカリ。
0757デフォルトの名無しさん
2009/09/06(日) 14:16:43SRM449 9/23 24:00〜(9/24 00:00〜)
0758デフォルトの名無しさん
2009/09/13(日) 01:23:31誰か助けて
0759デフォルトの名無しさん
2009/09/13(日) 03:04:53今週は英語は読めたが、数学が分からなかった…
0760デフォルトの名無しさん
2009/09/13(日) 21:04:38どの設問?
0761デフォルトの名無しさん
2009/09/13(日) 22:06:00SRM448、簡単な方の二問目
0762デフォルトの名無しさん
2009/09/13(日) 22:25:48n枚のカードが積んであって、上から1,2,3,…,nと番号が振られている。
それを、以下の手順(1)-(3)をm回繰り返してシャッフルする。
(1) 積んであるカードを、なくなるまで上から順に引き、左、右、左、右というように
左右に積んで行く
(2) 左の山を、上から順に元の場所に戻して行く
(3) 右の山を、上から順に元の場所に戻して行く
nとmが与えられたとき、最終的に山の一番上にあるカードの番号を返せ。
群論の知識があれば簡単に解ける問題だな。
今回の問題は簡単な方だったと思うけど、だからこそ英語力で解くスピードに差ができて
しまうのが悲しい。
技術の習得には英語力が必須ってのはわかってるんだけど、日本語でTOPCODERみたいな
サービスできないかな。
月額1500円ぐらいなら出してもいい
0763デフォルトの名無しさん
2009/09/13(日) 22:51:57群論わからん
0764デフォルトの名無しさん
2009/09/13(日) 23:53:250765デフォルトの名無しさん
2009/09/14(月) 00:03:25有料とかでもいいんだけど、、、
ていうかあれば受けます。
0766デフォルトの名無しさん
2009/09/14(月) 00:29:51学校に通うんじゃないの。大学とか。
0767デフォルトの名無しさん
2009/09/14(月) 00:49:57学校じゃ教えてもらえないんじゃない?
みんなはどうやって学んだの?ちなみにgoogle code jamでround2くらいまではいけます
0768デフォルトの名無しさん
2009/09/14(月) 00:56:55それを、以下の手順(1)-(3)をm回繰り返してシャッフルする。
(1) 積んであるカードを、なくなるまで上から順に引き、左、右、左、右というように
左右に積んで行く
(2) 右の山を、上から順に元の場所に戻して行く
(3) 左の山を、上から順に元の場所に戻して行く
nとmが与えられたとき、最終的に山の一番上にあるカードの番号を返せ。
0769デフォルトの名無しさん
2009/09/14(月) 21:08:20大学の理学部数学科の選択科目で習えるよ。
工学部情報科でも習えるかも。
0770デフォルトの名無しさん
2009/09/18(金) 00:00:03それともMy TopCoder → Affidavitsに何か表示されてそれを印刷するの?
0771770
2009/09/18(金) 22:26:42連絡したら表示されるようになった
0772デフォルトの名無しさん
2009/09/23(水) 02:55:36http://codepad.org/MFVDEsq8
0773デフォルトの名無しさん
2009/09/23(水) 03:32:47http://codepad.org/opNyAMy5
キューをstd::queueに変えました。
0774デフォルトの名無しさん
2009/09/23(水) 12:14:59なんかやたら短いなぁって印象
0775デフォルトの名無しさん
2009/09/23(水) 13:16:360776デフォルトの名無しさん
2009/09/23(水) 15:22:010777デフォルトの名無しさん
2009/09/23(水) 23:55:480778デフォルトの名無しさん
2009/10/03(土) 13:14:040779デフォルトの名無しさん
2009/10/03(土) 13:17:15すげえ。
上でも話題になってるけど、アルゴリズムとかの勉強は、学校でしてるの?
0780デフォルトの名無しさん
2009/10/18(日) 03:44:36次はもっと頑張りたい
0781デフォルトの名無しさん
2009/10/28(水) 16:17:37【画像あり】「同級生の女の子に頼んでみた」中学生ハメ撮りAVが流出 ★14
http://yutori7.2ch.net/test/read.cgi/news4vip/1256707678/
990570068359374
0782デフォルトの名無しさん
2009/11/05(木) 19:55:320783デフォルトの名無しさん
2009/11/05(木) 23:08:230784デフォルトの名無しさん
2009/11/09(月) 04:16:530785デフォルトの名無しさん
2009/11/09(月) 14:41:240786デフォルトの名無しさん
2009/11/10(火) 00:29:13特定した
0787デフォルトの名無しさん
2009/11/10(火) 02:13:540788デフォルトの名無しさん
2009/11/17(火) 00:04:280789デフォルトの名無しさん
2009/11/17(火) 11:19:310790デフォルトの名無しさん
2009/11/18(水) 01:22:040791デフォルトの名無しさん
2009/11/18(水) 01:25:200792デフォルトの名無しさん
2009/11/18(水) 01:25:32http://www.itmedia.co.jp/keywords/algorithmer.html
最強最速アルゴリズマー養成講座:
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
典型的なアルゴリズムをたくさん知っている人間が最強か――? いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。(2009/10/10)
最強最速アルゴリズマー養成講座:
オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。(2009/8/22)
最強最速アルゴリズマー養成講座:
あなたの論理的思考とコーディング力は3倍高められる
全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」。本稿では、アルゴリズム部門のSRMで取り上げられる問題を考えながら、論理的思考力およびコーディングのテクニックを養っていきます。(2009/8/1)
0793デフォルトの名無しさん
2009/11/22(日) 15:25:35今日もネタもないのにageてやるからな!
 ̄ ̄∨ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
∧_∧ ∧_∧ age
(・∀・∩)(∩・∀・) age
(つ 丿 ( ⊂) age
( ヽノ ヽ/ ) age
し(_) (_)J
0794デフォルトの名無しさん
2009/11/22(日) 15:26:22漏れら極悪非道のageブラザーズ!
今日もネタもないのにageてやるからな!
 ̄ ̄∨ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
∧_∧ ∧_∧ age
(・∀・∩)(∩・∀・) age
(つ 丿 ( ⊂) age
( ヽノ ヽ/ ) age
し(_) (_)J
0795デフォルトの名無しさん
2009/11/26(木) 03:06:030796デフォルトの名無しさん
2009/11/28(土) 05:53:470797デフォルトの名無しさん
2009/11/28(土) 09:36:440798デフォルトの名無しさん
2009/12/05(土) 23:04:50日本人レッドコーダー(経験者)リスト
(iwi) http://www.topcoder.com/tc?module=MemberProfile&cr=22689214
wata http://www.topcoder.com/tc?module=MemberProfile&cr=22689544
lyrically http://www.topcoder.com/tc?module=MemberProfile&cr=22714443
nya http://www.topcoder.com/tc?module=MemberProfile&cr=15764636
rng_58 http://www.topcoder.com/tc?module=MemberProfile&cr=22692969
natori http://www.topcoder.com/tc?module=MemberProfile&cr=10599449
tos http://www.topcoder.com/tc?module=MemberProfile&cr=22682264
inaz http://www.topcoder.com/tc?module=MemberProfile&cr=15485129
LayCurse http://www.topcoder.com/tc?module=MemberProfile&cr=22675302
ymatsu http://www.topcoder.com/tc?module=MemberProfile&cr=20034421
ihi http://www.topcoder.com/tc?module=MemberProfile&cr=21239671
cafelier http://www.topcoder.com/tc?module=MemberProfile&cr=22758647
EmK http://www.topcoder.com/tc?module=MemberProfile&cr=22664154
gentoo http://www.topcoder.com/tc?module=MemberProfile&cr=15632820
xhl_kogitsune http://www.topcoder.com/tc?module=MemberProfile&cr=22652597
omeometo http://www.topcoder.com/tc?module=MemberProfile&cr=22690109
kita_masa http://www.topcoder.com/tc?module=MemberProfile&cr=22679311
haskell-master http://www.topcoder.com/tc?module=MemberProfile&cr=22627322
chokudai http://www.topcoder.com/tc?module=MemberProfile&cr=22682274
ketanjp http://www.topcoder.com/tc?module=MemberProfile&cr=15404629
kappahouse http://www.topcoder.com/tc?module=MemberProfile&cr=22707974
nodchip http://www.topcoder.com/tc?module=MemberProfile&cr=22696357
tsukuno http://www.topcoder.com/tc?module=MemberProfile&cr=22654879
0799デフォルトの名無しさん
2009/12/05(土) 23:20:54おやすみ
0800デフォルトの名無しさん
2009/12/05(土) 23:37:39Google社員が4人くらいいるかな?
0801デフォルトの名無しさん
2009/12/05(土) 23:39:04もしくはプログラミングで遊ぶ余裕があるということかな
0802デフォルトの名無しさん
2009/12/06(日) 00:30:1125年もプログラムしてるのに全く上達してない
0803デフォルトの名無しさん
2009/12/06(日) 07:01:13inazz氏の名前がちょっとおかしいのとhaskell-master氏が紛れ込んでるのが気になる
0804デフォルトの名無しさん
2009/12/06(日) 07:09:26ありゃ、失礼しました。訂正ありがとうございます。
inazz氏についてはただのミスですが、
haskell-master氏はなぜか折れ線グラフに反映されていないけれど
Maximum Ratingのところは2200を超えているので微妙なところです。
0805デフォルトの名無しさん
2009/12/06(日) 09:09:48blogにいつまでたっても赤になれないって書いてた気がするのが記憶にあるので、
Ratingが変動しない回での変動をTopCoder内部で計算しちゃってるとかそんなかな・・・?
全然違うかも
0806デフォルトの名無しさん
2009/12/06(日) 19:19:41細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック (1/3)
競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方、
TopCoderはあなたのコーディングスキルを爆発的に高める魔法のような場です。
今回は、初心者にこそお勧めしたいTopCoderの魅力について考えます。
[高橋直大,ITmedia]2009年12月05日 00時00分 更新
http://www.itmedia.co.jp/enterprise/articles/0912/05/news002.html
0807デフォルトの名無しさん
2009/12/18(金) 22:45:180808デフォルトの名無しさん
2009/12/19(土) 16:40:15なんでだろ?全くわかんない・・・誰か助けて
確認のページっぽいのの左にはこんなのが書いてる。でもボタンはSubmitしかない
Is this information correct?
NOTE: You have not updated your information yet. You MUST click CONFIRM at the bottom of this page to complete registration.
エラーページはこんなの
Error
An error has occurred when attempting to process your request.
0809デフォルトの名無しさん
2009/12/19(土) 19:37:240810デフォルトの名無しさん
2009/12/20(日) 02:33:060811デフォルトの名無しさん
2009/12/20(日) 10:55:13でも上位者はC++が多いっぽいね
上位にJava遣いがもうちょいいてもいい気がするんだけどなぁ
0812デフォルトの名無しさん
2009/12/20(日) 11:35:35入力項目多くてめんどくさいなぁ
0813デフォルトの名無しさん
2009/12/20(日) 17:48:330814デフォルトの名無しさん
2009/12/20(日) 17:54:030815デフォルトの名無しさん
2009/12/20(日) 18:03:210816デフォルトの名無しさん
2009/12/20(日) 18:56:24このSRMSの時間って、アメリカの時間かな・・?
社会人が参加するにはあまりにも無理な時間じゃない?
0817デフォルトの名無しさん
2009/12/22(火) 20:48:020818デフォルトの名無しさん
2009/12/22(火) 22:07:57日本だけじゃないんだよ
0819デフォルトの名無しさん
2009/12/23(水) 00:05:120820デフォルトの名無しさん
2009/12/23(水) 00:08:120821デフォルトの名無しさん
2009/12/23(水) 00:16:50付き合い断って帰ってきたのに……。
0822デフォルトの名無しさん
2009/12/23(水) 00:18:410823デフォルトの名無しさん
2009/12/23(水) 15:16:250824デフォルトの名無しさん
2009/12/24(木) 06:13:491000は方針も立たない
0825sage
2009/12/26(土) 01:42:15同意。1000はネット見てたら二分探索で解けるらしいが、
それをどう思いつくのかがわからない。
div2の1000くらいの問題ををコンスタントに取れるようになりたいのだが。。。
0826デフォルトの名無しさん
2009/12/26(土) 01:49:59問題を考える人が一番すごいな
0827デフォルトの名無しさん
2009/12/26(土) 02:04:36ttp://sandy007smarty.blogspot.com/2008/07/add-topcoder-srm-events-to-your.html
0828デフォルトの名無しさん
2009/12/26(土) 09:05:21なるほど、2分探索か
でも、時間内には思いつけそうにないな
0829デフォルトの名無しさん
2010/01/07(木) 23:11:27なんちて(´・ω・`)
0830デフォルトの名無しさん
2010/01/08(金) 09:32:48∧,,∧ ∧,,∧
∧ ∧ ( ) ( ・ω・)
(ω・ ) ( U) ( つ日ノ ∧,,∧
| U u-u u-u ( uω)
u-u (∩∩)
∧,,∧ ∩ ∧_∧
(・ω・') ⊂⌒( ・ω・)
⊂∪∪⊃ `ヽ_∩∩
0831デフォルトの名無しさん
2010/01/09(土) 22:08:120832デフォルトの名無しさん
2010/01/10(日) 22:58:060833デフォルトの名無しさん
2010/01/16(土) 06:33:15.ヽ`Д´) ッ
(ヽ`Д). キ
( ヽ`) ア
( ヽ ゲ
ヽ( )ノ. ス
.ヽ ) ペ
(ヽ ) シ
(Д´ヽ) . ャ
(`Д´ヽ ル
ヽ(`Д´)ノ ト
.ヽ`Д´) ル
(ヽ`Д). ネ
( ヽ`) l
( ヽ ド
ヽ( )ノ. サ
.ヽ ) イ
(ヽ ) ク
(Д´ヽ) . ロ
(`Д´ヽ ン
ヽ(`Д´)ノ ! !
0834デフォルトの名無しさん
2010/01/16(土) 11:02:29参加出来る時間帯の時だけ参加?
それとも昼休み早めにとってこっそり参加?
0835デフォルトの名無しさん
2010/01/16(土) 11:30:07>>703
0836デフォルトの名無しさん
2010/01/16(土) 11:45:140837デフォルトの名無しさん
2010/01/16(土) 12:11:320838デフォルトの名無しさん
2010/01/20(水) 04:40:30http://www.google.com/jobs/joininggoogle/interview/
If you are interviewing for a software engineering role then you may
first want to visit the website www.topcoder.com. Please launch the
“Arena” widget and go to the practice rooms where you can solve problems
in the first and second division.
0839デフォルトの名無しさん
2010/01/20(水) 16:37:420840デフォルトの名無しさん
2010/01/20(水) 21:05:55環境ある?
0841デフォルトの名無しさん
2010/01/20(水) 22:08:18あそこで色々やるより
プラグイン入れて外部エディタ使った方がいいんでないの?
http://gulfweed.starlancer.org/d/index.php?itemid=10
0842デフォルトの名無しさん
2010/01/21(木) 05:23:59お〜、すぐれものですね。 しかし今ひとつちゃんと動きませんねえ.
C++ を選んでもjavaのコードが吐き出され、また、テンプレートも機能して
ません。 そこで使われているプラグインの組み合わせで動いてます?
とりあえず色々とプラグインを眺めた結果、KawigiEdit 2.1というのを
入れてみました。 テストコードの生成、実行。 また外部ファイルとの
同期もあるのでそれを使ってemacsが使えるので快適です〜.
ありがとうございました。
0843デフォルトの名無しさん
2010/01/27(水) 20:16:22cmdじゃなくてcontrol使えばいける
0844デフォルトの名無しさん
2010/01/31(日) 14:36:03uva online judgeって、一度パスした問題に再度正しく通るコードを送った場合
どうやってそれを知ることができるんでしょうか
problems solvedは増えませんよね?
まだ1問しか解いてないんですが、問題100の入力の読み込み処理で
while(cin >>d1 && cin >>d2){ /* 処理 */}
これがだめで
while(scanf("%li %li", &min, &max) != EOF){/* 処理 */}
これがOKだったので
<iostream>を使った際にどういう書き方なら通してくれるのか
テストしたいんですが
再Submitしたコードがそもそも正しく通ったのかわからなくて
0845デフォルトの名無しさん
2010/01/31(日) 18:10:320846デフォルトの名無しさん
2010/01/31(日) 19:04:300847デフォルトの名無しさん
2010/02/09(火) 10:47:000848デフォルトの名無しさん
2010/02/13(土) 05:32:02Saturday, February 13, 2010 at 12:00 UTC -5 hours.
0849デフォルトの名無しさん
2010/02/13(土) 06:17:370850デフォルトの名無しさん
2010/02/13(土) 06:17:55なんか間違いだらけだなw
0851デフォルトの名無しさん
2010/02/13(土) 06:36:00膨大なアルゴリズムデータベースを作成して
将来的にはプログラム活動を自動化出来るようなものを作るために
貢がされてるだけですなw
0852デフォルトの名無しさん
2010/02/14(日) 01:41:59/|:: ┌──────┐ ::|
/. |:: | | ::|
|.... |:: | | ::|
|.... |:: | | ::|
|.... |:: └──────┘ ::|
\_| ┌────┐ .| ∧∧
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ( _) 俺が問題を解く事で
/ ̄ ̄ ̄ ̄ ̄旦 ̄(_, )
/ \ `
| ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄|、_)
 ̄| ̄| ̄ ̄ ̄ ̄ ̄ ̄| ̄| ̄
| .( ( | |\
| ) ) ) | | .|
|________(__| .\| 同じ問題にぶつかった誰かが車輪の再発明をせずに済む
/― ∧ ∧ ――-\≒
/ ( ) \
| ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ |
|______________|
∧∧
( ・ω・)
_| ⊃/(___
/ └-(____/
 ̄ ̄ ̄ ̄ ̄ ̄ ̄
俺はそういうことに幸せを感じるんだ
<⌒/ヽ-、___
/<_/____/
0853デフォルトの名無しさん
2010/02/14(日) 03:43:38コンパイルしようとしたらもうchallenge phase になってたw。 なんか5時間位あるものだと
勘違いしてた。
0854デフォルトの名無しさん
2010/02/14(日) 03:52:57速さもポイントになるんじゃないの
0855デフォルトの名無しさん
2010/02/14(日) 08:36:15よくあの短かい時間で問題解けるねみんな・・・
0856デフォルトの名無しさん
2010/02/14(日) 10:29:38あと、言語の障壁は意外に高いし。
0857デフォルトの名無しさん
2010/02/14(日) 11:37:18> あと、言語の障壁は意外に高いし。
250の問題、良くもまあ簡単な問題をあれほどひねった表現で難しそうにしたと思うな。
0858853
2010/02/14(日) 11:38:480859デフォルトの名無しさん
2010/02/15(月) 00:39:07チャレンジされて0.0になってたw
誰がどうチャレンジしたのってどうやったら見れるの?
0860デフォルトの名無しさん
2010/02/15(月) 17:45:07難しいというか時間掛かるような問題だな
何の得もしないじゃないかw
何時間もやる奴とかマジキチだな
それくらいのマゾじゃないと奴隷仕事は無理なんだろうw
0861デフォルトの名無しさん
2010/02/15(月) 17:47:080862デフォルトの名無しさん
2010/02/15(月) 18:01:41普通にEasy問題から開けば中身は10行程度じゃないのかなぁ
と思ったけどSRMの過去問の一番古い奴やったのかな それだと気持ちは確かにわかる
あれが一番上に着てることで参加者はかなり減ってると思う
0863デフォルトの名無しさん
2010/02/15(月) 18:03:34ただ最初の導入にはやっぱりちょっと良くないかなぁ
0864デフォルトの名無しさん
2010/02/15(月) 19:24:53奴隷には無用のものだからもう参加しなくていいよ
0865デフォルトの名無しさん
2010/02/15(月) 21:14:020866デフォルトの名無しさん
2010/02/15(月) 21:16:480867デフォルトの名無しさん
2010/02/15(月) 21:19:150868デフォルトの名無しさん
2010/02/19(金) 05:27:37自分が慣れた言語が一番、と挙がってるのを見かけますけど言語によって不利有利な問題とかありますか?
0869デフォルトの名無しさん
2010/02/19(金) 08:36:27まあライブラリがそろってるってだけだけど
0870デフォルトの名無しさん
2010/02/19(金) 10:36:07情報操作乙
Javaにしとけ。
他の人間もJavaで攻めてくるから撃墜フェイズになったら同じ言語が素早く読めるほうが有利になる。
実際には書く時にそれぞれの言語で差なんてないからできれば読む場面への切り替えが瞬時に行える方がいい。
0871デフォルトの名無しさん
2010/02/19(金) 11:28:070872デフォルトの名無しさん
2010/02/19(金) 12:00:510873デフォルトの名無しさん
2010/02/19(金) 13:55:250874デフォルトの名無しさん
2010/02/19(金) 14:28:300875デフォルトの名無しさん
2010/02/19(金) 17:52:22時間内に書けるのかどうかわからんが。
0876デフォルトの名無しさん
2010/02/21(日) 06:14:470877デフォルトの名無しさん
2010/02/21(日) 09:57:26というか、上位の方を見るとまるっきり単なるCで書かれてるの良く見る気がする。
0878デフォルトの名無しさん
2010/02/21(日) 13:48:52C++の正しい使い方だね
0879デフォルトの名無しさん
2010/03/02(火) 20:53:290880デフォルトの名無しさん
2010/03/02(火) 22:49:200881デフォルトの名無しさん
2010/03/03(水) 03:14:47bigIntegerっていうのがあるらしいがC++には標準では無く、long long で答えがあふれて
困った。 けど、適当に答えを計算するたびに%をしたらなぜか最後のsampleが通ったのでsubmit。
改めて考えたら分かったけど (a * b) % x == (a % x) * (b % x) % x なんだとは知らなかった.
1000は開くひまもなかったけどとりあえず緑になれた。
0882デフォルトの名無しさん
2010/03/03(水) 03:38:210883デフォルトの名無しさん
2010/03/03(水) 04:19:42これは全ての言語をケースバイケースに使い分ける人が有利だな。どの言語が優秀なんて結論は出ない。
0884デフォルトの名無しさん
2010/03/03(水) 04:23:22C++でパスしたのか分からんな。>>881のように、途中で溢れる場合、溢れる前の段階で小さくすることが出来ることも多いし
0885デフォルトの名無しさん
2010/03/03(水) 04:49:34気になるなら全員のソースをぱぱーっと見て回るといいかも 赤だけならすぐ読めるし、撃墜練習にもなるし
0886デフォルトの名無しさん
2010/03/03(水) 04:52:460887デフォルトの名無しさん
2010/03/03(水) 09:03:220888デフォルトの名無しさん
2010/03/03(水) 14:50:43問題はアルゴリズムでしょ
0889デフォルトの名無しさん
2010/03/03(水) 18:02:06便利なライブラリにいかに精通してるかだよね。
0890デフォルトの名無しさん
2010/03/05(金) 10:56:11Error
An error has occurred when attempting to process your request.
You may click here to return to the last page you were viewing.
なんだけど
今は調子悪かったりする?
0891デフォルトの名無しさん
2010/03/05(金) 11:12:14登録手続きは試していない。
0892デフォルトの名無しさん
2010/03/06(土) 22:03:270893デフォルトの名無しさん
2010/03/07(日) 02:59:190894デフォルトの名無しさん
2010/03/07(日) 16:54:580895デフォルトの名無しさん
2010/03/09(火) 13:09:080896デフォルトの名無しさん
2010/03/11(木) 19:15:470897デフォルトの名無しさん
2010/03/14(日) 14:33:260898デフォルトの名無しさん
2010/03/16(火) 02:15:23Please note due to Daylight Savings, the time is now noted as UTC -4 or Eastern Daylight Time.
TopCoder(R) Single Round Match 464 is scheduled for Tuesday, March 16, 2010 at 11:00 UTC -4 hours.
日本時間は水曜日の午前0時(火曜日の24時)
0899デフォルトの名無しさん
2010/03/16(火) 02:46:310900デフォルトの名無しさん
2010/03/17(水) 03:27:05部屋で解けた人が一人もいなかったぞ!
0901デフォルトの名無しさん
2010/03/26(金) 09:06:38regist出来ない。っていうか、ActiveContestsにSRM465がでない
0902デフォルトの名無しさん
2010/03/26(金) 09:12:49みまちがいだった
0903デフォルトの名無しさん
2010/03/26(金) 11:17:330904デフォルトの名無しさん
2010/03/29(月) 14:19:320905デフォルトの名無しさん
2010/03/29(月) 14:29:552週間の好きな間にいつでも参加できるよ!
0906デフォルトの名無しさん
2010/03/29(月) 22:13:460907デフォルトの名無しさん
2010/03/29(月) 22:52:59ttp://twitter.com/chokudai/statuses/11249716947
0908デフォルトの名無しさん
2010/03/29(月) 22:57:130909デフォルトの名無しさん
2010/03/30(火) 01:27:470910デフォルトの名無しさん
2010/03/30(火) 01:46:060911デフォルトの名無しさん
2010/03/30(火) 02:07:19ここまでchokudaiの自演。
0912デフォルトの名無しさん
2010/03/30(火) 08:48:18自演だけど
0913デフォルトの名無しさん
2010/04/01(木) 20:40:150914デフォルトの名無しさん
2010/04/04(日) 07:42:30難しいですね。ほかの人のアプローチがもっとずっとうまかった。Easyは凡ミスだけどMediumは問題をどう違う風に捉えるかが鍵ですね
0915デフォルトの名無しさん
2010/04/15(木) 11:59:170916デフォルトの名無しさん
2010/04/15(木) 12:18:520917デフォルトの名無しさん
2010/04/16(金) 22:13:320918デフォルトの名無しさん
2010/04/20(火) 00:08:18>>917
今回はメンバーですね。 それぞれのルールを見ても何も違いが見えない。
0919デフォルトの名無しさん
2010/04/20(火) 00:09:490920デフォルトの名無しさん
2010/04/20(火) 18:41:490921デフォルトの名無しさん
2010/04/21(水) 21:51:010922デフォルトの名無しさん
2010/04/22(木) 17:10:120923デフォルトの名無しさん
2010/04/24(土) 01:28:490924デフォルトの名無しさん
2010/05/02(日) 01:26:480925デフォルトの名無しさん
2010/05/04(火) 05:00:130926デフォルトの名無しさん
2010/05/05(水) 00:30:19なんか対策ある?
0927デフォルトの名無しさん
2010/05/05(水) 00:39:430928デフォルトの名無しさん
2010/05/05(水) 20:03:08今まで気付かなかった
0929デフォルトの名無しさん
2010/05/06(木) 21:47:08visualization tool の使い方が全然分からない
経験者いたら誰か教えてください
0930デフォルトの名無しさん
2010/05/06(木) 22:50:04Visualizerは標準入出力だから、ソースを二つに分割するのお勧め
標準入力で受け取って、加工したデータを送ってあげて、標準出力で出力してあげれば、
あとは指示されてる通りにコマンドラインで入力するだけ
0931929
2010/05/07(金) 00:45:03何だか面倒そうですが、がんばってみます
ありがとうございました
0932デフォルトの名無しさん
2010/05/13(木) 18:10:20http://yutori7.2ch.net/test/read.cgi/news4vip/1273720053/
0933デフォルトの名無しさん
2010/05/29(土) 10:31:440934デフォルトの名無しさん
2010/05/29(土) 20:56:37ただ、TeXでも受け付けられるようになるだろう。
0935デフォルトの名無しさん
2010/05/30(日) 09:07:100936デフォルトの名無しさん
2010/05/30(日) 13:30:19The Art of Computer Programming Volume 5 は 2015年なのか…
0937デフォルトの名無しさん
2010/05/30(日) 13:33:180938デフォルトの名無しさん
2010/05/30(日) 22:13:59PythonはMarathon matchでのみ使える。
0939デフォルトの名無しさん
2010/05/30(日) 22:17:11へえ。ありがとうございます
普通のやつでも使えたら絶対速いのに
0940デフォルトの名無しさん
2010/06/10(木) 03:04:490941デフォルトの名無しさん
2010/06/14(月) 15:52:13「ここにみっつのげんごがあるじゃろう?」
0942デフォルトの名無しさん
2010/06/15(火) 01:49:020943デフォルトの名無しさん
2010/06/27(日) 09:04:040944デフォルトの名無しさん
2010/06/27(日) 10:18:160945デフォルトの名無しさん
2010/06/29(火) 01:42:21登録が大学前提で積んだオワタ
面白そうだったのにな〜
0946デフォルトの名無しさん
2010/06/29(火) 13:05:07別に大学は関係無かったと思ふ
適当に登録しときゃ大丈夫だったはず
0947デフォルトの名無しさん
2010/06/29(火) 16:29:16何を見て大学前提だと思ったのか知りたい
0948デフォルトの名無しさん
2010/06/29(火) 20:42:370949デフォルトの名無しさん
2010/06/30(水) 18:38:500950デフォルトの名無しさん
2010/07/02(金) 14:15:300951デフォルトの名無しさん
2010/07/02(金) 20:21:45http://www.topcoder.com/tc?module=ViewAdvanced
調べたけどいなかったよ
0952デフォルトの名無しさん
2010/07/02(金) 20:23:50そうか。
>>608を見て確認した時はいたんだけどもういなくなったか。
0953デフォルトの名無しさん
2010/07/03(土) 19:58:360954デフォルトの名無しさん
2010/07/17(土) 21:59:55それにしてもPetrさんて超絶イケメンだよな
0955デフォルトの名無しさん
2010/07/17(土) 22:03:060956デフォルトの名無しさん
2010/07/18(日) 00:59:390957デフォルトの名無しさん
2010/07/18(日) 02:30:21英語以外で(・・?)
0958デフォルトの名無しさん
2010/07/19(月) 13:20:280959デフォルトの名無しさん
2010/07/20(火) 19:37:180960デフォルトの名無しさん
2010/07/24(土) 03:19:400961デフォルトの名無しさん
2010/07/24(土) 15:12:380962デフォルトの名無しさん
2010/07/25(日) 22:47:540963デフォルトの名無しさん
2010/07/25(日) 22:51:190964デフォルトの名無しさん
2010/07/26(月) 12:59:31みんなツイッターのほうがアクティブな気がする
SRM開催前後はリスト見るといいと思うよ。すごい燃えてくる
0965デフォルトの名無しさん
2010/07/26(月) 13:13:38次回にでも覗いてみるよ>twitter
0966デフォルトの名無しさん
2010/08/22(日) 23:08:460967デフォルトの名無しさん
2010/08/23(月) 20:17:520968デフォルトの名無しさん
2010/09/16(木) 10:48:36これはもうだめかもわからんね
0969デフォルトの名無しさん
2010/09/16(木) 22:47:270970デフォルトの名無しさん
2010/09/17(金) 09:14:520971デフォルトの名無しさん
2010/09/25(土) 17:28:470972デフォルトの名無しさん
2010/09/26(日) 00:23:38老後の楽しみにとってあったのに。
0973デフォルトの名無しさん
2010/09/26(日) 00:46:29老後まであるかどうかは知らないが
0974デフォルトの名無しさん
2010/09/26(日) 00:53:36その頃にそういう制限が出来たんだったと思う
0975デフォルトの名無しさん
2010/09/26(日) 03:28:130976デフォルトの名無しさん
2010/10/12(火) 06:32:390977デフォルトの名無しさん
2010/10/12(火) 14:10:570978デフォルトの名無しさん
2010/10/12(火) 17:00:520979デフォルトの名無しさん
2010/10/15(金) 08:18:52結局の所、プログラムセンスより回答を出すセンスの方が重要なんだな。
もちろん並以上のプログラムセンスはあるけどあくまで並以上程度。
日本人のランカーが殆ど東大生なのもこの辺が関係しているのだろう。
0980デフォルトの名無しさん
2010/10/15(金) 08:29:07日本語で同じような大会があったら
あいつらより凄いのはいくらでもいる。
0981デフォルトの名無しさん
2010/10/15(金) 08:38:380982デフォルトの名無しさん
2010/10/15(金) 08:39:470983デフォルトの名無しさん
2010/10/15(金) 08:54:32アルゴリズムの1位
マラソンの1位と2位
が日本人
おめでとう
0984デフォルトの名無しさん
2010/10/16(土) 02:01:33ICPC国内予選は日本語だけど、国内予選で東大が1位取らなかった年を俺は知らない
選手層の厚さという要因もあるとは思うけど
0985デフォルトの名無しさん
2010/10/16(土) 14:16:59http://study-blog.jugem.jp/?cid=8
0986デフォルトの名無しさん
2010/10/16(土) 21:50:530987デフォルトの名無しさん
2010/10/17(日) 00:08:31問題文読む時間<<<<<アルゴリズム考える時間
なんだから、英語でどうこう言うやつは言い訳にすぎんと思う。
0988デフォルトの名無しさん
2010/10/17(日) 06:50:47英文はピンキリだろ。
0989デフォルトの名無しさん
2010/10/17(日) 20:13:120990デフォルトの名無しさん
2010/10/17(日) 20:36:10いらないようなシチュエーションの説明とか多い気がする。
0991デフォルトの名無しさん
2010/10/17(日) 22:58:39Taroとか出てくるのはrng_58さんがwriterのやつだな
0992デフォルトの名無しさん
2010/10/18(月) 00:29:29解法を丁寧に説明してたんだけど「どうしても後半の問題は解けなかった」ってのがあったから
俺が「ここはグラフ論でいうアレアレでソレソレだからコレコレすれば解けるよ」って代わりに解法を書き込んであげたんだけど
大学行ってる様な人に中卒無職の俺が口出ししてる様が虚しくなってtopcoderやめた
0993デフォルトの名無しさん
2010/10/18(月) 00:43:050994デフォルトの名無しさん
2010/10/18(月) 02:00:45レス数が950を超えています。1000を超えると書き込みができなくなります。