Hatena::Grouptopcoder

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

 | 

2013-12-29

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

Easy 250 TypoCoderDiv1

  • Writerさんは日本人なんだろうなぁ・・・
  • さてどうしよう
  • 2200以上からは下方向だけに遷移させれば良いのだから状態数は50*2200くらい・・・?
  • ならば幅優先するだけか
  • Passed System Test
class TypoCoderDiv1 {
public:
	int getmax(vector <int> D, int X) {
		// レーティング, 回数
		set<pair<int, int> > dp[64];
		dp[0].insert(MP(X, 0));

		REP(i, D.size()) {
			for (const auto& a : dp[i]) {
				if (a.first >= 2200) {
					if (a.first - D[i] < 2200) {
						dp[i + 1].insert(MP(MAX(0, a.first - D[i]), a.second + 1));
					}
				}
				else {
					if (a.first + D[i] >= 2200) {
						dp[i + 1].insert(MP(a.first + D[i], a.second + 1));
					}
					else {
						dp[i + 1].insert(MP(a.first + D[i], a.second));
					}
					dp[i + 1].insert(MP(MAX(0, a.first - D[i]), a.second));
				}
			}
		}

		//最後の回だけ特別処理
		int result = 0;
		for (const auto& a : dp[D.size()]) {
			MAX_UPDATE(result, a.second);
		}
		return result;
	}
}

Middle 550 PilingRectsDiv1

  • いかにも難しそう
  • 全く解き方がわからない・・・
  • とりあえず焼き鈍してみようか
  • ・・・
  • サンプルすら通らないorz
  • 諦めよう・・・

Hard 1000 BlackBoxDiv1

  • 鏡を取り除いてもおなじになるパターンはどんなのがあるんだろう・・・
  • ・・・
  • 分からないorz

Challenge Phase

  • レーティングが低い人の250を見てみる
  • ・・・
  • 多分合ってる
  • 知り合いのkojingharangさんのを見てみる
  • ・・・
  • dp[i+2][...]の当たりがなんとなく怪しい気がする
  • 写経してテストケースを流しこんでみる
  • あ、サンプルで落ちた
  • Challenge
  • -25
  • あれ・・・?
  • 他のケースでもチャレンジ
  • -25
  • あれ・・・?
  • ・・・
  • 写経間違ってたorz

System Test

oxx 1777->1772 写経に失敗していたのでしかたがないと思います・・・orz

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