mayoko’s diary

プロコンとかいろいろ。

2015-03-25から1日間の記事一覧

SRM646div2hard:TheFootballDivTwo

各チームの勝った回数が決まればそこからある勝敗表を再現することができるということがミソ?問題:http://community.topcoder.com/stat?c=problem_statement&pm=13630解法:自分のチームは当然2勝する。すると、敵チームの数がNであるとすると、残っている勝…

SRM646div1easy:TheConsecutiveIntegersDivOne

前に同じ発想を使う問題を解いたので近い発想には至れたが、なんとなくコードを提出した後にちゃんとした証明を思いついた。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13625&rd=16278解法:まず数列をソートする。一番大きい数を決め…

SRM647div1med:CtuRobots

なんとなくアルゴリズム的に正しい気がするけど本当にあってるのかがよくわからない。どう証明するのかわかる人いたら教えていただけると助かります。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13595&rd=16279解法: 以下ソースコード…