- 1 名前：デフォルトの名無しさん [2007/04/24(火) 01:08:30 ]
- 最近日本からの参加者も増えてきたプログラミングコンペティションサイトTopCoderについて語ろう
公式ページ
www.topcoder.com/
全体ランク
www.topcoder.com/tc?module=AlgoRank
日本人ランク
www.topcoder.com/tc?module=AlgoRank&cc=392
- 92 名前：デフォルトの名無しさん mailto:sage [2007/08/23(木) 09:33:49 ]
- >>91
こないだ初参加したおれが暇だから説明してやんよ
まず75分くらいのcoding phaseがあって、そのときコード書く。
解く問題は下から。問題見てからsubmitするまでの時間が暫定ポイントになる。
submit時点では正しいかどうかは関係ない。間違ってるかもしれんから時間あまったら見直す。
ペナルティつくけど再提出可能。
そのあと5分くらい休憩。これがintermissionじゃね？
その後15分くらいのchallenge phase。ここでは他人のコードが読める。
他人の解答見てとおらなそうな入力を考えてぶっこむ。
そいつのプログラムが通らなかったらポイントゲット。ダメだったらこっちがポイントマイナス。
おれはよくわからんかったらchallengeしなかったけど、やった方が良いとおもわれ。
あらかじめやばそうな入力をまとめておくと良い。
challengeが成功されたプログラムは0点になる。
最後にsystem test phaseがあって、ここで正誤判定。
ダメならたぶん0点。acceptなら晴れてポイントゲッツ。
このポイント+challenge phaseのポイント（マイナスかもしれん）が最終ポイント。
って感じだと思う。俺もよくわからんから間違ってたら訂正してくれ。
- 93 名前：デフォルトの名無しさん mailto:sage [2007/08/23(木) 18:53:31 ]
- >>92
詳しくご説明ありがとうございます！
解く問題は下から？というのがよく分かりませんが、がんばってみようと思います！
- 94 名前：デフォルトの名無しさん mailto:sage [2007/08/23(木) 22:54:25 ]
- 宣誓供述書がんばって書いてるけどやっぱわかんねぇ・・・
print nameってなんだよorz
- 95 名前：デフォルトの名無しさん mailto:sage [2007/08/23(木) 23:03:09 ]
- サインとかみたいな筆記体じゃなくてブロック体で書けってことかと
- 96 名前：デフォルトの名無しさん mailto:sage [2007/08/23(木) 23:28:59 ]
- 把握、ありがとっ
- 97 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:11:52 ]
- サインは書かないで持って行くんだぜ
- 98 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:12:57 ]
- Registration in this competition is by invitation only. とかでるよぅ
これって登録できてないの？
- 99 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:21:19 ]
- - TCCC への registration をしていないと参加できない
- 既に予選を勝ち抜いている場合は参加できない
- 100 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:23:03 ]
- TCCCのレジストは済ませました
予選への参加は初めてです
なんでだーーーー
- 101 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:30:15 ]
- TCCCにレジストしたってことは
www.topcoder.com/tc?module=TCCC07ViewRegistrants&et=6
で見つかるんだよね？
- 102 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:31:54 ]
- >>101
あれ＞＜みつかりません
www.topcoder.com/tc?module=TCCC07ViewRegistrants&et=5
ここでは見つかるのですが
- 103 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:33:17 ]
- 間違えて違うやつに登録したか、、、残念
- 104 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:33:47 ]
- そっちは Component Competition
Algorithm Competition とは別
- 105 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:36:50 ]
- トップからTCCC07で一番上にあったのがこれだったので間違えました OTZ
- 106 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 08:39:55 ]
- スケジュールとかみるとおかしいと思ったんだ、、、ｳﾂﾀﾞｼﾉｳ
- 107 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 09:11:27 ]
- けど Component Competition とかいうやつには出られるのか
これも似たようなやつかな？よく分からんがガンガル（｀・ω・´）
- 108 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 09:32:20 ]
- あんまり似てない
- 109 名前：デフォルトの名無しさん mailto:sage [2007/08/24(金) 23:25:15 ]
- >>97
書いて持っていってしまったΣ
それ以前に学生証じゃ身分証明できなかったｗ
- 110 名前：デフォルトの名無しさん mailto:sage [2007/08/25(土) 09:47:00 ]
- 学生証は無理だろう・・・
写真付で公的機関が発行してるものじゃないと。
ってここまで書いて国立大だったら OK なのかと思い始めてきた。
- 111 名前：デフォルトの名無しさん mailto:sage [2007/08/25(土) 19:28:56 ]
- とりあえず、卒業済み国立高校の学生証と河合塾の学生証では無理だった
・パスポート
・免許証
・住基カード
のどれかを持って来いだって、今住基カード発行中
- 112 名前：デフォルトの名無しさん mailto:sage [2007/08/29(水) 03:28:22 ]
- 国立にしろ私立にしろ学生証は公的な身分証明にはならないよ。
- 113 名前：デフォルトの名無しさん mailto:sage [2007/08/30(木) 15:35:04 ]
- 日本人の大半が選んだと思われるRound 1Bは今日の20時から。
忘れずにねー。
- 114 名前：デフォルトの名無しさん mailto:sage [2007/08/30(木) 18:08:49 ]
- 赤が多すぎて怖いです
- 115 名前：デフォルトの名無しさん [2007/09/04(火) 11:11:00 ]
- hage
- 116 名前：デフォルトの名無しさん mailto:sage [2007/09/05(水) 09:43:15 ]
- ひさびさのSRMはじまるよー
忘れてた
- 117 名前：デフォルトの名無しさん mailto:sage [2007/09/05(水) 10:25:54 ]
- orz
- 118 名前：デフォルトの名無しさん mailto:sage [2007/09/05(水) 17:08:00 ]
- orz
- 119 名前：デフォルトの名無しさん mailto:sage [2007/09/05(水) 18:56:33 ]
- 次は12日(水)の深夜24時から。
- 120 名前：デフォルトの名無しさん mailto:sage [2007/09/05(水) 19:56:35 ]
- 午前10時は無理だよ・・・
最近SRM全然やってないからC#忘れてそうだなぁ・・・
- 121 名前：デフォルトの名無しさん mailto:sage [2007/09/05(水) 20:06:50 ]
- そんな人のためのマラソンがあるじゃないか
- 122 名前：デフォルトの名無しさん mailto:sage [2007/09/06(木) 01:19:47 ]
- マラソンってなんだろう
調べてくる
- 123 名前：デフォルトの名無しさん mailto:sage [2007/09/06(木) 13:16:06 ]
- HPみたんだけど、英語があまりわからないので聞きたい。
ここって、どんな種類のコンテストがあるの？
・アルゴリズム (なんか2種類ないですか?)
・Software Design (仕様からダイアグラムとドキュメントを作る?)
・Software Development (Software Designのwinnerがつくったものを元に実装する?)
・Software Assembly (読む気がしなかった)
・Software Testing (何のテスト?)
・High School (学生用?)
・Marathon Matches (一週間とかの期限のもの?)
俺の力ではこれが限界だったよ。
- 124 名前：デフォルトの名無しさん mailto:sage [2007/09/08(土) 01:05:50 ]
- >>123
大体そんな感じじゃね
おれもアルゴリズム以外はよくわからん
おまえらいよいよ今日ですよ
日本時間では明日だけどがんばれよ
- 125 名前：デフォルトの名無しさん mailto:sage [2007/09/08(土) 12:50:20 ]
- 正直2時から3時半はきつい
- 126 名前：デフォルトの名無しさん mailto:sage [2007/09/09(日) 00:36:18 ]
- もうだめぽｗ
- 127 名前：デフォルトの名無しさん mailto:sage [2007/09/09(日) 01:48:11 ]
- gl!
- 128 名前：デフォルトの名無しさん mailto:sage [2007/09/09(日) 03:14:38 ]
- ＼(^o^)／
- 129 名前：デフォルトの名無しさん mailto:sage [2007/09/09(日) 03:50:15 ]
- >>128
ｵﾜﾀなのかﾊﾞﾝｻﾞｲなのかどっちなんだｗ
- 130 名前：デフォルトの名無しさん mailto:sage [2007/09/09(日) 04:52:59 ]
- ＼(^o^)／=owata
- 131 名前：デフォルトの名無しさん mailto:sage [2007/09/09(日) 16:23:56 ]
- 確かに万歳にも見えなくはないw
- 132 名前：デフォルトの名無しさん mailto:sage [2007/09/09(日) 22:47:22 ]
- konata
- 133 名前：デフォルトの名無しさん mailto:sage [2007/09/11(火) 00:11:42 ]
- もう俺がTopCoderってことで良いよね？
- 134 名前：デフォルトの名無しさん [2007/09/11(火) 04:01:35 ]
- Marathon Match 22に参加しているが、ひどい。
出題者側の訂正が連発している。
とてもコーダーの能力を測ることが出来るとは思えない。
- 135 名前：デフォルトの名無しさん mailto:sage [2007/09/11(火) 06:31:14 ]
- 仕様変更に耐えるコードを書くのもコーダーの実力の内ってことでは。
っても最近のTopCoderはミス多すぎな感じだが。
- 136 名前：デフォルトの名無しさん [2007/09/12(水) 09:34:06 ]
- hage
- 137 名前：デフォルトの名無しさん mailto:sage [2007/09/12(水) 11:49:00 ]
- 俺も登録してみよっと
つか東大自重wwwww
- 138 名前：デフォルトの名無しさん [2007/09/12(水) 22:26:50 ]
- 今回は忘れないようにSRM
- 139 名前：デフォルトの名無しさん mailto:sage [2007/09/12(水) 23:12:49 ]
- 忘れてたｗｗｗ
開いててよかったtopcoderスレ
- 140 名前：デフォルトの名無しさん mailto:sage [2007/09/12(水) 23:41:08 ]
- 久々の一軍でｶﾞｸﾌﾞﾙ
一軍キープできる気がしないや
- 141 名前：デフォルトの名無しさん mailto:sage [2007/09/12(水) 23:54:40 ]
- 日本人50人キター
- 142 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 00:07:30 ]
- ambiguity number わからん
- 143 名前：デフォルトの名無しさん [2007/09/13(木) 01:16:10 ]
- d3(9)=3ってなんだよー！
- 144 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 01:37:03 ]
- d3(9)=1じゃないかな
- 145 名前：デフォルトの名無しさん [2007/09/13(木) 02:05:50 ]
- Emk氏神
- 146 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 15:58:24 ]
- サンプルだけで問題把握したせいで、公式見逃した・・・
馬鹿すぎるｗ
- 147 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 19:09:01 ]
- つか、すっげえ難しいな
おまえら良くこんなの解けるな
- 148 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 22:24:22 ]
- >>147
大丈夫
解けないけど参加してる俺がいる
- 149 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 23:01:16 ]
- >>148
それはフォローになってるのかと
- 150 名前：デフォルトの名無しさん [2007/09/13(木) 23:04:41 ]
- いま大学別ランキングで東大が１１位、国別ランキングで日本が１１位
もう少しでどっちもランクインできるので頑張ろうぜ
- 151 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 23:35:02 ]
- >>149
（ ＾ω＾）・・・聞こえないお
>>150
東大以外の人も思い出してあげてください＞＜
- 152 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 23:36:15 ]
- >>150
マラソンマッチが悲惨だぜw
- 153 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 08:48:06 ]
- 学校名を河合塾にするか卒業高校にするかで悩む・・・
- 154 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 13:19:36 ]
- >>153
勉強しろｗ
- 155 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 15:14:28 ]
- >>153次第で来年TopCoderに東大生が１人増えるかどうかが決まるわけだな？
- 156 名前：デフォルトの名無しさん [2007/09/14(金) 21:14:38 ]
- 東大Top10キター
日本ももうすぐ、がんばろう
あと東大以外の参加者がもっと増えるといいな
- 157 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 21:31:56 ]
- 東大生ってもしかして暇なの?
- 158 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 21:46:41 ]
- >>157
暇じゃない大学生の方が珍しいと思うが
- 159 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 21:55:58 ]
- １週間に一度１時間ちょいで暇扱いってどんだけ無駄を省いた生活をしてるんだw
- 160 名前：デフォルトの名無しさん mailto:sage [2007/09/15(土) 00:48:39 ]
- topcoderは通過点というか
普段の勉強の成果をちょっと試すためにやってるだけだろ
それであの成績ですもん凹みますよぼくらｗｗｗ
- 161 名前：デフォルトの名無しさん mailto:sage [2007/09/15(土) 01:28:57 ]
- >>160
ACM-ICPC参加者が練習を兼ねてやってるケースが多いね
東大は国内ではACM-ICPCの超強豪、層の厚さでは圧倒的
トップだけは京大が取ったりするのが京大らしくて面白いが
- 162 名前：デフォルトの名無しさん [2007/09/15(土) 15:03:09 ]
- >>155
東大はいったらICPC予選しか出れなくなるじゃん・・・
- 163 名前：デフォルトの名無しさん mailto:sage [2007/09/15(土) 16:01:06 ]
- >>160
すごい成績の人達はTopCoderまで極めようとしてる感じがする
- 164 名前：デフォルトの名無しさん mailto:sage [2007/09/16(日) 00:53:45 ]
- そろそろRound3始まるな
せっかくだし見物に行くか
- 165 名前：デフォルトの名無しさん mailto:sage [2007/09/17(月) 12:21:59 ]
- Arenaに入るJava Web Startのアプリなんだけど、
Linuxではログインするとき、Passwordの入力が効かない。
Connectionのリストを少し触ると入力できるようになる。
これって、俺だけ？
ちなみにWinではこんなことない。
- 166 名前：デフォルトの名無しさん mailto:sage [2007/09/17(月) 13:00:48 ]
- >>165
Linuxでも普通に入力できたよ
- 167 名前：デフォルトの名無しさん mailto:sage [2007/09/17(月) 14:44:22 ]
- >>165
TCのArenaだけではなくて、JavaのJPasswordFieldを使うと環境により発生するバグらしい
（IME周りの処理がバグっているらしい）
取りあえずの Workaround として、周りにあるボタンやコンボボックスをクリックすると
入力できるようになる
Arenaの場合は "Connection" のコンボボックスをクリックするといい
- 168 名前：167 mailto:sage [2007/09/17(月) 14:45:48 ]
- なんか書き方が悪かったので補足しておくと、
ArenaがバグっているのではなくてSunのJavaの実装がバグっているということね
- 169 名前：デフォルトの名無しさん mailto:sage [2007/09/17(月) 23:02:23 ]
- Sun Javaのバグですか。
回避策とかパッチとか探すために、
JPasswordFieldのバグについてちょいと調たのですが、
簡単にでてこなかったのでとりあえず放置しておきます。
- 170 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 09:37:59 ]
- SRM366 20時から。
- 171 名前：デフォルトの名無しさん [2007/09/18(火) 09:55:41 ]
- SRM366 hage
- 172 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 19:07:52 ]
- TopCoder College Tour ってなんだろ？
- 173 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 21:03:31 ]
- aaaaaaaaaa
このすれみてたのにわすれてた・・・
- 174 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 21:10:56 ]
- >>170を書いたのに忘れた私が来ましたよ
- 175 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 21:15:00 ]
- >>174
ひどいｗｗｗｗ
- 176 名前：デフォルトの名無しさん [2007/09/18(火) 21:17:57 ]
- あれだな、
まず、英語が読めないとどうにもならんな。
問題文を読んでいるうちに、終わってしまう。
- 177 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 21:20:23 ]
- >>176
問題文読むよりサンプル入出力見たほうが分かりやすいかもよ
ちょっとした解説つきだから
- 178 名前：デフォルトの名無しさん [2007/09/18(火) 22:07:20 ]
- サンプルだけなんとか通るようになったので提出したら、
チャレンジされてあっさりやられた。
長いデータでタイムアウトするらしい。
がっかし。
- 179 名前：デフォルトの名無しさん [2007/09/19(水) 08:40:11 ]
- １軍500問題がソートがうまくいかずに間に合わずってどんだけ酷いんだよ俺・・・
なんか2^50じゃだめだしとか考えてた俺ｗ 2^10やん、条件ちゃんと読めよ・・・
250も１５分くらいかかってるしもうだめぽorz
- 180 名前：デフォルトの名無しさん [2007/09/19(水) 09:52:16 ]
- >>179
2軍？
- 181 名前：デフォルトの名無しさん [2007/09/19(水) 10:15:21 ]
- >>180
一応Div1だけど次あたりDiv2にいくかなｗ
- 182 名前：デフォルトの名無しさん mailto:sage [2007/09/20(木) 02:38:57 ]
- おれも今div1だけどdiv2行って俺TUEEEしてたいお
- 183 名前：デフォルトの名無しさん [2007/09/25(火) 19:39:39 ]
- 今Launch Arenaに入れないな
- 184 名前：デフォルトの名無しさん [2007/09/26(水) 10:11:23 ]
- Marathon match 22の成績発表
テスト結果を見ると、1000unit timeを超えてるケースが一杯ある。
Seedが分からないので再現できないが、
目詰まりした結果、ペナルティを載せられているのか、
タイムアウトしているのか．．．
- 185 名前：デフォルトの名無しさん [2007/09/26(水) 13:01:22 ]
- さてと、俺がVBAで挑戦してやるか
- 186 名前：デフォルトの名無しさん mailto:sage [2007/09/26(水) 16:46:49 ]
- >>184
マラソンマッチはPracticeでSystem Testできないの？
- 187 名前：デフォルトの名無しさん [2007/09/26(水) 17:01:58 ]
- SRM367忘却防止age
- 188 名前：デフォルトの名無しさん [2007/09/26(水) 23:53:04 ]
- 直前age
- 189 名前：デフォルトの名無しさん [2007/09/27(木) 11:55:45 ]
- >>186
略式のテストしか出来ないし、
結果も点数だけ。
どの辺で具合が悪かったのか分からない。
- 190 名前：デフォルトの名無しさん [2007/10/02(火) 16:29:00 ]
- 今アリーナ接続できる？俺はできないんだが
- 191 名前：デフォルトの名無しさん mailto:sage [2007/10/02(火) 16:41:46 ]
- >>190
接続できるよ。
- 192 名前：デフォルトの名無しさん [2007/10/03(水) 03:05:04 ]
- なんか黄色が見えてくると幸せになれる
いつかは赤になれるといいな
- 193 名前：デフォルトの名無しさん mailto:sage [2007/10/03(水) 18:33:45 ]
- 東大勢が多すぎるわけだが。。。
彼らは東大では平均的なのか、それとも東大のなかでもやはり凄いほうなのか。。。?
- 194 名前：デフォルトの名無しさん [2007/10/03(水) 21:13:57 ]
- 東大に限らずTopCoderに参加している学生は学校の中では凄いほうじゃないか？
こういうのに参加するのは上を目指そうとしてるはずだし
- 195 名前：デフォルトの名無しさん mailto:sage [2007/10/04(木) 09:37:00 ]
- SRM369 20時から。
二日間隔とは過密スケジュールだな。
- 196 名前：デフォルトの名無しさん [2007/10/04(木) 19:25:31 ]
- 直前age
- 197 名前：デフォルトの名無しさん mailto:sage [2007/10/04(木) 20:15:00 ]
- 重くてtestできない
- 198 名前：デフォルトの名無しさん mailto:sage [2007/10/04(木) 20:45:09 ]
- いまきづいた・・・おわた・・・
おまえらがんがれ
- 199 名前：デフォルトの名無しさん mailto:sage [2007/10/05(金) 23:38:38 ]
- 全然出来ねぇ。おまえらどんな勉強してんだよ。
- 200 名前：デフォルトの名無しさん mailto:sage [2007/10/06(土) 08:42:00 ]
- >>199
ICPC出て気づいたけど
努力もあるんだろうが絶対的な才能の違いがマジはんぱねぇ！
- 201 名前：デフォルトの名無しさん mailto:sage [2007/10/06(土) 09:32:37 ]
- >>199
ttp://www.deqnotes.net/acmicpc/
取り敢えずここでアルゴリズムの使い方を勉強するんだ
- 202 名前：デフォルトの名無しさん [2007/10/06(土) 12:34:00 ]
- >>199
とりあえず自分は１年前からだらだら始めて、いまだに文字列扱うのは不安なんだけど、
TopCoder過去問とかを解いてみて、だめだったら他人のソースを見る っての繰り返すだけで
とりあえず黄色まではいけそうな感じだよっ
PKUもいいかなって思ったけど、わかんなかったときにどうしようもないからやめたっ
- 203 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 00:41:11 ]
- 賞金がでるときだけはdiv2にいたい
- 204 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 06:43:04 ]
- div2でも賞金出るのか
- 205 名前：デフォルトの名無しさん [2007/10/07(日) 14:14:14 ]
- SRM 369 って無効になったの？
- 206 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 14:16:03 ]
- 鯖が重かったからレーティング変動なし
- 207 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 19:55:12 ]
- >>204
div1よりは少ないけどなw
- 208 名前：デフォルトの名無しさん [2007/10/07(日) 23:16:39 ]
- ここにいる人はDiv1ばっかりなのか
- 209 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 23:23:02 ]
- 不特定多数に自分の点数がよくないことを晒すようなもんだ
匿名とはいえ勇気がいるだろう
- 210 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 23:33:23 ]
- 学生でTopCoderやってる時点で偉いよ
と、職業マの俺は思う
会社入ったら周りのレベル低くてびっくりすんなよ
- 211 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 23:37:13 ]
- 大学に入って周りのレベルが低くて(ry
一部はものすごくレベルが高いんだけどw
- 212 名前：デフォルトの名無しさん mailto:sage [2007/10/08(月) 01:31:52 ]
- >>211
大学ってそんなもんじゃね？
その一部と優秀な教授から盗めるものを盗むんだ！
- 213 名前：デフォルトの名無しさん mailto:sage [2007/10/08(月) 02:25:53 ]
- TopCoderで英語ができるようになったら今年は大学入れそうなんだけどなぁ・・・
- 214 名前：デフォルトの名無しさん mailto:sage [2007/10/08(月) 03:05:51 ]
- >>213
普通に英語の勉強した方が良いと思います
- 215 名前：デフォルトの名無しさん [2007/10/09(火) 17:46:54 ]
- SRM370 20:00〜 age
- 216 名前：デフォルトの名無しさん mailto:sage [2007/10/09(火) 18:10:54 ]
- cmx.zvnfffffffewof:jsifvdvbn;dfbbfd@kvo*@qaaaaaaakovfdbm ngfnxb; ;kcn
- 217 名前：デフォルトの名無しさん [2007/10/09(火) 21:44:17 ]
- ディレイがどうのと言うメッセージがでてるな。
また、ノーカンになるのかな。
- 218 名前：デフォルトの名無しさん mailto:sage [2007/10/09(火) 22:27:36 ]
- System Testが遅れるだけでしょ？あれ最初からやり直すと１時間ぐらいかかるし
- 219 名前：デフォルトの名無しさん mailto:sage [2007/10/10(水) 17:35:20 ]
- 問題解けなくて、他人のコード読んでなお、わかんなくて、
んで、解説してくれる奴も居なくて、しょうがないから諦めて、
んで、しばらくたっても再度見てもやっぱ分からない。
めっちゃイライラするわ。
- 220 名前：デフォルトの名無しさん mailto:sage [2007/10/10(水) 17:42:46 ]
- 普通に解説読むといいよ。
- 221 名前：デフォルトの名無しさん mailto:sage [2007/10/10(水) 18:07:58 ]
- >>219
ここで聞けばいいじゃん
- 222 名前：219 mailto:sage [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
====================================================================
このスレで、コードの質問した奴は俺が最初か。
- 223 名前：デフォルトの名無しさん [2007/10/10(水) 23:46:31 ]
- >>222
全然分からないオレだが、とりあえず、参加者のコードを見る方が良いのでは？
ttp://www.topcoder.com/stat?c=room_stats&rd=4371&rm=117179
- 224 名前：デフォルトの名無しさん [2007/10/11(木) 00:29:40 ]
- >>222
まず、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となるように調節すればいい。二分探索。
- 225 名前：デフォルトの名無しさん mailto:sage [2007/10/11(木) 17:23:31 ]
- >>224
わからないところが解けたと思う。
ずっと先頭の位の数で分類していると思ってコード読んでいて、意味がわからなかったよ。
一の位だったのね。有難う。
- 226 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 02:38:10 ]
- 明日のSRMは久しぶりに賞金ありだから楽しみだな
- 227 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 14:34:02 ]
- 賞金なんて飾り
- 228 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 16:39:11 ]
- しかし塵も積もれば山となるよ
- 229 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 16:50:33 ]
- 塵を手に入れるにはどうしたら…
- 230 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 16:57:10 ]
- 埃を捨てればいいんじゃないかな？
- 231 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 18:47:04 ]
- まあ賞金が手に入るかどうかなんて運だよね。割りあたったルームによるし。
(トーナメント系は除く)
で、だれかComponent Design/Developmentで稼ごうという猛者はいないのか。
- 232 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 23:19:27 ]
- 一部極端にレベルが高いところがあるぐらいであとは似たようなもんだろ
- 233 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 23:27:33 ]
- 232で書き忘れたけど運次第なのは同意。でも賞金入ったとしても初回手数料を考えれば１回だけじゃ微妙すぎw
- 234 名前：デフォルトの名無しさん [2007/10/13(土) 23:42:30 ]
- 直前age
- 235 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:00:03 ]
- 初めて参加しようと思うんだけど1時からでしょうかね？
- 236 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:09:43 ]
- 1時から。
登録は5分前までで登録時にアンケートみたいなのもあったりするから30分前にはアリーナ立ち上げた方がいいよ。
- 237 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:09:55 ]
- おらすっげえわくわくしてきたぞ
とりあえず250点と500点の問題が解けるといいな
- 238 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:10:28 ]
- >>236
ありがとう
今のうちにレジストしておきます
- 239 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:14:32 ]
- チャットがぜんぜん読めない＾＾；大丈夫だろうか
- 240 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:29:51 ]
- チャットに日本語で書き込んでやれ
- 241 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:35:00 ]
- 加油 = 頑張れ
- 242 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:37:41 ]
- なんで中国語を教えるwww
- 243 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 02:36:48 ]
- くそｗｗｗｗｗｗｗチャレンジ失敗すると減点なんて聞いて無いぞｗｗｗｗ
とおもったら>>92に書いてあったｗｗｗ俺涙目ｗｗｗｗｗｗ
- 244 名前：デフォルトの名無しさん [2007/10/17(水) 21:44:10 ]
- 直前age
今日はチャレンジ失敗しないようにがんばるお（＾ω＾）
- 245 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 01:45:32 ]
- Div1だけど500点問題の意味が分からん('A`)
- 246 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 02:23:31 ]
- 俺は250が読めずに死んだぜ・・・
500は読めたけど間に合わなかった・・・
- 247 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 02:27:16 ]
- ナカーマ；д；
言語の壁が辛い
- 248 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 11:13:14 ]
- ここのやつらって、何色が多いのか？
おれ、灰色。
- 249 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 15:39:34 ]
- 今回はやたらと問題文が読みづらかった気がする
私は黄色
- 250 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 19:25:58 ]
- 俺青、黄色まではすぐにいけると信じてる
- 251 名前：デフォルトの名無しさん [2007/10/19(金) 02:31:35 ]
- 色を書いたら特定されそうなのでやめた
- 252 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 05:20:40 ]
- 特定されそうな色なんてない気がするが。
どの色も結構いるし。
- 253 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 06:06:42 ]
- 赤だな
- 254 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 11:04:27 ]
- 調査の結果、ここには4人しかいない？
- 255 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 11:31:18 ]
- んなわけない
- 256 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 12:04:18 ]
- なんか特定されてもあんまり困らない気がするっ
- 257 名前：デフォルトの名無しさん [2007/10/19(金) 19:19:39 ]
- >>256
特定しますた
口調で
- 258 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 20:17:44 ]
- ・・・べ、別に口調で特定されるくらいの知り合いに特定されてもそんなに困らないもんっ
- 259 名前：デフォルトの名無しさん mailto:sage [2007/10/20(土) 00:11:05 ]
- 最後の『っ』で特定したのか？そうでなければ同じような口調は沢山いる気がする
- 260 名前：デフォルトの名無しさん mailto:sage [2007/10/20(土) 00:43:21 ]
- レッドコーダークラスだとコードだけ見て誰が組んだコードかわかったりすんのかな？
- 261 名前：デフォルトの名無しさん mailto:sage [2007/10/20(土) 10:42:03 ]
- >>250
さすがによく知った奴ぐらいしかわからんだろう。
レッドコーダってのは都市伝説じゃねえぞ。
- 262 名前：デフォルトの名無しさん [2007/10/23(火) 15:31:36 ]
- 頭の良いオマエラ
オレのためにホンヤクコンニャクを開発してくれ！
- 263 名前：デフォルトの名無しさん mailto:sage [2007/10/23(火) 21:36:10 ]
- 同意ｗｗｗｗｗｗ
日本語でも出題がでれば2軍でトップは楽勝だろうにｗｗｗｗ
- 264 名前： ◆YE0i2j1TeA mailto:sage [2007/10/24(水) 04:46:28 ]
-
うぬｗｗ
- 265 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 09:26:39 ]
- 日本語のみなら更にチャンスが広がるのにな。
- 266 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 11:50:48 ]
- >>265
その代わり人数が少なくなってつまらなくなるけどな。
- 267 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 12:12:18 ]
- しかし今回のは簡単な英語だったので助かった
前回は鬼
- 268 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 18:23:37 ]
- 今回出れてる人いいな・・・
PracticeRoomで解いてみたら２桁順位の位置だった
英語の難易度で順位影響されすぎｗ
- 269 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 18:29:43 ]
- つまりアルゴリズムより英語を勉強したほうが(ry
- 270 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 20:50:05 ]
- 英語はセンター130点で頭打ちだからアルゴリズムしか伸びるとこないよっ
- 271 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 22:47:14 ]
- センター190取ったけど英語ぜんぜんワカンネｗｗｗｗ
てかセンター簡単すぎじゃね？ｗｗｗｗｗｗ
- 272 名前：デフォルトの名無しさん mailto:sage [2007/10/25(木) 17:44:51 ]
- >>270
受験生だろおとなしく英語の勉強しろ
- 273 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 17:47:21 ]
- 今日の21:30から、TCCC Semifinal Room 1.
日本のxhl_kogitsune氏が参加するからみんな応援しようぜ
- 274 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 22:12:52 ]
- きつねー
- 275 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 23:25:34 ]
- キツネさん強い
- 276 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 23:34:11 ]
- すげー
- 277 名前：デフォルトの名無しさん [2007/11/05(月) 23:12:10 ]
- ttp://www.topcoder.com/tc?module=MatchDetails&rd=10793
- 278 名前：デフォルトの名無しさん mailto:sage [2007/11/06(火) 11:15:56 ]
- サマータイムが終わってEDTとの時差が14時間になってるから注意。
SRM374は25時から。
- 279 名前：デフォルトの名無しさん [2007/11/06(火) 22:11:48 ]
- ／￣￣￣￣￣￣￣￣
| ドコモ以外は糞
＼
￣∨￣￣￣￣￣￣
∧＿∧ ／￣￣￣￣￣￣￣
∧＿∧ （ ´Д｀ ） ＜ ドコモ以外は糞
（ ´Д｀ ） ／⌒ ⌒ヽ ＼＿＿＿＿＿＿＿
／, / ／_／| へ ＼
(ぃ９ | （ぃ９ ./ / ＼ ＼.∧＿∧ ／￣￣￣￣￣￣￣
/ /、 / ./ ヽ （ ´Д｀ ）＜ ドコモ以外は糞
/ ∧_二つ （ / ∪ , / ＼＿＿＿＿＿＿＿
/ / ＼ .＼＼ (ぃ９ |
/ ＼ ＼ .＼＼ / / ,、 （（（ ））） ／￣￣￣￣￣￣￣
/ /~＼ ＼ > ） ） ./ ∧_二∃ （ ´Д｀ ） ＜ ドコモ以外は糞
/ / > ） / ／／ ./ ￣￣ ヽ (ぃ９ ） ＼＿＿＿＿＿＿＿
／ ノ / ／ / / / .＿/ /~￣￣/ ／ / ∧つ
/ ／ . / ./. / / / )⌒ ＿ ノ / ./ / ＼ (ﾟдﾟ) ﾄﾞｺﾓｲｶﾞｲﾊｸｿ!
/ ./ （ ヽ､ （ ヽ ヽ | / （ ヽ､ / /⌒> ） ﾟ( )−
（ _) ＼__つ ＼__つ).し ＼__つ （＿) ＼_つ / >
- 280 名前：デフォルトの名無しさん mailto:sage [2007/11/06(火) 22:16:22 ]
- キツネさん結局ファイナルまで行けたのか
すげーな
- 281 名前：デフォルトの名無しさん [2007/11/07(水) 00:28:45 ]
- 直前age
- 282 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 00:33:53 ]
- すごく楽しそうなのに英語が中学生レベルでさっぱりわからん・・・
もっと英語を頑張らないといかんなぁ
- 283 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:39:48 ]
- 中学生レベルなら十分だろ
あとは慣れ
- 284 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:52:32 ]
- 1000点問題意味わかんなくね？ｗｗｗｗｗｗｗｗ
- 285 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:56:28 ]
- >>284
Div1かDiv2か明記しないと通じないんだぜ？
Div1の500今ようやく勘違いに気づいたよ・・・英語の勘違いって一番悲しいよね
- 286 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:56:30 ]
- Division 1の１位と２位の点数おかしいだろw
どんだけChallengeしたんだよw
- 287 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:59:07 ]
- >>285
わるい、Div2だ
ちなみに英語の意味がよくわからん
ついでで悪いが、Summary見たときに色が緑とか青とかあるけどこれはもしかして言語で決まる？
- 288 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:00:20 ]
- 言語だな
C++が8割、C#とJavaが1割ずつ位じゃね？
- 289 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:01:00 ]
- たまにはVBのことも思い出してくだしあ＞＜；
- 290 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:04:28 ]
- System tests will be delayed while we investigate some challenges on the div 1 275 / div 2 500
とか出てたけどこれ何？
- 291 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:05:06 ]
- >>288
C++が7割、Javaが2割、C#が１割、VBほぼ0
ぐらいに見える
- 292 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:09:09 ]
- >>290
いくつかのChallengeでバグが発生したから、その調査のためにSystem Testが遅れるらしい
- 293 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:37:48 ]
- これはSystem Test に不備でもあった？
- 294 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 04:07:13 ]
- ｇｄｇｄ
- 295 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 12:26:58 ]
- 275も読み間違えてるじゃねぇか・・・
もうやだorz
- 296 名前：デフォルトの名無しさん [2007/11/08(木) 07:23:46 ]
- 新しいマラソンマッチが始まってるよ。
www.topcoder.com/longcontest/?module=ViewActiveContests
- 297 名前：デフォルトの名無しさん mailto:sage [2007/11/08(木) 11:20:06 ]
- >>296
日本人１人しか参加してねーw
- 298 名前：デフォルトの名無しさん [2007/11/08(木) 17:45:45 ]
- >>297
期間が2週間あるし、
問題文だけ見てる人はまだカウントされてないから。
- 299 名前：デフォルトの名無しさん mailto:sage [2007/11/08(木) 17:52:23 ]
- でもマラソンマッチに参加する日本人なんて５人もいないだろｗ
- 300 名前：デフォルトの名無しさん mailto:sage [2007/11/08(木) 17:57:18 ]
- 300ゲット
- 301 名前：デフォルトの名無しさん [2007/11/08(木) 18:04:37 ]
- >>299
そうね。
国別の合計で見ても15人しか参加したことがない。
www.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
英語を読む時間の割合からすれば、英語が苦手な人向きだと思うけど、
やっぱり時間が裂けないということがあるのかな。
- 302 名前：デフォルトの名無しさん [2007/11/11(日) 01:09:39 ]
- 直前age
- 303 名前：デフォルトの名無しさん mailto:sage [2007/11/11(日) 01:10:02 ]
- 2時からSRM 375
漏れはもうregisterしました
- 304 名前：デフォルトの名無しさん mailto:sage [2007/11/11(日) 09:50:32 ]
- レジストしたけど寝ちまった（＾＾；）
- 305 名前：デフォルトの名無しさん [2007/11/15(木) 12:30:59 ]
- SRM376直後age
- 306 名前：デフォルトの名無しさん [2007/11/18(日) 01:46:11 ]
- いつもの直前ageの人がいないからあげとくね
- 307 名前：sage [2007/11/18(日) 03:48:00 ]
- ノーゲームorz
- 308 名前：デフォルトの名無しさん mailto:sage [2007/11/18(日) 04:11:36 ]
- orz
- 309 名前：デフォルトの名無しさん mailto:sage [2007/11/18(日) 04:12:20 ]
- orz
- 310 名前：デフォルトの名無しさん mailto:sage [2007/11/18(日) 04:14:10 ]
- orz多いな
にしても今回のDIV2_500は正解見たとき単純さに笑ったｗ
- 311 名前：デフォルトの名無しさん [2007/11/18(日) 04:23:36 ]
- DIV2脱出決定だと思ったんだけどなぁ・・・
まぁ賞金出るときにまた出ればいっかっ
- 312 名前：デフォルトの名無しさん mailto:sage [2007/11/18(日) 04:40:48 ]
- 次の賞金付きはいつになることやら...
- 313 名前：デフォルトの名無しさん [2007/11/20(火) 22:35:52 ]
- SRM378 01:00 〜
age
- 314 名前：デフォルトの名無しさん [2007/12/04(火) 19:00:01 ]
- SRM380 21:00~age
- 315 名前：デフォルトの名無しさん mailto:sage [2007/12/14(金) 19:48:05 ]
- TopCoder で C++ の勉強してるんだけど、ここで添削をお願いしてもよいですか？
問題はエディタからコピペできないこと。。。TopCoder のエディタ使いにくいなあ。
- 316 名前：デフォルトの名無しさん mailto:sage [2007/12/14(金) 19:58:27 ]
- ローカルの好きなエディタで編集した後でアリーナのエディタにコピペできるよ
プラグイン入れるとコピペなしで済むようにもできる
- 317 名前：デフォルトの名無しさん mailto:sage [2007/12/14(金) 22:24:42 ]
- アリーナでもコピペはCtrl+C, Ctrl+Vでできるよ
- 318 名前：315 mailto:sage [2007/12/14(金) 22:40:32 ]
- >>316, 317
いろいろありがとう！自分でも検索してみたら、プラグインっていうのがあるんですね。
gulfweed.starlancer.org/d/index.php?itemid=10
ここを参考にプラグイン入れたら Emacs で編集できるようになりました。
- 319 名前：315 mailto:sage [2007/12/14(金) 22:45:28 ]
- 連続書き込みすいません。
Inv 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 );
}
};
- 320 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 08:04:20 ]
- 最近のSRMの方が食いつき良いと思うけどね
問題読み直す手間も大方省けるし
- 321 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 09:59:09 ]
- >>319
問題よんでないけど:
if ( !( word[ i ] <= 'z' && word[ i ] >= 'a' ) && !( word[ i ] <= 'Z' && word[ i ] >= 'A' ) )
↓
if (!isalpha(word[i]))
stringstream ss;
ss << statement;
↓
istringstream ss(statement);
- 322 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 00:35:21 ]
- これってどういう基準で点数決まるの?
- 323 名前：デフォルトの名無しさん [2007/12/20(木) 13:16:53 ]
- >>322
問題を開いてから提出するまでの時間。ちょっとでも違ってたらすぐ０点
- 324 名前：デフォルトの名無しさん mailto:sage [2007/12/22(土) 01:14:22 ]
- なる。コードの長さとか関係あるのかとおもってたわ。
- 325 名前：315 mailto:sage [2007/12/27(木) 23:32:33 ]
- SRM 384 DIV 2 の 250 点問題を解いてみました。
コメントをお願いします。
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;
}
};
- 326 名前：デフォルトの名無しさん mailto:sage [2007/12/28(金) 00:09:31 ]
- >>325
問題読んでないけど、超細かい突っ込み
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の演算を１回目のfor文の後に入れたほうがいいかな。
最適化かけりゃ一緒だろうけど。
- 327 名前：315 mailto:sage [2007/12/28(金) 00:19:34 ]
- >>326
ありがとうございます。
C++ だと
long long hoge; for( hoge ... を、
for( long long hoge ... とか書けるんですね。勉強になります。
ところで、さっきチェックしたら今夜の 1:00 から SRM 385 なるものが始まるそうで、
初めてですが参加してみようと思います。
- 328 名前：デフォルトの名無しさん mailto:sage [2007/12/28(金) 00:47:54 ]
- >>327
え？C++だとその書き方は常套文句みたいなもんじゃないのか？
VC使ってたらスコープがfor内にならないから差が感じにくいけど
- 329 名前：デフォルトの名無しさん mailto:sage [2007/12/28(金) 01:07:56 ]
- >>325
TopCoderやったこともないし問題文すら読んでないけど、
計算時間の制限がゆるいならそのナイーブな方法もあり。
俺もシビアなとき以外はその方法で解いてると思う。
時間制限が厳しいのなら、尺取メソッドあたりで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;
}
};
- 330 名前：デフォルトの名無しさん [2007/12/28(金) 03:24:32 ]
- Div1Mediumで符号１個間違えた・・・泣きそう
- 331 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 08:12:26 ]
- 今晩25時からSRM
- 332 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 11:12:30 ]
- TCから来たメールによると賞金が付くらしいが、本当かな？
Event Calendarにはそれらしいことは書いてないんだが…
- 333 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 22:08:27 ]
- TCOってTCCCみたいなもん？
- 334 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 22:20:39 ]
- なにそれ？
TopCoderCoudaCumi（トップコーダー倖田來未）？
- 335 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 22:28:30 ]
- なんかregisterできないね
- 336 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 22:59:44 ]
- register無理
- 337 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 23:07:19 ]
- ノーコンテスト？
- 338 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 23:46:16 ]
- Arena再起動するといいみたいだよ
- 339 名前：デフォルトの名無しさん [2008/01/19(土) 05:51:39 ]
- age
- 340 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 23:02:51 ]
- 何かメール来たけど、賞金もらえるのかな？
- 341 名前：デフォルトの名無しさん mailto:sage [2008/01/20(日) 21:14:07 ]
- どんな内容だった？
- 342 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 02:40:38 ]
- なんという過疎スレ・・・
- 343 名前：デフォルトの名無しさん mailto:sage [2008/02/06(水) 14:21:40 ]
- 250の問題と1000の最速答案がすげえ
- 344 名前：デフォルトの名無しさん [2008/02/07(木) 22:48:33 ]
- practice roomでc++の問題を解いてるんですが、ここでは他の人の回答って
見られないんですか？他の人の答案を見るためには、実際のトーナメントに参加
しないとダメなの？
- 345 名前：デフォルトの名無しさん [2008/02/08(金) 00:09:27 ]
- >>344
summaryクリックして見たい解答をダブルクリックすれば見れる
最近のはプログラミング言語に応じて色分けされているから参考にするといいよ
- 346 名前：デフォルトの名無しさん [2008/02/08(金) 01:34:55 ]
- >>345
ありがとうございます。
見れました！
で適当な人のコードをみてみたのですが、charAt(i)とかあって、
stringにそんなメソッドあったっけと思ったのですが、Javaだった藁
色分けされてるんですね。C++は白色みたい。あとred coderは先頭に
includeとマクロみたいなのがずらーっと書いてあって、なんか本格的な
感じ。
- 347 名前：デフォルトの名無しさん mailto:sage [2008/02/12(火) 22:19:10 ]
- TCO予選中。 サーバー落ちたぽい・・・
- 348 名前：デフォルトの名無しさん [2008/02/12(火) 22:27:28 ]
- 鯖落ちだよ。
この試合、どうなるんだろ？
- 349 名前：デフォルトの名無しさん mailto:sage [2008/02/12(火) 22:29:43 ]
- 鯖落ちしてる間に、時間オーバーしてポーカー問題解けたｗ
けどどうせ無効だろうな。
- 350 名前：デフォルトの名無しさん mailto:sage [2008/02/12(火) 23:32:41 ]
- はいはい。明日の同時刻にやり直しだってさ。
今夜はもう寝なさい。
- 351 名前：デフォルトの名無しさん [2008/02/17(日) 01:35:56 ]
- TCO Round1 03:00~
age
- 352 名前：デフォルトの名無しさん [2008/02/22(金) 12:01:01 ]
- 予選通ったけどRound1で撃沈だZE☆
残ったみんながんばってな〜
- 353 名前：デフォルトの名無しさん [2008/02/23(土) 20:46:29 ]
- TCO Round2 03:00からage
- 354 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 01:01:22 ]
- ねみぃ
- 355 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 02:37:12 ]
- TCO Round3 03:00からage
ねむい
- 356 名前：デフォルトの名無しさん [2008/03/06(木) 10:57:32 ]
- SRM392 21:00から賞金付きage
- 357 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 15:19:37 ]
- 初挑戦。
もまえらお手柔らかに
- 358 名前：デフォルトの名無しさん [2008/03/06(木) 19:32:45 ]
- SRM直前age
賞金つきなのでレジストはお早めに
- 359 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 20:35:54 ]
- いきなりブロードキャストメッセージが来てびくった
- 360 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 20:55:53 ]
- >>357
特定しようとしたら
今日は新規さん多いな
- 361 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 22:48:49 ]
- おわた
500解けたけどエレガントじゃなかったのがくやしい
まだまだだな〜
- 362 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 23:06:48 ]
- なんという特定フラグ
- 363 名前：デフォルトの名無しさん [2008/03/09(日) 01:58:43 ]
- TCO Round4 03:00からage
- 364 名前：デフォルトの名無しさん mailto:sage [2008/03/09(日) 04:52:20 ]
- 俺が参加しないのは、参加したら上位を独占してしまうからのはここだけの話。
- 365 名前：デフォルトの名無しさん mailto:sage [2008/03/09(日) 09:17:36 ]
- 1位を独占ならわかるが、上位を独占だと？
- 366 名前：デフォルトの名無しさん [2008/03/11(火) 21:15:02 ]
- SRM393 24:00からage
サマータイムに注意
- 367 名前：デフォルトの名無しさん mailto:sage [2008/03/21(金) 00:26:14 ]
- hosyu
- 368 名前：デフォルトの名無しさん mailto:sage [2008/03/22(土) 15:45:11 ]
- 本日25時よりSRM 394
- 369 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 00:15:58 ]
- いつも乙
ねみい
- 370 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 21:39:11 ]
- 今登録してとりあえずpracticeやってるんですけど、模範解答のようなものはないんですか？
- 371 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 01:18:57 ]
- >>370
無いので上位陣のコードを見るよろし
C++だと自分用マクロ使いまくりなので見づらいけどね･･･
- 372 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 08:44:44 ]
- >>370
ttp://www.topcoder.com/tc?module=Static&d1=match_editorials&d2=archive
一応、こういうところがあるけど
いろんな人のコード見まくるのがいいと思うよ
- 373 名前：デフォルトの名無しさん [2008/03/27(木) 15:11:01 ]
- ちょっと思ったんですが、これって例えば俺言語を解釈する関数なりをC#とかで作って、それを組み込んで回答を俺言語で記述するとかっていうのもあり、というか可能なんでしょうか？
やった事ないので、馬鹿みたいな質問かもしれませんが・・・
- 374 名前：デフォルトの名無しさん mailto:sage [2008/03/27(木) 15:17:40 ]
- どうとでも
- 375 名前：デフォルトの名無しさん [2008/03/27(木) 15:46:41 ]
- でもよく見ると、実行時間のしばりもあるのか・・・
そうなると非現実的だなぁ
- 376 名前：デフォルトの名無しさん mailto:sage [2008/03/27(木) 22:39:24 ]
- 出題者の想定した回答なら、
実行時間はさほど問題にならん気もするが
- 377 名前：デフォルトの名無しさん mailto:sage [2008/03/28(金) 18:48:34 ]
- Division I 難しいのう、Level One しか解けないのう
えらい人どんな訓練してるか教えて
- 378 名前：デフォルトの名無しさん mailto:sage [2008/03/28(金) 22:27:57 ]
- つ www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index
こんなのを(日本語の本とかでもいいから)読んでみると役立ったりするなぁ。
- 379 名前：デフォルトの名無しさん mailto:sage [2008/03/29(土) 00:39:28 ]
- そうか・・・
じゃあコルメン先生にご教授願おう
- 380 名前：デフォルトの名無しさん [2008/04/03(木) 21:24:52 ]
- 24:00からSRM396あげ
人少ないな〜
おまえらもっと参加しようぜ
- 381 名前：デフォルトの名無しさん mailto:sage [2008/04/03(木) 21:39:38 ]
- >>380
夜遅いとどうしてもなー
次の日に響きそうで
- 382 名前：デフォルトの名無しさん [2008/04/12(土) 07:57:50 ]
- ちと早いが明日01:00からSRM397age
- 383 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 11:13:48 ]
- 名前pennisはだめかな？
- 384 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 11:59:01 ]
- 問い合わせてみたら？
- 385 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 12:12:42 ]
- うん、サーバーが見つかりませんってなって登録できんかった。
みんなはどれくらい本当の情報で登録してるんだ?
学校名の入力もワケワカラン
- 386 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 12:46:10 ]
- わかる部分は全部本当の情報入力してるけど・・・
- 387 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 12:51:35 ]
- >>385
すでにその名前で登録されてたり、
一部の名前はサーバー云々と出て登録できないらしい。
多分他の名前にすれば出来ると思う。
- 388 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 13:22:23 ]
- やるならhorizon naitoでやってくれ
- 389 名前：デフォルトの名無しさん [2008/04/12(土) 18:55:42 ]
- 学校名は Japan NEET University でよろ
- 390 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 21:37:23 ]
- 学校名はどこに入力すればいいの
- 391 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 21:39:05 ]
- できたしｗｗｗ何人これで通してんだｗｗ?
- 392 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 23:58:34 ]
- ちなみに、本当の情報を入れておかないと賞金もらうときに困るよ
今日の25:00からのマッチは賞金付きマッチで、
Div1はルーム3位まで、Div2はルーム2位まで賞金が出る
金額は数十ドル程度で大したことないし、
賞金をもらうのに必要な手続きは面倒だがな
- 393 名前：デフォルトの名無しさん mailto:sage [2008/04/13(日) 00:00:08 ]
- >>392
むしろ一回程度じゃ、こっちの方が問題じゃね？
賞金をもらうのに必要なコスト＞賞金
- 394 名前：デフォルトの名無しさん [2008/04/13(日) 00:50:47 ]
- サーバダウンage
- 395 名前：デフォルトの名無しさん mailto:sage [2008/04/13(日) 11:49:30 ]
- 昨日はみんなどうだったんだ
- 396 名前：デフォルトの名無しさん [2008/04/13(日) 12:10:12 ]
- 動的計画法の適用がいまだにできないお・・・
- 397 名前：デフォルトの名無しさん mailto:sage [2008/04/13(日) 13:23:05 ]
- 頭を一回リセットするんだ！
- 398 名前：デフォルトの名無しさん mailto:sage [2008/04/13(日) 19:30:55 ]
- チャットで「チベットは中国の一部だ！」って
ブチ切れてるチャイニーズがいたな
何考えてんだか…
- 399 名前：デフォルトの名無しさん mailto:sage [2008/04/13(日) 20:14:53 ]
- チベットは中国の一部だって考えてんだろ
- 400 名前：デフォルトの名無しさん [2008/04/15(火) 11:27:06 ]
- 本日20:00よりSRM398あげ
残業リーマンには参加しづらい時間
- 401 名前：デフォルトの名無しさん mailto:sage [2008/05/03(土) 22:31:31 ]
- SRMが今日の夜にあると思って楽しみにしてたら4月のカレンダーだったチクショー！
- 402 名前：デフォルトの名無しさん mailto:sage [2008/05/03(土) 23:01:45 ]
- ありがち
次は水曜午前00:00
- 403 名前：デフォルトの名無しさん mailto:sage [2008/05/08(木) 09:08:31 ]
- 英語がわからんな
細かいけどCountryとCountry to representってどう違うんだい
まぁ両方Japanだけど
- 404 名前：デフォルトの名無しさん mailto:sage [2008/05/08(木) 10:03:22 ]
- Country 自分の本来の国籍？
Country to represent どこの国の代表か（？） どこの国の人間として出るか（？）
結論：英語が分からないならやるな
- 405 名前：デフォルトの名無しさん mailto:sage [2008/05/08(木) 11:03:58 ]
- 結論：英語がわからなくても勉強のためにやろうぜ
- 406 名前：デフォルトの名無しさん mailto:sage [2008/05/13(火) 19:56:52 ]
- 24:00からTopCoder Openか。
見学はできんのかな？
- 407 名前：デフォルトの名無しさん [2008/05/13(火) 23:54:32 ]
- もうすぐ Semi finals age
- 408 名前：デフォルトの名無しさん [2008/05/15(木) 23:36:32 ]
- おまえら明日02:00からTCO Finalですよ。
日本人は出てないが・・・
- 409 名前：デフォルトの名無しさん [2008/05/24(土) 20:31:47 ]
- 25:00から久々のSRM
- 410 名前：デフォルトの名無しさん mailto:sage [2008/05/25(日) 00:02:37 ]
- これから初参加。
ｗｋｔｋ
- 411 名前：デフォルトの名無しさん mailto:sage [2008/05/25(日) 02:33:18 ]
- 俺も初参加だよ
1000が解けきれんかった
おなじ部屋で解いてるやついないし、まあ満足できた
- 412 名前：デフォルトの名無しさん mailto:sage [2008/05/25(日) 02:49:21 ]
- おわた。
変数名自国語でつけんなｗｗｗ
Challengeで読みづらいｗｗｗｗｗｗｗｗｗｗｗ
- 413 名前：デフォルトの名無しさん mailto:sage [2008/05/25(日) 03:11:15 ]
- だめだ、div2の1000が気になる
誰か、System Testに通るsubmissionの探し方教えておくれ…
- 414 名前：デフォルトの名無しさん mailto:sage [2008/05/25(日) 03:32:36 ]
- 適当な部屋入って、Test通ってるやつのソース見ればいいんじゃね？
- 415 名前：デフォルトの名無しさん mailto:sage [2008/05/25(日) 03:54:16 ]
- Practice Room じゃなくて、
Active Contests から Divistion Summary を見たら、System Test 通ってるかどうかわかった
Practice Room だと他人のがSystem Test通るかは、自分で試さないとわからんよね
- 416 名前：デフォルトの名無しさん mailto:sage [2008/05/25(日) 03:56:50 ]
- お、レートがついたな
- 417 名前：デフォルトの名無しさん mailto:sage [2008/05/25(日) 11:59:41 ]
- やっぱ土曜だと参加者多いな
いいことだ
- 418 名前：デフォルトの名無しさん mailto:sage [2008/05/26(月) 00:46:38 ]
- div1昇格！
・・・hardが解ける気がしない
- 419 名前：デフォルトの名無しさん mailto:sage [2008/05/26(月) 05:49:01 ]
- 正直DIV 1のHardは全く解ける気がしないので、
EasyとMediumがコンスタントに解けるようになるまでおあずけのつもり
- 420 名前：デフォルトの名無しさん [2008/05/28(水) 12:07:24 ]
- 明日10:00よりSRM403
あげ
- 421 名前：デフォルトの名無しさん mailto:sage [2008/05/28(水) 22:33:30 ]
- 403 Forbidden
- 422 名前：デフォルトの名無しさん [2008/06/05(木) 05:58:40 ]
- 本日20:00よりSRM404
- 423 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 19:56:04 ]
- not found
- 424 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 22:36:52 ]
- 最近はニューカマーが少なくて寂しいな…
- 425 名前：デフォルトの名無しさん [2008/06/06(金) 08:03:57 ]
- SRM404から初参戦しました。。。
orz
- 426 名前：デフォルトの名無しさん [2008/06/06(金) 16:29:58 ]
- 同じく残念な結果に。。
- 427 名前：デフォルトの名無しさん mailto:sage [2008/06/06(金) 16:37:17 ]
- まあまだ初参戦だから
- 428 名前：デフォルトの名無しさん mailto:sage [2008/06/06(金) 16:40:17 ]
- 今回DIV2のEasyが正答率低かったから、
残念な結果でも気にする必要は無いかと
明日01:00よりPredictive Marathon Matchなる
謎の新マッチ開催
- 429 名前：デフォルトの名無しさん mailto:sage [2008/06/08(日) 21:08:05 ]
- >>428
> 明日01:00よりPredictive Marathon Matchなる
> 謎の新マッチ開催
問題を読んでみたが、予測が立てられると言う根拠すら思いつかない・・・
- 430 名前：デフォルトの名無しさん mailto:sage [2008/06/10(火) 09:51:37 ]
- 予測対象がDesignとComponentだし、
日本人には縁の無いマッチっぽいな
- 431 名前：デフォルトの名無しさん mailto:sage [2008/06/10(火) 12:40:19 ]
- >>430
とりあえず、trainデータ全体の平均値を返すだけのコードを書いてアップしてみた。
その時点で暫定6位。
上もいるが、それ以下のコードも10件以上sumitされているので、外国人も暗中模索のようだ。
- 432 名前：デフォルトの名無しさん mailto:sage [2008/06/13(金) 14:24:06 ]
- >>431
急に成績が下がったので、どうしたかと思ったら、テストデータが入れ替えになって、
あてにしていた項目が全レコードでnullになった。
ディスカッションについて行けないので、問題も何か変わっているかも・・・
全体の平均より良かろうと、
train.txtから有意と思われる項目を選んで、組み合わせごとの平均値を返すようにしてみたが、
工夫する前の方が点数が良かった・・・
- 433 名前：デフォルトの名無しさん mailto:sage [2008/06/13(金) 22:09:58 ]
- >>432
これに限らずマラソンマッチは
「内容変わるからディスカッション参照してくれ」って言ってるしね･･･
ハードル高すぎだろ
ところで日曜01:00は久々の賞金つきマッチですよ
- 434 名前：デフォルトの名無しさん mailto:sage [2008/06/14(土) 13:57:47 ]
- >>432
予想対象の内、既に終了したコンテストの結果をハードコードした者が現れたようだ。
考えてみると、終わっているものの予想をさせるコンテスト自体がおかしい。
train.txtの日付を見ると、開始と終了が逆転しているデータが多数あり、どうやら記録のミスらしい・・・
間違ったデータで何か予測が立てられるのだろうか？
- 435 名前：デフォルトの名無しさん [2008/06/15(日) 00:35:11 ]
- 初参加あげ
- 436 名前：デフォルトの名無しさん mailto:sage [2008/06/15(日) 08:22:07 ]
- しまったあああああああああああああああああああ
MGS4やってて参加すんの忘れてた･･･
- 437 名前：デフォルトの名無しさん [2008/06/17(火) 22:14:18 ]
- 明日10時よりSRM
- 438 名前：デフォルトの名無しさん mailto:sage [2008/06/18(水) 12:09:17 ]
- >>437
英語もだけど、
算数わかんねー
- 439 名前：デフォルトの名無しさん mailto:sage [2008/06/18(水) 13:14:17 ]
- >>438
DIV2のMediumのことかな？
これは算数と言うより、
「O(n)じゃ間に合わないからO(√n)のアルゴリズム探してね^^」
ってパターンの問題なので、それに気づけばなんとかなるかと。
でも今回全体的に難しすぎだろｊｋ
- 440 名前：デフォルトの名無しさん mailto:sage [2008/06/18(水) 22:07:09 ]
- >>439
最小公倍数とか最大公約数とかとっさに出てこないよ・・・
|
 |
