eomole as a contestant このページをアンテナに追加 RSSフィード

2012-03-18

SRM537

| 14:00 | SRM537 - eomole as a contestant を含むブックマーク はてなブックマーク - SRM537 - eomole as a contestant SRM537 - eomole as a contestant のブックマークコメント

賞金付きなのでたまには真面目に参加してみる。

275

AとBがXと適当なYから作れるか調べればよい。AもBもXだけで作れてしまうならYは何でもいいので-1。それ以外のときは1<=Y<=max(A,B)の範囲に収まるので全部調べて数え上げる。小さいのでユークリッドの互除法とかは不要。

200.27

http://community.topcoder.com/stat?c=problem_solution&rm=312058&rd=14730&pm=11817&cr=22695644 (要ログイン)]

500

Bit別に処理できるので、各部屋の各bitが1になる確率をDPで計算していけばよい。

352.97

http://community.topcoder.com/stat?c=problem_solution&rd=14730&rm=312058&cr=22695644&pm=11822 (要ログイン)]


925

Euler Cycle を貪欲に取り除いていくのではダメなんだろうなあ。と思いつつ放置。

Compiled.

Challenge Phase

TLE狙いで撃墜しようとしたけどミスした。あとで見たらWAだった。

-25.00

結果

528.24 で 103位。1374 -> 1534 で黄色復帰。闇雲な撃墜をやめたい。。