Hatena::Grouptopcoder

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

 | 

2010-09-17

Member Single Round Match 482 10:56 Member Single Round Match 482 - nodchipのTopCoder日記 を含むブックマーク はてなブックマーク - Member Single Round Match 482 - nodchipのTopCoder日記 Member Single Round Match 482 - nodchipのTopCoder日記 のブックマークコメント

Easy 250 LockersDivOne

  • やるだけ・・・?
  • にしてはNがちと大きいような
  • とりあえずlistで書いてみよう
  • 書けた
  • 最大ケースは0.9s
  • まぁいいや
  • submit

結果: Passed System Test

class LockersDivOne {
public:
	int lastOpened(int N) {
		vector<int> v;
		for (int i = 1; i <= N; ++i) {
			v.push_back(i);
		}
		int p = 1;
		while (v.size() > 1) {
			++p;
			vector<int> v2;
			for (int i = 0; i < v.size(); ++i) {
				if (i % p) {
					v2.push_back(v[i]);
				}
			}
			v = v2;
		}
		return v[0];
	}
}

Middle 500 HanoiGoodAndBad

  • あうあう・・・これ系無理
  • 全く方針が浮かばない
  • とりあえず実験してみようか・・・
  • 全部試したら何かの数列が現れた
  • 前後の差分とか取ってみる?
1 2 1 1 6 1 1 2 1 1 18 1 1 6 1 1 2 1 1 54 1 ...
  • なんかグレイコードっぽい
  • じゃあ、これで書いてみようか・・・
  • submit

結果: Challenge Succeeded

  • 全然違っていたらしい・・・
  • よく見たら添字が一個ずれてるorz
  • ・・・でも合わない
  • あきらめたorz

Hard 1000 BalancingAct

  • 問題の意味が分からない・・・orz

Challenge Phase

  • 250でTLEしそうな人は・・・
  • 見つからないorz

System Test

o x x 1764->1819 やっと1800台に戻せました・・・

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