2018-02-12から1日間の記事一覧

ICPCアジア地区つくば大会2017 B問題 : Parallel Lines

問題. Parallel Lines 2次元平面上に 個の点がある.どの点もちょうど1つの対に含まれるように,すべての点から 個の対を作ることを考える.ここで,各対を対に含まれる2点を通る直線として考えると,いくつかの平行な直線に分割される.その分割の各部分の…

ICPCアジア地区つくば大会2017 A問題 : Secret of Chocolate Poles

問題. Secret of Chocolate Poles 厚さが1cmの白と黒の薄いチョコレートと,厚さが cmの黒の厚いチョコレートの3種類がある.高さ cm 以内で黒色と白色が交互に配置されるチョコレートの積み重ね方が何通りあるか求めよ.ただし,一番下と一番上の色は黒とす…