Hatena::Grouptopcoder

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

 | 

2011-03-19

Single Round Match 500 03:09 Single Round Match 500 - nodchipのTopCoder日記 を含むブックマーク はてなブックマーク - Single Round Match 500 - nodchipのTopCoder日記 Single Round Match 500 - nodchipのTopCoder日記 のブックマークコメント

Easy 250 MafiaGame

  • 英文長い
  • ・・・
  • ???
  • 何を言っているのか分からない
  • サンプルを眺めてみる
  • ???
  • ううむ・・・
  • もう一度問題文を読んでみる
  • ・・・
  • 2ラウンド目以降に誰が投票できるのか一意に定まらない気が・・・
  • 確率の計算をしろと?
  • ・・・
  • これきっと有名なゲームだよね?日本語版解説サイト内かなぁ・・・
  • ああ、人狼ね。知ってる。
  • ・・・
  • 内容全然関係ないじゃんorz
  • ・・・
  • あ・・・
  • ・・・
  • 英文読み間違っていた
  • 一番多く投票された人が投票対象として残るのか
  • それなら1ラウンド目に一番多く投票された人達が当確率で残るはず
  • 丁度全員同じ投票数だったら0を返せば良い
  • これはmodを計算していけば良いっぽい
class MafiaGame {
public:
	double probabilityToLose(int N, vector <int> decisions) {
		vector<int> init(N);
		REP(i, decisions.size()) {
			++init[decisions[i]];
		}
		REP(i, N - decisions.size()) {
			++*min_element(ALL(init));
		}

		const int maxVote = *max_element(ALL(init));
		int remained = count(ALL(init), maxVote);
		const int initRemained = remained;
		if (initRemained == 1) {
			return 1.0;
		}

		for (;;) {
			if (N % remained == 0) {
				return 0;
			}

			if (N % remained == 1) {
				return 1.0 / initRemained;
			}

			remained = N % remained;
		}
	}
}

Middle 500 FractalPicture

  • 幾何
  • ・・・
  • うげぇorz
  • 時間を掛けて良いのであればハードコーディングすれば解けるけど・・・
  • そんな時間があるはずがない
  • パス

Hard 1000 ProductAndSum

Challenge Phase

  • 特に怪しいソースは無し

System Test

oxx 1989->1967 被害を最小限で抑えることができました・・・。2000台回復したいです。

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