土下座しながら探索中

主に競技プログラミング

2014-11-22から1日間の記事一覧

AOJ 2095 : Nagashi Soumen

問題リンク : Nagashi Soumen | Aizu Online Judge問題概要 : (x,y,z)からなるN個の点があたえられる 最大K本の線をひけるのだが、N個の点全てがK本の線のいずれか1つに属するように線を引かなければならない 尚且つ2つの点p1,p2を結ぶ際に、p1.z > p2.z …