naoya_t@topcoder

TopCoder SRMに初挑戦＜SRM416＞

TopCoder SRM (Single Round Match) に初挑戦。

• ７月末にTopCoderのアカウントを作った→放置して９月
• とりあえず、一度やってみて流れを掴もう
• TopCoder SRM入門 - gnarl、技術メモ
• TopCoderでCodeProcessor+TZTester+FileEdit を見て外部エディタの設定をしてみた。

SRM416

09.04.2008

とりあえず、250点問題から順に解いてみた。

DIV	level	問題名	競技中	後で	System Test	備考
2	250	MostCommonLetters	◎		passed
2	500	NextNumber	撃沈			↓↓ ... 26.78%
2	1000	(DancingCouples)	-
1	250	NextNumber	-	o	passed	12/11 ※５分で解けた！238.74points https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20081211/p1 79.06%
1	500	(CustomDice)
1	1000	(RussianCheckers)

250点問題

もぞもぞもぞ。出来た

何か設定が間違っているのか、C++を選んでもJavaなテンプレートが出てくる＞＜

500点問題

すんなり解けた

1000点問題

解法は思いついたものの、C++でコード化するのに時間が足りなかった。（推定あと15分ぐらい）

チャレンジタイムが来たけど、どうすれば他の参加者のソースを見れるのか分からない → Summaryボタン

• 500点問題challenge成功された。0点＞＜

初レーティングは 1043 でした。1200 を超えるとDIV 1に上がれるそうです。

メモ

• 2^29とかで落ちる
• __builtin_popcount(unsigned int x) というのがある

→ Counts the total number of one bits in x. Note that x86 does not have an instruction to do this, so you end up calling a real function; however, this is still more convenient than having to write the function yourself.

→ http://www.topcoder.com/tc?module=Static&d1=features&d2=022006