naoya_t@hatenablog

いわゆるチラシノウラであります

TopCoder

SRM533 - 深夜開催のSRMがちょっと辛い今日この頃

最近ちょっと早寝早起きサイクルになってるので2amからとかちょっときついですね。というわけでSRM533の問題を見てみた話。配点的には250-500-1000ですが・・・ 出てたら430位ぐらいでレーティング横ばい〜微減、かな。 Div1 Easy(250) CasketOfStar 250がち…

SRM532 - 寝倒した先日の問題を見てみた

300 - 450 - 1000 ってまた気持ち悪い配点だけれど、本番じゃないしMediumから手をつけてみようかと。 Div1 Medium(450) DengkleBuildingRoads まあどう見てもDPなんだけど BAD END 必ず偶数、ってことはオイラー路だよね… なんか輪ゴムを釘に巻いていくパタ…

nCk mod mの計算(※mは素数とする)

TopCoder用コピペメモw 1つだけ求めたい場合 x/y mod m をフェルマーの小定理で typedef long long LL; const LL MOD = 1000000007LL; // LL add(LL x, LL y) { return (x + y) % MOD; } // LL sub(LL x, LL y) { return (x - y) % MOD; } LL mul(LL x, LL …

SRM531 - 1年3ヶ月ぶりのTopCoder参戦

1/31 21:05〜 久しぶりすぎて緊張する300-500-1000だ Easy300点は不吉 Div1 Easy(300) : NoRepeatPlaylist DPで解けるか?…なんか可能なstateの数が多すぎて手に負えない M曲ずつブロックにして…違うな。それだと連続するかもしれない とりあえずM=0の場合を…

SRM530:出てないけど問題を見てみた

TopCoder SRMには1年ぐらい参加してなくて、今使ってるMacBook Airではまだ一度も参戦してないので動作環境整備から。TopCoderに参加して何が良いかっていうと、単にパズルとして面白いってのもあるんだけれど、自分より若い人達が優秀であるという事実(そ…