mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ yukicoder 全探索 問題 問題概要 野球の試合の対戦成績の表がもらえる. 表は埋まっていない部分があるので, そこを任意に決めた場合, 自チームは最高で何位になるか. また、同じ順位に複数のチームがあったとしても, 数字が抜けることはない. 解法 nが最大6でありとても小さい. 仮に対戦成績の表がすべて埋まっていない場合, 決まっていない箇所が30箇所であり, 半分は逆のことを示しているだけなので, 実質わからないのは最大でも15箇所ということになる. わからない場所すべてにおいて(例えばsij), i番目のチームが勝つか負けるのかの2通りしかないので, 全探索しても, 215ですむ. よって、2bit全探索を実… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2017%2F02%2F11%2F220411" title="yukicoder No.43 野球の試合 - srupのメモ帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-02-11 22:04:11 rich https://mmxsrup.hatenablog.com/entry/2017/02/11/220411 1.0 100%