2017-02-01から1ヶ月間の記事一覧
前4問は何だったのかという感じの良問。問題概要: 区間がN個与えられる。この区間たちに 1 or -1 を割り当てて、どの座標でもそれを含む区間の値の和の絶対値が 1 以下になるようなものを構成せよ。解法: まず全座標がdistinctなときにできるなら適当に順番…
前4問は何だったのかという感じの良問。問題概要: 区間がN個与えられる。この区間たちに 1 or -1 を割り当てて、どの座標でもそれを含む区間の値の和の絶対値が 1 以下になるようなものを構成せよ。解法: まず全座標がdistinctなときにできるなら適当に順番…