2015-03-25から1日間の記事一覧
各チームの勝った回数が決まればそこからある勝敗表を再現することができるということがミソ?問題:http://community.topcoder.com/stat?c=problem_statement&pm=13630解法:自分のチームは当然2勝する。すると、敵チームの数がNであるとすると、残っている勝…
前に同じ発想を使う問題を解いたので近い発想には至れたが、なんとなくコードを提出した後にちゃんとした証明を思いついた。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13625&rd=16278解法:まず数列をソートする。一番大きい数を決め…
なんとなくアルゴリズム的に正しい気がするけど本当にあってるのかがよくわからない。どう証明するのかわかる人いたら教えていただけると助かります。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13595&rd=16279解法: 以下ソースコード…