Hatena::Grouptopcoder

blue_jamのTopCoder日記

 | 

2011-08-31

SRM516 Div1

| 17:48

祖父母の宅にてSRMに参戦.家せまいから,明かり暗くして挑戦

Coding

Easyを開く.

軽く問題文を読んで,XORを各暗号文,各平文についてとって,それをsetに突っ込んでsetの要素数を返すプログラムを作成.

さすがにこれは違うだろうと思い,翻訳ソフトに突っ込んで確認.

任意の平文からすべての暗号文を生成できる鍵の個数を計算しろっていう問題だった.どうやら先に書いたのはChallengeで落とされるようなものだったらしい.問題文はよく読もう.

急いで書き直し.set<string>をmap<string, int>に書き換え,平文と暗号文のXORでおなじものがいくつあるかカウント.その数と暗号文の数が同じものをカウント.それが答え.

暗号文はすべて一意であること,平文もすべて一意であること,鍵は最低でも1つは存在することが保証されている.

1つの鍵に対して特定の暗号文を生成する平文は1つしかないところがみそ.

Challenge

放置プレイ.今考えるとChallengeやったら点数もらえてたかもしれんのに.

SystemTest

難なくPassed.

結果

順位:391

Rating:1330->1362

反省

英語を読むのが遅い.基本的に単語が壊滅的にやばいので,来年の編入しも考慮に入れ,英語を勉強する必要あり.

未だに黄色にすらなれないのは鍛錬不足か.

 |