Hatena::Grouptopcoder

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

 | 

2013-05-26

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

Easy 250 EelAndRabbit

  • うなぎとうさぎだからrmg_58さんかな?
  • イベントポイント抽出して試すだけ
class EelAndRabbit {
public:
	int getmax(vector <int> l, vector <int> t) {
    vector<pair<int, int> > eels;
    vector<int> timings;
    REP(i, l.size()) {
      eels.push_back(MP(t[i], t[i] + l[i]));
      timings.push_back(t[i]);
      timings.push_back(t[i] + l[i]);
    }

    sort(ALL(timings));
    timings.erase(unique(ALL(timings)), timings.end());

		int result = -1;
    REP(i, timings.size()) {
      int firstTiming = timings[i];
      REP (j, timings.size()) {
        int secondTiming = timings[j];

        int counter = 0;
        REP(j, eels.size()) {
          if (eels[j].first <= firstTiming && firstTiming <= eels[j].second ||
            eels[j].first <= secondTiming && secondTiming <= eels[j].second) {
            ++counter;
          }
        }
        MAX_UPDATE(result, counter);
      }
    }

		return result;
	}
}

Middle 600 ShoutterDiv1

  • Shoutterですか・・・
  • とりあえず全く思いつかない
  • 貪欲解法やってみようか・・・
  • ・・・
  • 答えが全く合わなかったorz
  • Opened

Hard 1000 WallGameDiv1

  • そもそもサンプルが理解できないorz

Challenge Phase

  • 250で1匹の場合の処理を間違えている人を探す
  • ・・・っているわけないかorz

System Test

oxx 226.06 1751->1798

少し回復しました。日本人トップ50位に返り咲けるよう落ち着いて行きたいと思います。

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