Hatena::Grouptopcoder

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

 | 

2011-01-24

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

Class NameMethod NameDifficultyCoding TimeStatusPoints
PaintinglargestBrushLevel One0:19:15.526Passed System Test180.46
AlternatingLaneexpectedBeautyLevel Two0:55:38.181Opened0.00
KnightsOutcountLevel Three0:25:53.304Opened0.00

Easy 250 Painting

  • 大きなブラシから順に使って実際に塗ってみて、塗れるかどうかを試すだけ
  • 時間かかりすぎorz
class Painting {
public:
	int largestBrush(vector <string> picture) {
		const int R = picture.size();
		const int C = picture[0].size();
		for (int S = min(R, C); S >= 1; --S) {
			vector<string> p(R, string(C, 'W'));
			for (int c = 0; c <= C - S; ++c) {
				deque<int> q;
				int numberOfOk = 0;
				bool first = true;
				int r;
				for (r = 0; r < S - 1; ++r) {
					int ok = ((find(&picture[r][0] + c, &picture[r][0] + c + S, 'W') == &picture[r][0] + c + S) ? 1 : 0);
					numberOfOk += ok;
					q.push_back(ok);
				}

				for (; r < R; ++r) {
					int ok = ((find(&picture[r][0] + c, &picture[r][0] + c + S, 'W') == &picture[r][0] + c + S) ? 1 : 0);
					numberOfOk += ok;
					q.push_back(ok);

					if (numberOfOk == S) {
						if (first) {
							for (int rr = r - S + 1; rr <= r; ++rr) {
								fill_n(&p[rr][c], S, 'B');
							}
							first = false;
						} else {
							fill_n(&p[r][c], S, 'B');
						}
					} else {
						first = true;
					}

					numberOfOk -= q.front();
					q.pop_front();
				}
			}

			if (picture == p) {
				return S;
			}
		}

		return -1;
	}
}

Middle 500 AlternatingLane

  • 見た感じDP
  • でも途中を抜いた場合の処理の仕方が分からないorz
  • Opened

Hard 1000 KnightsOut

  • この間のICPC地区大会に出た問題に似ている気がする
  • ライツアウトを方程式に落として解くやつ
  • で、この問題では方程式の解が幾つあるのかを求めれば良いっぽい
  • ・・・
  • 分からないorz

Challenge Phase

  • 500でTLEになりそうな人はいないかな?
  • いない
  • ・・・
  • だめだorz

後日談

なんか熱っぽいと思って体温計で体温を測ってみたところ、37.8℃ありました。熱が出ているときはSRMはやるもんじゃないですね。

ゲスト



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