Hatena::Grouptopcoder

nodchipのTopCoder日記 このページをアンテナに追加 RSSフィード

 | 

2010-07-06

SRM 475 22:14 SRM 475 - nodchipのTopCoder日記 を含むブックマーク はてなブックマーク - SRM 475 - nodchipのTopCoder日記 SRM 475 - nodchipのTopCoder日記 のブックマークコメント

Easy 300 RabbitStepping

  • シミュレーション・・・?
  • そんでメモ探・・・?
  • 嫌な予感がするけどとりあえず書いてみる・・・。
  • TLEしたorz
  • いやな予感が当たったorz

結果: Opened

  • @kinaba先生が偶奇を見れば良いとつぶやいている
  • もしや偶奇のウサギの個数の偶奇を見れば良いのか?
  • 書いてみた
  • 通ったorz

以下はPracticeで通ったものです

class RabbitStepping {
public:
	double getExpected(string field, int r) {
		vector<int> v(field.size());
		fill(v.begin(), v.begin() + r, 1);
		sort(ALL(v));

		int total = 0;
		int rabit = 0;
		do {
			int even = 0;
			int odd = 0;
			REP(i, v.size()) {
				if (i % 2 == 0) {
					even ^= v[i];
				} else {
					odd ^= v[i];
				}
			}
			++total;
			rabit += even;
			rabit += odd;
		} while (next_permutation(ALL(v)));

		return rabit / (double)total;
	}
}

Middle 600 RabbitIncreasing

  • とりあえず紙に書き出してみようか
  • フィボナッチ数臭がする・・・
  • 行列のN乗じゃね?
  • (N+1)/2の部分が分からんorz

結果: Opened

Hard 900 RabbitProgramming

  • 謎・・・orz

Challenge Phase

  • 今回は撃墜祭になるに違いない!
  • とりあえず再帰を見たら投げてしまえ!
  • いた!
  • 投げた!
  • ・・・失敗orz
  • -25.0でfinishですorz

System Test

x x x -25.0 2132->1966 せっかく貯めたレーティングが・・・orz

トラックバック - http://topcoder.g.hatena.ne.jp/nodchip/20100706
 |