TopCoder

SRM481

SRM481 250 お店をぐるぐるまわって何個の品物を買えるか。簡単な実装問題、のはずが結構はまった。 500 論理パズルっぽい問題。oracleが居て、n人に卵が先か鶏が先か真実を告げるが、どちらなのか、神父が嘘をついているのか、どちらもありうるのかを判断す…

SRM 478

開始5分前で参加決め込んだDIV2な人の挑戦… 250 実装問題。キウイジュースを注いだりするそうです。 500 10億7でたー。で、ちょっとよくわかりませんでしたが、今回は解けました。ふたつの移動が可換だということに気づいたところから、面倒なプロセスを踏ん…

SRM 476

まったく上がる気がしないDIV2な人。 300 行列回転してどうのこうの。ゲームにあったような気がする。行列を9個並べて最短のものを調べたが、他の人のコードを見て、min(r,R-r)+min(c,C-c)で余裕だった。 500 一瞬ナップザックかと思ったが、普通に貪欲法で…

SRM 475

今回頑張ってレート上げる!DIV2な人。 250 実装。特に気をつけるべき罠もない。 500 期待値で、数学ゲーだと思ってやめようかと思ったけど、どう考えてもブルートフォースで答えだせるので、そのまま実装した。だいぶあせってたので汚い。 1000 10億1とか遠…