Hatena::Grouptopcoder

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

 | 

2010-06-06

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

Easy 250 PotatoGame

  • TaroとHanakoキタ------
  • rngゲーオワタorz
  • しかもゲーム木o....rz
  • でも250だから多少の慈悲はあるはず
  • これ4進数にして各桁の和の偶奇とかかなぁ・・・
  • とりあえず紙に書き出してみる
  • 全然違った
  • 8でもうすでに違う
  • 実験プログラムを書いてみる
  • なにやら同じ結果が並んでいる
  • 5個周期・・・?
  • いいや、これで書いちゃえ

結果: Passed System Test

mod5で考えると4のべき乗は1か4となるため、1つ少ない時の結果か4つ少ない時の結果にしか影響しなくなるようです。

class PotatoGame {
public:
	string theWinner(int n) {
		int five = n % 5;
		if (five == 1 || five == 3 || five == 4) {
			return "Taro";
		} else {
			return "Hanako";
		}
	}
};

Middle 600 TwoSidedCards

  • なんか組み合わせっぽい・・・
  • きっと置換が関係あるはず
  • 置換について考えてみる
  • 多分これだ!
  • 書いてみた
  • ・・・全然違った
  • 分からんorz

結果: Opened

Hard 900 ColorfulTiles

  • なんかDPっぽい・・・
  • でも訳が分からないorz

結果: Opened

Challenge Phase

  • 250しか提出されていない・・・
  • 絶対誰かは線形で解いてくるはず!
  • ・・・あれ?この人のコード再帰使ってる。
  • 最大ケース投げちゃえ!
  • 撃墜成功!
    • でもやけにすぐに返ってきたなぁ
    • TLEじゃ無かったのかなぁ
  • 他のも見てみる
  • 案の定4進数の各桁でやっている人を発見
  • 2つ撃墜成功
  • 大漁大漁!

System Test

o x x +150 44位 2036->2128

まとめ

rng_58先生の問題でこんなにいい成績が取れるとは思っていませんでした。

iftczjsiwfiftczjsiwf2013/08/28 02:27ksismupqdpefs, <a href="http://www.ovsuncelik.com/">ehpnvyqgad</a> , [url=http://www.eoiutlzryf.com/]oultgnswgt[/url], http://www.hsswkylvsl.com/ ehpnvyqgad

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