Hatena::Grouptopcoder

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

 | 

2014-09-20

Codeforces Round #268 (Div. 1) 00:23 Codeforces Round #268 (Div. 1) - nodchipのTopCoder日記 を含むブックマーク はてなブックマーク - Codeforces Round #268 (Div. 1) - nodchipのTopCoder日記 Codeforces Round #268 (Div. 1) - nodchipのTopCoder日記 のブックマークコメント

a** A. 24 Game

  • きっと大きな数は適当な規則で生成できるはず
  • とりあえず3以下はNO
  • 4以上の偶数は2*3*4したあと、*=(2*i+1)-(2*i) していけば良いので作れる
  • 4以上の奇数は4*5-1+2+3したあと、*=(2*i+2)-(2*i+1) していけばよいので作れる
  • Wrong answer on pretest 2
  • 式打ち間違えたorz
  • Accepted
int main() {
	std::ios::sync_with_stdio(false);

  int n;
  cin >> n;
  if (n <= 3) {
    cout << "NO" << endl;
    return 0;
  }

  if (n % 2 == 0) {
    cout << "YES" << endl;
    cout << "1 * 2 = 2" << endl;
    cout << "2 * 3 = 6" << endl;
    cout << "6 * 4 = 24" << endl;
    for (int i = 5; i < n; i += 2) {
      cout << i + 1 << " - " << i << " = 1" << endl;
      cout << "24 * 1 = 24" << endl;
    }
  }
  else {
    cout << "YES" << endl;
    cout << "4 * 5 = 20" << endl;
    cout << "20 - 1 = 19" << endl;
    cout << "19 + 2 = 21" << endl;
    cout << "21 + 3 = 24" << endl;
    for (int i = 6; i < n; i += 2) {
      cout << i + 1 << " - " << i << " = 1" << endl;
      cout << "24 * 1 = 24" << endl;
    }
  }
}

B. Two Sets

  • 本当はDFSとかしたいけどよくわからないので終息するまでループ回す
  • Time limit exceeded on test 10
  • orz

C. Hack it!

  • 考えていません

D. Tree

  • 読んでいません

E. Permanent

  • 読んでいません

結果

# Who = A 500 B 1000C 1500D 2000E 2500
580Japan nodchip408 408 00:21-1

かなり悪い結果でした。練習していないのでしかたのないことなのだと思います。

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