07/09/18 21:15:00
>>174
ひどいｗｗｗｗ
176:デフォルトの名無しさん
07/09/18 21:17:57
あれだな、
まず、英語が読めないとどうにもならんな。
問題文を読んでいるうちに、終わってしまう。
177:デフォルトの名無しさん
07/09/18 21:20:23
>>176
問題文読むよりサンプル入出力見たほうが分かりやすいかもよ
ちょっとした解説つきだから
178:デフォルトの名無しさん
07/09/18 22:07:20
サンプルだけなんとか通るようになったので提出したら、
チャレンジされてあっさりやられた。
長いデータでタイムアウトするらしい。
がっかし。
179:デフォルトの名無しさん
07/09/19 08:40:11
１軍500問題がソートがうまくいかずに間に合わずってどんだけ酷いんだよ俺・・・
なんか2^50じゃだめだしとか考えてた俺ｗ 2^10やん、条件ちゃんと読めよ・・・
250も１５分くらいかかってるしもうだめぽorz
180:デフォルトの名無しさん
07/09/19 09:52:16
>>179
2軍？
181:デフォルトの名無しさん
07/09/19 10:15:21
>>180
一応Div1だけど次あたりDiv2にいくかなｗ
182:デフォルトの名無しさん
07/09/20 02:38:57
おれも今div1だけどdiv2行って俺TUEEEしてたいお
183:デフォルトの名無しさん
07/09/25 19:39:39
今Launch Arenaに入れないな
184:デフォルトの名無しさん
07/09/26 10:11:23
Marathon match 22の成績発表
テスト結果を見ると、1000unit timeを超えてるケースが一杯ある。
Seedが分からないので再現できないが、
目詰まりした結果、ペナルティを載せられているのか、
タイムアウトしているのか．．．
185:デフォルトの名無しさん
07/09/26 13:01:22
さてと、俺がVBAで挑戦してやるか
186:デフォルトの名無しさん
07/09/26 16:46:49
>>184
マラソンマッチはPracticeでSystem Testできないの？
187:デフォルトの名無しさん
07/09/26 17:01:58
SRM367忘却防止age
188:デフォルトの名無しさん
07/09/26 23:53:04
直前age
189:デフォルトの名無しさん
07/09/27 11:55:45
>>186
略式のテストしか出来ないし、
結果も点数だけ。
どの辺で具合が悪かったのか分からない。
190:デフォルトの名無しさん
07/10/02 16:29:00
今アリーナ接続できる？俺はできないんだが
191:デフォルトの名無しさん
07/10/02 16:41:46
>>190
接続できるよ。
192:デフォルトの名無しさん
07/10/03 03:05:04
なんか黄色が見えてくると幸せになれる
いつかは赤になれるといいな
193:デフォルトの名無しさん
07/10/03 18:33:45
東大勢が多すぎるわけだが。。。
彼らは東大では平均的なのか、それとも東大のなかでもやはり凄いほうなのか。。。?
194:デフォルトの名無しさん
07/10/03 21:13:57
東大に限らずTopCoderに参加している学生は学校の中では凄いほうじゃないか？
こういうのに参加するのは上を目指そうとしてるはずだし
195:デフォルトの名無しさん
07/10/04 09:37:00
SRM369 20時から。
二日間隔とは過密スケジュールだな。
196:デフォルトの名無しさん
07/10/04 19:25:31
直前age
197:デフォルトの名無しさん
07/10/04 20:15:00
重くてtestできない
198:デフォルトの名無しさん
07/10/04 20:45:09
いまきづいた・・・おわた・・・
おまえらがんがれ
199:デフォルトの名無しさん
07/10/05 23:38:38
全然出来ねぇ。おまえらどんな勉強してんだよ。
200:デフォルトの名無しさん
07/10/06 08:42:00
>>199
ICPC出て気づいたけど
努力もあるんだろうが絶対的な才能の違いがマジはんぱねぇ！
201:デフォルトの名無しさん
07/10/06 09:32:37
>>199
URLﾘﾝｸ(www.deqnotes.net)
取り敢えずここでアルゴリズムの使い方を勉強するんだ
202:デフォルトの名無しさん
07/10/06 12:34:00
>>199
とりあえず自分は１年前からだらだら始めて、いまだに文字列扱うのは不安なんだけど、
TopCoder過去問とかを解いてみて、だめだったら他人のソースを見る っての繰り返すだけで
とりあえず黄色まではいけそうな感じだよっ
PKUもいいかなって思ったけど、わかんなかったときにどうしようもないからやめたっ
203:デフォルトの名無しさん
07/10/07 00:41:11
賞金がでるときだけはdiv2にいたい
204:デフォルトの名無しさん
07/10/07 06:43:04
div2でも賞金出るのか
205:デフォルトの名無しさん
07/10/07 14:14:14
SRM 369 って無効になったの？
206:デフォルトの名無しさん
07/10/07 14:16:03
鯖が重かったからレーティング変動なし
207:デフォルトの名無しさん
07/10/07 19:55:12
>>204
div1よりは少ないけどなw
208:デフォルトの名無しさん
07/10/07 23:16:39
ここにいる人はDiv1ばっかりなのか
209:デフォルトの名無しさん
07/10/07 23:23:02
不特定多数に自分の点数がよくないことを晒すようなもんだ
匿名とはいえ勇気がいるだろう
210:デフォルトの名無しさん
07/10/07 23:33:23
学生でTopCoderやってる時点で偉いよ
と、職業マの俺は思う
会社入ったら周りのレベル低くてびっくりすんなよ
211:デフォルトの名無しさん
07/10/07 23:37:13
大学に入って周りのレベルが低くて(ry
一部はものすごくレベルが高いんだけどw
212:デフォルトの名無しさん
07/10/08 01:31:52
>>211
大学ってそんなもんじゃね？
その一部と優秀な教授から盗めるものを盗むんだ！
213:デフォルトの名無しさん
07/10/08 02:25:53
TopCoderで英語ができるようになったら今年は大学入れそうなんだけどなぁ・・・
214:デフォルトの名無しさん
07/10/08 03:05:51
>>213
普通に英語の勉強した方が良いと思います
215:デフォルトの名無しさん
07/10/09 17:46:54
SRM370 20:00～ age
216:デフォルトの名無しさん
07/10/09 18:10:54
cmx.zvnfffffffewof:jsifvdvbn;dfbbfd@kvo*@qaaaaaaakovfdbm ngfnxb; ;kcn
217:デフォルトの名無しさん
07/10/09 21:44:17
ディレイがどうのと言うメッセージがでてるな。
また、ノーカンになるのかな。
218:デフォルトの名無しさん
07/10/09 22:27:36
System Testが遅れるだけでしょ？あれ最初からやり直すと１時間ぐらいかかるし
219:デフォルトの名無しさん
07/10/10 17:35:20
問題解けなくて、他人のコード読んでなお、わかんなくて、
んで、解説してくれる奴も居なくて、しょうがないから諦めて、
んで、しばらくたっても再度見てもやっぱ分からない。
めっちゃイライラするわ。
220:デフォルトの名無しさん
07/10/10 17:42:46
普通に解説読むといいよ。
221:デフォルトの名無しさん
07/10/10 18:07:58
>>219
ここで聞けばいいじゃん
222:219
07/10/10 20:34:43
過去問やってて、さっぱりわかんなかった。
すまねえが、俺バカだから、解説のコードで何やってるのかを教えてくれ。
====================================================================
問題の概要
ある範囲の連続する数列を、
各桁の合計でもってソートしたものについて、前からX番目の数字はいくら？
問題文
URLﾘﾝｸ(www.topcoder.com)
解説(この中のSumSortってやつ)
URLﾘﾝｸ(www.topcoder.com)
====================================================================
このスレで、コードの質問した奴は俺が最初か。
223:デフォルトの名無しさん
07/10/10 23:46:31
>>222
全然分からないオレだが、とりあえず、参加者のコードを見る方が良いのでは？
URLﾘﾝｸ(www.topcoder.com)
224:デフォルトの名無しさん
07/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:デフォルトの名無しさん
07/10/11 17:23:31
>>224
わからないところが解けたと思う。
ずっと先頭の位の数で分類していると思ってコード読んでいて、意味がわからなかったよ。
一の位だったのね。有難う。
226:デフォルトの名無しさん
07/10/13 02:38:10
明日のSRMは久しぶりに賞金ありだから楽しみだな
227:デフォルトの名無しさん
07/10/13 14:34:02
賞金なんて飾り
228:デフォルトの名無しさん
07/10/13 16:39:11
しかし塵も積もれば山となるよ
229:デフォルトの名無しさん
07/10/13 16:50:33
塵を手に入れるにはどうしたら…
230:デフォルトの名無しさん
07/10/13 16:57:10
埃を捨てればいいんじゃないかな？
231:デフォルトの名無しさん
07/10/13 18:47:04
まあ賞金が手に入るかどうかなんて運だよね。割りあたったルームによるし。
(トーナメント系は除く)
で、だれかComponent Design/Developmentで稼ごうという猛者はいないのか。
232:デフォルトの名無しさん
07/10/13 23:19:27
一部極端にレベルが高いところがあるぐらいであとは似たようなもんだろ
233:デフォルトの名無しさん
07/10/13 23:27:33
232で書き忘れたけど運次第なのは同意。でも賞金入ったとしても初回手数料を考えれば１回だけじゃ微妙すぎw
234:デフォルトの名無しさん
07/10/13 23:42:30
直前age
235:デフォルトの名無しさん
07/10/14 00:00:03
初めて参加しようと思うんだけど1時からでしょうかね？
236:デフォルトの名無しさん
07/10/14 00:09:43
1時から。
登録は5分前までで登録時にアンケートみたいなのもあったりするから30分前にはアリーナ立ち上げた方がいいよ。
237:デフォルトの名無しさん
07/10/14 00:09:55
おらすっげえわくわくしてきたぞ
とりあえず250点と500点の問題が解けるといいな
238:デフォルトの名無しさん
07/10/14 00:10:28
>>236
ありがとう
今のうちにレジストしておきます
239:デフォルトの名無しさん
07/10/14 00:14:32
チャットがぜんぜん読めない＾＾；大丈夫だろうか
240:デフォルトの名無しさん
07/10/14 00:29:51
チャットに日本語で書き込んでやれ
241:デフォルトの名無しさん
07/10/14 00:35:00
加油 = 頑張れ
242:デフォルトの名無しさん
07/10/14 00:37:41
なんで中国語を教えるwww
243:デフォルトの名無しさん
07/10/14 02:36:48
くそｗｗｗｗｗｗｗチャレンジ失敗すると減点なんて聞いて無いぞｗｗｗｗ
とおもったら>>92に書いてあったｗｗｗ俺涙目ｗｗｗｗｗｗ
244:デフォルトの名無しさん
07/10/17 21:44:10
直前age
今日はチャレンジ失敗しないようにがんばるお（＾ω＾）
245:デフォルトの名無しさん
07/10/18 01:45:32
Div1だけど500点問題の意味が分からん('A`)
246:デフォルトの名無しさん
07/10/18 02:23:31
俺は250が読めずに死んだぜ・・・
500は読めたけど間に合わなかった・・・
247:デフォルトの名無しさん
07/10/18 02:27:16
ナカーマ；д；
言語の壁が辛い
248:デフォルトの名無しさん
07/10/18 11:13:14
ここのやつらって、何色が多いのか？
おれ、灰色。
249:デフォルトの名無しさん
07/10/18 15:39:34
今回はやたらと問題文が読みづらかった気がする
私は黄色
250:デフォルトの名無しさん
07/10/18 19:25:58
俺青、黄色まではすぐにいけると信じてる
251:デフォルトの名無しさん
07/10/19 02:31:35
色を書いたら特定されそうなのでやめた
252:デフォルトの名無しさん
07/10/19 05:20:40
特定されそうな色なんてない気がするが。
どの色も結構いるし。
253:デフォルトの名無しさん
07/10/19 06:06:42
赤だな
254:デフォルトの名無しさん
07/10/19 11:04:27
調査の結果、ここには4人しかいない？
255:デフォルトの名無しさん
07/10/19 11:31:18
んなわけない
256:デフォルトの名無しさん
07/10/19 12:04:18
なんか特定されてもあんまり困らない気がするっ
257:デフォルトの名無しさん
07/10/19 19:19:39
>>256
特定しますた
口調で
258:デフォルトの名無しさん
07/10/19 20:17:44
・・・べ、別に口調で特定されるくらいの知り合いに特定されてもそんなに困らないもんっ
259:デフォルトの名無しさん
07/10/20 00:11:05
最後の『っ』で特定したのか？そうでなければ同じような口調は沢山いる気がする
260:デフォルトの名無しさん
07/10/20 00:43:21
レッドコーダークラスだとコードだけ見て誰が組んだコードかわかったりすんのかな？
261:デフォルトの名無しさん
07/10/20 10:42:03
>>250
さすがによく知った奴ぐらいしかわからんだろう。
レッドコーダってのは都市伝説じゃねえぞ。
262:デフォルトの名無しさん
07/10/23 15:31:36
頭の良いオマエラ
オレのためにホンヤクコンニャクを開発してくれ！
263:デフォルトの名無しさん
07/10/23 21:36:10
同意ｗｗｗｗｗｗ
日本語でも出題がでれば2軍でトップは楽勝だろうにｗｗｗｗ
264: ◆YE0i2j1TeA
07/10/24 04:46:28
うぬｗｗ
265:デフォルトの名無しさん
07/10/24 09:26:39
日本語のみなら更にチャンスが広がるのにな。
266:デフォルトの名無しさん
07/10/24 11:50:48
>>265
その代わり人数が少なくなってつまらなくなるけどな。
267:デフォルトの名無しさん
07/10/24 12:12:18
しかし今回のは簡単な英語だったので助かった
前回は鬼
268:デフォルトの名無しさん
07/10/24 18:23:37
今回出れてる人いいな・・・
PracticeRoomで解いてみたら２桁順位の位置だった
英語の難易度で順位影響されすぎｗ
269:デフォルトの名無しさん
07/10/24 18:29:43
つまりアルゴリズムより英語を勉強したほうが(ry
270:デフォルトの名無しさん
07/10/24 20:50:05
英語はセンター130点で頭打ちだからアルゴリズムしか伸びるとこないよっ
271:デフォルトの名無しさん
07/10/24 22:47:14
センター190取ったけど英語ぜんぜんワカンネｗｗｗｗ
てかセンター簡単すぎじゃね？ｗｗｗｗｗｗ
272:デフォルトの名無しさん
07/10/25 17:44:51
>>270
受験生だろおとなしく英語の勉強しろ
273:デフォルトの名無しさん
07/10/31 17:47:21
今日の21:30から、TCCC Semifinal Room 1.
日本のxhl_kogitsune氏が参加するからみんな応援しようぜ
274:デフォルトの名無しさん
07/10/31 22:12:52
きつねー
275:デフォルトの名無しさん
07/10/31 23:25:34
キツネさん強い
276:デフォルトの名無しさん
07/10/31 23:34:11
すげー
277:デフォルトの名無しさん
07/11/05 23:12:10
URLﾘﾝｸ(www.topcoder.com)
278:デフォルトの名無しさん
07/11/06 11:15:56
サマータイムが終わってEDTとの時差が14時間になってるから注意。
SRM374は25時から。
279:デフォルトの名無しさん
07/11/06 22:11:48
／￣￣￣￣￣￣￣￣
| ドコモ以外は糞
＼
￣∨￣￣￣￣￣￣
∧＿∧ ／￣￣￣￣￣￣￣
∧＿∧ （ ´Д｀ ） ＜ ドコモ以外は糞
（ ´Д｀ ） ／⌒ ⌒ヽ ＼＿＿＿＿＿＿＿
／, / ／_／| へ ＼
(ぃ９ | （ぃ９ ./ / ＼ ＼.∧＿∧ ／￣￣￣￣￣￣￣
/ /、 / ./ ヽ （ ´Д｀ ）＜ ドコモ以外は糞
/ ∧_二つ （ / ∪ , / ＼＿＿＿＿＿＿＿
/ / ＼ .＼＼ (ぃ９ |
/ ＼ ＼ .＼＼ / / ,、 （（（ ））） ／￣￣￣￣￣￣￣
/ /~＼ ＼ > ） ） ./ ∧_二∃ （ ´Д｀ ） ＜ ドコモ以外は糞
/ / > ） / ／／ ./ ￣￣ ヽ (ぃ９ ） ＼＿＿＿＿＿＿＿
／ ノ / ／ / / / .＿/ /~￣￣/ ／ / ∧つ
/ ／ . / ./. / / / )⌒ ＿ ノ / ./ / ＼ (ﾟдﾟ) ﾄﾞｺﾓｲｶﾞｲﾊｸｿ!
/ ./ （ ヽ､ （ ヽ ヽ | / （ ヽ､ / /⌒> ） ﾟ( )－
（ _) ＼__つ ＼__つ).し ＼__つ （＿) ＼_つ / >
280:デフォルトの名無しさん
07/11/06 22:16:22
キツネさん結局ファイナルまで行けたのか
すげーな
281:デフォルトの名無しさん
07/11/07 00:28:45
直前age
282:デフォルトの名無しさん
07/11/07 00:33:53
すごく楽しそうなのに英語が中学生レベルでさっぱりわからん・・・
もっと英語を頑張らないといかんなぁ
283:デフォルトの名無しさん
07/11/07 02:39:48
中学生レベルなら十分だろ
あとは慣れ
284:デフォルトの名無しさん
07/11/07 02:52:32
1000点問題意味わかんなくね？ｗｗｗｗｗｗｗｗ
285:デフォルトの名無しさん
07/11/07 02:56:28
>>284
Div1かDiv2か明記しないと通じないんだぜ？
Div1の500今ようやく勘違いに気づいたよ・・・英語の勘違いって一番悲しいよね
286:デフォルトの名無しさん
07/11/07 02:56:30
Division 1の１位と２位の点数おかしいだろw
どんだけChallengeしたんだよw
287:デフォルトの名無しさん
07/11/07 02:59:07
>>285
わるい、Div2だ
ちなみに英語の意味がよくわからん
ついでで悪いが、Summary見たときに色が緑とか青とかあるけどこれはもしかして言語で決まる？
288:デフォルトの名無しさん
07/11/07 03:00:20
言語だな
C++が8割、C#とJavaが1割ずつ位じゃね？
289:デフォルトの名無しさん
07/11/07 03:01:00
たまにはVBのことも思い出してくだしあ＞＜；
290:デフォルトの名無しさん
07/11/07 03:04:28
System tests will be delayed while we investigate some challenges on the div 1 275 / div 2 500
とか出てたけどこれ何？
291:デフォルトの名無しさん
07/11/07 03:05:06
>>288
C++が7割、Javaが2割、C#が１割、VBほぼ0
ぐらいに見える
292:デフォルトの名無しさん
07/11/07 03:09:09
>>290
いくつかのChallengeでバグが発生したから、その調査のためにSystem Testが遅れるらしい
293:デフォルトの名無しさん
07/11/07 03:37:48
これはSystem Test に不備でもあった？
294:デフォルトの名無しさん
07/11/07 04:07:13
ｇｄｇｄ
295:デフォルトの名無しさん
07/11/07 12:26:58
275も読み間違えてるじゃねぇか・・・
もうやだorz
296:デフォルトの名無しさん
07/11/08 07:23:46
新しいマラソンマッチが始まってるよ。
URLﾘﾝｸ(www.topcoder.com)
297:デフォルトの名無しさん
07/11/08 11:20:06
>>296
日本人１人しか参加してねーw
298:デフォルトの名無しさん
07/11/08 17:45:45
>>297
期間が2週間あるし、
問題文だけ見てる人はまだカウントされてないから。
299:デフォルトの名無しさん
07/11/08 17:52:23
でもマラソンマッチに参加する日本人なんて５人もいないだろｗ
300:デフォルトの名無しさん
07/11/08 17:57:18
300ゲット
301:デフォルトの名無しさん
07/11/08 18:04:37
>>299
そうね。
国別の合計で見ても15人しか参加したことがない。
URLﾘﾝｸ(www.topcoder.com)
英語を読む時間の割合からすれば、英語が苦手な人向きだと思うけど、
やっぱり時間が裂けないということがあるのかな。
302:デフォルトの名無しさん
07/11/11 01:09:39
直前age
303:デフォルトの名無しさん
07/11/11 01:10:02
2時からSRM 375
漏れはもうregisterしました
304:デフォルトの名無しさん
07/11/11 09:50:32
レジストしたけど寝ちまった（＾＾；）
305:デフォルトの名無しさん
07/11/15 12:30:59
SRM376直後age
306:デフォルトの名無しさん
07/11/18 01:46:11
いつもの直前ageの人がいないからあげとくね
307:sage
07/11/18 03:48:00
ノーゲームorz
308:デフォルトの名無しさん
07/11/18 04:11:36
orz
309:デフォルトの名無しさん
07/11/18 04:12:20
orz
310:デフォルトの名無しさん
07/11/18 04:14:10
orz多いな
にしても今回のDIV2_500は正解見たとき単純さに笑ったｗ
311:デフォルトの名無しさん
07/11/18 04:23:36
DIV2脱出決定だと思ったんだけどなぁ・・・
まぁ賞金出るときにまた出ればいっかっ
312:デフォルトの名無しさん
07/11/18 04:40:48
次の賞金付きはいつになることやら...
313:デフォルトの名無しさん
07/11/20 22:35:52
SRM378 01:00 ～
age
314:デフォルトの名無しさん
07/12/04 19:00:01
SRM380 21:00~age
315:デフォルトの名無しさん
07/12/14 19:48:05
TopCoder で C++ の勉強してるんだけど、ここで添削をお願いしてもよいですか？
問題はエディタからコピペできないこと。。。TopCoder のエディタ使いにくいなあ。
316:デフォルトの名無しさん
07/12/14 19:58:27
ローカルの好きなエディタで編集した後でアリーナのエディタにコピペできるよ
プラグイン入れるとコピペなしで済むようにもできる
317:デフォルトの名無しさん
07/12/14 22:24:42
アリーナでもコピペはCtrl+C, Ctrl+Vでできるよ
318:315
07/12/14 22:40:32
>>316, 317
いろいろありがとう！自分でも検索してみたら、プラグインっていうのがあるんですね。
URLﾘﾝｸ(gulfweed.starlancer.org)
ここを参考にプラグイン入れたら Emacs で編集できるようになりました。
319:315
07/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:デフォルトの名無しさん
07/12/15 08:04:20
最近のSRMの方が食いつき良いと思うけどね
問題読み直す手間も大方省けるし
321:デフォルトの名無しさん
07/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:デフォルトの名無しさん
07/12/20 00:35:21
これってどういう基準で点数決まるの?
323:デフォルトの名無しさん
07/12/20 13:16:53
>>322
問題を開いてから提出するまでの時間。ちょっとでも違ってたらすぐ０点
324:デフォルトの名無しさん
07/12/22 01:14:22
なる。コードの長さとか関係あるのかとおもってたわ。
325:315
07/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:デフォルトの名無しさん
07/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
07/12/28 00:19:34
>>326
ありがとうございます。
C++ だと
long long hoge; for( hoge ... を、
for( long long hoge ... とか書けるんですね。勉強になります。
ところで、さっきチェックしたら今夜の 1:00 から SRM 385 なるものが始まるそうで、
初めてですが参加してみようと思います。
328:デフォルトの名無しさん
07/12/28 00:47:54
>>327
え？C++だとその書き方は常套文句みたいなもんじゃないのか？
VC使ってたらスコープがfor内にならないから差が感じにくいけど
329:デフォルトの名無しさん
07/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:デフォルトの名無しさん
07/12/28 03:24:32
Div1Mediumで符号１個間違えた・・・泣きそう
331:デフォルトの名無しさん
08/01/15 08:12:26
今晩25時からSRM
332:デフォルトの名無しさん
08/01/15 11:12:30
TCから来たメールによると賞金が付くらしいが、本当かな？
Event Calendarにはそれらしいことは書いてないんだが…
333:デフォルトの名無しさん
08/01/15 22:08:27
TCOってTCCCみたいなもん？
334:デフォルトの名無しさん
08/01/15 22:20:39
なにそれ？
TopCoderCoudaCumi（トップコーダー倖田來未）？
335:デフォルトの名無しさん
08/01/15 22:28:30
なんかregisterできないね
336:デフォルトの名無しさん
08/01/15 22:59:44
register無理
337:デフォルトの名無しさん
08/01/15 23:07:19
ノーコンテスト？
338:デフォルトの名無しさん
08/01/15 23:46:16
Arena再起動するといいみたいだよ
339:デフォルトの名無しさん
08/01/19 05:51:39
age
340:デフォルトの名無しさん
08/01/19 23:02:51
何かメール来たけど、賞金もらえるのかな？
341:デフォルトの名無しさん
08/01/20 21:14:07
どんな内容だった？
342:デフォルトの名無しさん
08/01/25 02:40:38
なんという過疎スレ・・・
343:デフォルトの名無しさん
08/02/06 14:21:40
250の問題と1000の最速答案がすげえ
344:デフォルトの名無しさん
08/02/07 22:48:33
practice roomでc++の問題を解いてるんですが、ここでは他の人の回答って
見られないんですか？他の人の答案を見るためには、実際のトーナメントに参加
しないとダメなの？
345:デフォルトの名無しさん
08/02/08 00:09:27
>>344
summaryクリックして見たい解答をダブルクリックすれば見れる
最近のはプログラミング言語に応じて色分けされているから参考にするといいよ
346:デフォルトの名無しさん
08/02/08 01:34:55
>>345
ありがとうございます。
見れました！
で適当な人のコードをみてみたのですが、charAt(i)とかあって、
stringにそんなメソッドあったっけと思ったのですが、Javaだった藁
色分けされてるんですね。C++は白色みたい。あとred coderは先頭に
includeとマクロみたいなのがずらーっと書いてあって、なんか本格的な
感じ。
347:デフォルトの名無しさん
08/02/12 22:19:10
TCO予選中。 サーバー落ちたぽい・・・
348:デフォルトの名無しさん
08/02/12 22:27:28
鯖落ちだよ。
この試合、どうなるんだろ？
349:デフォルトの名無しさん
08/02/12 22:29:43
鯖落ちしてる間に、時間オーバーしてポーカー問題解けたｗ
けどどうせ無効だろうな。
350:デフォルトの名無しさん
08/02/12 23:32:41
はいはい。明日の同時刻にやり直しだってさ。
今夜はもう寝なさい。
351:デフォルトの名無しさん
08/02/17 01:35:56
TCO Round1 03:00~
age
352:デフォルトの名無しさん
08/02/22 12:01:01
予選通ったけどRound1で撃沈だZE☆
残ったみんながんばってな～
353:デフォルトの名無しさん
08/02/23 20:46:29
TCO Round2 03:00からage
354:デフォルトの名無しさん
08/02/24 01:01:22
ねみぃ
355:デフォルトの名無しさん
08/03/02 02:37:12
TCO Round3 03:00からage
ねむい
356:デフォルトの名無しさん
08/03/06 10:57:32
SRM392 21:00から賞金付きage
357:デフォルトの名無しさん
08/03/06 15:19:37
初挑戦。
もまえらお手柔らかに
358:デフォルトの名無しさん
08/03/06 19:32:45
SRM直前age
賞金つきなのでレジストはお早めに
359:デフォルトの名無しさん
08/03/06 20:35:54
いきなりブロードキャストメッセージが来てびくった
360:デフォルトの名無しさん
08/03/06 20:55:53
>>357
特定しようとしたら
今日は新規さん多いな
361:デフォルトの名無しさん
08/03/06 22:48:49
おわた
500解けたけどエレガントじゃなかったのがくやしい
まだまだだな～
362:デフォルトの名無しさん
08/03/06 23:06:48
なんという特定フラグ
363:デフォルトの名無しさん
08/03/09 01:58:43
TCO Round4 03:00からage
364:デフォルトの名無しさん
08/03/09 04:52:20
俺が参加しないのは、参加したら上位を独占してしまうからのはここだけの話。
365:デフォルトの名無しさん
08/03/09 09:17:36
1位を独占ならわかるが、上位を独占だと？
366:デフォルトの名無しさん
08/03/11 21:15:02
SRM393 24:00からage
サマータイムに注意
367:デフォルトの名無しさん
08/03/21 00:26:14
hosyu
368:デフォルトの名無しさん
08/03/22 15:45:11
本日25時よりSRM 394
369:デフォルトの名無しさん
08/03/23 00:15:58
いつも乙
ねみい
370:デフォルトの名無しさん
08/03/23 21:39:11
今登録してとりあえずpracticeやってるんですけど、模範解答のようなものはないんですか？
371:デフォルトの名無しさん
08/03/24 01:18:57
>>370
無いので上位陣のコードを見るよろし
C++だと自分用マクロ使いまくりなので見づらいけどね･･･
372:デフォルトの名無しさん
08/03/24 08:44:44
>>370
URLﾘﾝｸ(www.topcoder.com)
一応、こういうところがあるけど
いろんな人のコード見まくるのがいいと思うよ
373:デフォルトの名無しさん
08/03/27 15:11:01
ちょっと思ったんですが、これって例えば俺言語を解釈する関数なりをC#とかで作って、それを組み込んで回答を俺言語で記述するとかっていうのもあり、というか可能なんでしょうか？
やった事ないので、馬鹿みたいな質問かもしれませんが・・・
374:デフォルトの名無しさん
08/03/27 15:17:40
どうとでも
375:デフォルトの名無しさん
08/03/27 15:46:41
でもよく見ると、実行時間のしばりもあるのか・・・
そうなると非現実的だなぁ
376:デフォルトの名無しさん
08/03/27 22:39:24
出題者の想定した回答なら、
実行時間はさほど問題にならん気もするが
377:デフォルトの名無しさん
08/03/28 18:48:34
Division I 難しいのう、Level One しか解けないのう
えらい人どんな訓練してるか教えて
378:デフォルトの名無しさん
08/03/28 22:27:57
つ URLﾘﾝｸ(www.topcoder.com)
こんなのを(日本語の本とかでもいいから)読んでみると役立ったりするなぁ。
379:デフォルトの名無しさん
08/03/29 00:39:28
そうか・・・
じゃあコルメン先生にご教授願おう
380:デフォルトの名無しさん
08/04/03 21:24:52
24:00からSRM396あげ
人少ないな～
おまえらもっと参加しようぜ
381:デフォルトの名無しさん
08/04/03 21:39:38
>>380
夜遅いとどうしてもなー
次の日に響きそうで
382:デフォルトの名無しさん
08/04/12 07:57:50
ちと早いが明日01:00からSRM397age
383:デフォルトの名無しさん
08/04/12 11:13:48
名前pennisはだめかな？
384:デフォルトの名無しさん
08/04/12 11:59:01
問い合わせてみたら？
385:デフォルトの名無しさん
08/04/12 12:12:42
うん、サーバーが見つかりませんってなって登録できんかった。
みんなはどれくらい本当の情報で登録してるんだ?
学校名の入力もワケワカラン
386:デフォルトの名無しさん
08/04/12 12:46:10
わかる部分は全部本当の情報入力してるけど・・・
387:デフォルトの名無しさん
08/04/12 12:51:35
>>385
すでにその名前で登録されてたり、
一部の名前はサーバー云々と出て登録できないらしい。
多分他の名前にすれば出来ると思う。
388:デフォルトの名無しさん
08/04/12 13:22:23
やるならhorizon naitoでやってくれ
389:デフォルトの名無しさん
08/04/12 18:55:42
学校名は Japan NEET University でよろ
390:デフォルトの名無しさん
08/04/12 21:37:23
学校名はどこに入力すればいいの
391:デフォルトの名無しさん
08/04/12 21:39:05
できたしｗｗｗ何人これで通してんだｗｗ?
392:デフォルトの名無しさん
08/04/12 23:58:34
ちなみに、本当の情報を入れておかないと賞金もらうときに困るよ
今日の25:00からのマッチは賞金付きマッチで、
Div1はルーム3位まで、Div2はルーム2位まで賞金が出る
金額は数十ドル程度で大したことないし、
賞金をもらうのに必要な手続きは面倒だがな
393:デフォルトの名無しさん
08/04/13 00:00:08
>>392
むしろ一回程度じゃ、こっちの方が問題じゃね？
賞金をもらうのに必要なコスト＞賞金
394:デフォルトの名無しさん
08/04/13 00:50:47
サーバダウンage
395:デフォルトの名無しさん
08/04/13 11:49:30
昨日はみんなどうだったんだ
396:デフォルトの名無しさん
08/04/13 12:10:12
動的計画法の適用がいまだにできないお・・・
397:デフォルトの名無しさん
08/04/13 13:23:05
頭を一回リセットするんだ！
398:デフォルトの名無しさん
08/04/13 19:30:55
チャットで「チベットは中国の一部だ！」って
ブチ切れてるチャイニーズがいたな
何考えてんだか…
399:デフォルトの名無しさん
08/04/13 20:14:53
チベットは中国の一部だって考えてんだろ
400:デフォルトの名無しさん
08/04/15 11:27:06
本日20:00よりSRM398あげ
残業リーマンには参加しづらい時間
401:デフォルトの名無しさん
08/05/03 22:31:31
SRMが今日の夜にあると思って楽しみにしてたら4月のカレンダーだったチクショー！
402:デフォルトの名無しさん
08/05/03 23:01:45
ありがち
次は水曜午前00:00
403:デフォルトの名無しさん
08/05/08 09:08:31
英語がわからんな
細かいけどCountryとCountry to representってどう違うんだい
まぁ両方Japanだけど
404:デフォルトの名無しさん
08/05/08 10:03:22
Country 自分の本来の国籍？
Country to represent どこの国の代表か（？） どこの国の人間として出るか（？）
結論：英語が分からないならやるな
405:デフォルトの名無しさん
08/05/08 11:03:58
結論：英語がわからなくても勉強のためにやろうぜ
406:デフォルトの名無しさん
08/05/13 19:56:52
24:00からTopCoder Openか。
見学はできんのかな？
407:デフォルトの名無しさん
08/05/13 23:54:32
もうすぐ Semi finals age
408:デフォルトの名無しさん
08/05/15 23:36:32
おまえら明日02:00からTCO Finalですよ。
日本人は出てないが・・・
409:デフォルトの名無しさん
08/05/24 20:31:47
25:00から久々のSRM
410:デフォルトの名無しさん
08/05/25 00:02:37
これから初参加。
ｗｋｔｋ
411:デフォルトの名無しさん
08/05/25 02:33:18
俺も初参加だよ
1000が解けきれんかった
おなじ部屋で解いてるやついないし、まあ満足できた
412:デフォルトの名無しさん
08/05/25 02:49:21
おわた。
変数名自国語でつけんなｗｗｗ
Challengeで読みづらいｗｗｗｗｗｗｗｗｗｗｗ
413:デフォルトの名無しさん
08/05/25 03:11:15
だめだ、div2の1000が気になる
誰か、System Testに通るsubmissionの探し方教えておくれ…
414:デフォルトの名無しさん
08/05/25 03:32:36
適当な部屋入って、Test通ってるやつのソース見ればいいんじゃね？
415:デフォルトの名無しさん
08/05/25 03:54:16
Practice Room じゃなくて、
Active Contests から Divistion Summary を見たら、System Test 通ってるかどうかわかった
Practice Room だと他人のがSystem Test通るかは、自分で試さないとわからんよね
416:デフォルトの名無しさん
08/05/25 03:56:50
お、レートがついたな
417:デフォルトの名無しさん
08/05/25 11:59:41
やっぱ土曜だと参加者多いな
いいことだ
418:デフォルトの名無しさん
08/05/26 00:46:38
div1昇格！
・・・hardが解ける気がしない
419:デフォルトの名無しさん
08/05/26 05:49:01
正直DIV 1のHardは全く解ける気がしないので、
EasyとMediumがコンスタントに解けるようになるまでおあずけのつもり
420:デフォルトの名無しさん
08/05/28 12:07:24
明日10:00よりSRM403
あげ
421:デフォルトの名無しさん
08/05/28 22:33:30
403 Forbidden
422:デフォルトの名無しさん
08/06/05 05:58:40
本日20:00よりSRM404
423:デフォルトの名無しさん
08/06/05 19:56:04
not found
424:デフォルトの名無しさん
08/06/05 22:36:52
最近はニューカマーが少なくて寂しいな…
425:デフォルトの名無しさん
08/06/06 08:03:57
SRM404から初参戦しました。。。
orz
426:デフォルトの名無しさん
08/06/06 16:29:58
同じく残念な結果に。。
427:デフォルトの名無しさん
08/06/06 16:37:17
まあまだ初参戦だから
428:デフォルトの名無しさん
08/06/06 16:40:17
今回DIV2のEasyが正答率低かったから、
残念な結果でも気にする必要は無いかと
明日01:00よりPredictive Marathon Matchなる
謎の新マッチ開催
429:デフォルトの名無しさん
08/06/08 21:08:05
>>428
> 明日01:00よりPredictive Marathon Matchなる
> 謎の新マッチ開催
問題を読んでみたが、予測が立てられると言う根拠すら思いつかない・・・
430:デフォルトの名無しさん
08/06/10 09:51:37
予測対象がDesignとComponentだし、
日本人には縁の無いマッチっぽいな
431:デフォルトの名無しさん
08/06/10 12:40:19
>>430
とりあえず、trainデータ全体の平均値を返すだけのコードを書いてアップしてみた。
その時点で暫定6位。
上もいるが、それ以下のコードも10件以上sumitされているので、外国人も暗中模索のようだ。
432:デフォルトの名無しさん
08/06/13 14:24:06
>>431
急に成績が下がったので、どうしたかと思ったら、テストデータが入れ替えになって、
あてにしていた項目が全レコードでnullになった。
ディスカッションについて行けないので、問題も何か変わっているかも・・・
全体の平均より良かろうと、
train.txtから有意と思われる項目を選んで、組み合わせごとの平均値を返すようにしてみたが、
工夫する前の方が点数が良かった・・・
433:デフォルトの名無しさん
08/06/13 22:09:58
>>432
これに限らずマラソンマッチは
「内容変わるからディスカッション参照してくれ」って言ってるしね･･･
ハードル高すぎだろ
ところで日曜01:00は久々の賞金つきマッチですよ
434:デフォルトの名無しさん
08/06/14 13:57:47
>>432
予想対象の内、既に終了したコンテストの結果をハードコードした者が現れたようだ。
考えてみると、終わっているものの予想をさせるコンテスト自体がおかしい。
train.txtの日付を見ると、開始と終了が逆転しているデータが多数あり、どうやら記録のミスらしい・・・
間違ったデータで何か予測が立てられるのだろうか？
435:デフォルトの名無しさん
08/06/15 00:35:11
初参加あげ
436:デフォルトの名無しさん
08/06/15 08:22:07
しまったあああああああああああああああああああ
MGS4やってて参加すんの忘れてた･･･
437:デフォルトの名無しさん
08/06/17 22:14:18
明日10時よりSRM
438:デフォルトの名無しさん
08/06/18 12:09:17
>>437
英語もだけど、
算数わかんねー
439:デフォルトの名無しさん
08/06/18 13:14:17
>>438
DIV2のMediumのことかな？
これは算数と言うより、
「O(n)じゃ間に合わないからO(√n)のアルゴリズム探してね^^」
ってパターンの問題なので、それに気づけばなんとかなるかと。
でも今回全体的に難しすぎだろｊｋ
440:デフォルトの名無しさん
08/06/18 22:07:09
>>439
最小公倍数とか最大公約数とかとっさに出てこないよ・・・