2012-08-17から1日間の記事一覧
FoxPaintingBalls何通りに塗り方があるか、ではなく、何個の三角形が作れるか。N=3kもしくはN=3k+2ならば、それぞれの色は同数。N=3k+1の場合、1個多い1色がある。直接計算できるのかもしれないけど、二分探索した方が簡単だと思う。オーバフローに注意。 #i…
何か忘れている気がすると思ったら、SRMだったか……。
FoxPaintingBalls何通りに塗り方があるか、ではなく、何個の三角形が作れるか。N=3kもしくはN=3k+2ならば、それぞれの色は同数。N=3k+1の場合、1個多い1色がある。直接計算できるのかもしれないけど、二分探索した方が簡単だと思う。オーバフローに注意。 #i…
何か忘れている気がすると思ったら、SRMだったか……。