問題 No.67 よくある棒を切る問題 (1) - yukicoder N本の棒がある． それらの棒を切ってK本の同じ長さの棒を取り出したいとき そのK本の棒の最大の長さは幾つか．解法 棒の長さの二分探索で解ける． 問題は誤差で，相対誤差または絶対誤差が以下ならよいので…

問題 No.38 赤青白ブロック - yukicoder 赤，青，白の各10個のブロックがあり，一列に並べられている． すべてのブロックに対して 赤の左右Kr個離れた位置に赤がない 青の左右Kb個離れた位置に青がない を満たすように赤と青のブロックを抜くときの最大のブ…