Hatena::Grouptopcoder

blu_rayの日記

2011-08-31

SRM 516 Div2

| 14:30

ox-

250. NetworkXZeroOne / Passed System Test

そもそも英語が読めてない。'o'と'x'を同量にするらしいけど、なぜか交互に出現している

(部分列の'o'と'x'の量は等しいから?)から適当に交互に出力。

500. NetworkXOneTimePad / Challenge Suceeded

最後の一行

A key is consistent if for all members of ciphertexts C, there exists a member of plaintexts P such that when P is encrypted using the specified key, it becomes C.

適当に生成したkeyは、他の全てのplaintext,ciphertextでもうまくいくかどうか確認しないと駄目でした。

1000. NetworkXMessageRecovery / Opened

わからない。

rate := 976 -> 967

英語が死ねる

Codeforces Beta Round #84 Div2

| 14:12

ooo--

Lucky Number回。

A. Nearly Lucky Number

数えて足す。

B. Lucky String

abcdを繰り返す。

C. Lukcy Sum Of Digits

7を多く含める場合から計算していく。

D. Lukcy Probability

数え上げて全部の場合で割ったらいいと思ったけどコードがかけない。

E. Lucky Tree

未読

殆どの人が3問通してるので、早解きが大事だったけど能力的に無理だった。

rate := 1336 -> 1381