Hatena::Grouptopcoder

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

 | 

2009-12-05

SRM454

04:24 | SRM454 - tanakhの日記 を含むブックマーク はてなブックマーク - SRM454 - tanakhの日記 SRM454 - tanakhの日記 のブックマークコメント

2172… 次普通にいけたら…

250 239.43 AC

DoubleXor ^^ というものを定義する。DoubleXorとは、二つの数を10進表記して、それぞれの桁をxorしてmod10したものである。ある数Nが与えられるので、N^^(N-1)^^ ... ^^ 1 を求めよ。N<=1000000


Nが小さいので、これ計算するだけなんじゃないかといぶかしみながら実装。なんか落とし穴あるのかなあとしばらく調べるが特になさそうなのでサブミット。

500 320.80 AC

マッチ棒で7セグデジタル数字を作る。そこからk本以下のマッチ棒を動かして別の数をつくる。何通りの数が作れるか?


ある場所以降、残り移動本数とマッチ棒のあまり本数で何通り作れるかDP。テーブル引くのに下駄履かせるとバグりそうだったので、mapで適当に。大きいケース入れても余裕だったのでサブミット。

1000 Opened

升目に規則にしたがって数が書かれてて、ある位置から左上にある数を全部足した数を左上にあるやつ全部足した数を求める。


40分ぐらい考えたが解法を思いつかず。

Challenge Phase

250でNから畳み込むところを1から畳み込んでる人が三人いて、落とされていた。なんで問題文に書いてあるとおりに実装しないんだ、と思ったけど、そんなことを思っても仕方がない。Challengeはほかの人の気持ちになるのが重要なのか?

感想

DPは比較的速く書ける感がある。次回もDPならば赤も望めるだろう。1000がわからないときは早めに諦めて撃墜ケースを考えるべきかなと思った。

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