Hatena::Grouptopcoder

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

 | 

2013-12-23

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

Easy 250 WinterAndPresents

  • 紙に書いてみる
  • 長方形2つ組み合わせた図形の格子点の数を数えればいいのかなぁ・・・
  • 書いてみる
  • ・・・
  • なんか違った
  • どうしよう・・・
  • Xの値を全部回せばよいのか
  • Passed System Test
class WinterAndPresents {
public:
	long long getNumber(vector <int> apple, vector <int> orange) {
		vector<ll> a(ALL(apple));
		vector<ll> b(ALL(orange));

		ll X = INT_MAX;
		REP(i, a.size()) {
			MIN_UPDATE(X, a[i] + b[i]);
		}

		ll result = 0;
		for (ll x = 1; x <= X; ++x) {
			ll aMax = 0;
			ll bMin = 0;
			REP(i, a.size()) {
				ll aa = MIN(a[i], x);
				aMax += aa;
				bMin += x - aa;
			}

			ll aMin = 0;
			ll bMax = 0;
			REP(i, b.size()) {
				ll bb = MIN(b[i], x);
				bMax += bb;
				aMin += x - bb;
			}

			result += aMax - aMin;
		}

		return result + X;
	}
}

Middle 500 WinterAndSnowmen

  • "dp[何番目の数字まで使ったか][xorした値]=何通りあるか"で行けるかなぁ?
  • とりあえず書いてみる
  • 2つの集合で重複した要素があってはならないというのに反してた・・・。
  • 分からないorz

Hard 950 WinterAndShopping

  • 全く考えませんでした

System Test

oxx 380位 1808->1777 250が遅すぎて死にました。夜の遅い時間は辛いです。

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