TopCoder - 暇つぶし2ch

TopCoder ..

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
最小公倍数とか最大公約数とかとっさに出てこないよ・・・