eomole as a contestant

Google Code Jam 2011 Qualification Round

Other | 12:32 |

初の満点でした。

A. Bot Trust

前から貪欲に決まります。

19m 01s

source code

B. Magicka

何回もなめないといけないかと思いましたが、読み直したらそんなことありませんでした。英語読解問題。combineが連鎖しないこともポイント。あと、出力形式が微妙ですが、JavaだとtoStringするだけです。

2h 00m 38s + 04m

source code

C. Candy Splitting

不完全な加算はxorをとるだけです。A^B=0 <=> A=B なので、合計が0でなければNO、それ以外はどう分割してもいいので最小値だけ譲ってあげることにします。Seanさん鬼畜ですね。

2h 36m 04s + 08m

source code

D. GoroSort

割とまともに漸化式立てて計算たので解説見て唖然としました。手計算を間違えていたので適切な仮説を立てられず残念です。自分の解答の前処理は雑に書いてあるのでもう少し速くなります。

4h 46m 57s

source code

まとめ

スピードアップしたいですね。漸化式力も向上させたいです。

あと卒論の成果は特に使えませんでした。。

ツイートする