2010-05-14から1日間の記事一覧
本番中に解けなかった問題シリーズ。今更ですが,前回のCodeforcesより。問題 平面上にN個の赤い点とM個の青い点があって,NもMも最大500。 赤い点からなる三角形のうち,内部に青い点を含まないものの数は? 制約として,どの3点も同一直線上にはない 解法 …
本番中に解けなかった問題シリーズ。今更ですが,前回のCodeforcesより。問題 平面上にN個の赤い点とM個の青い点があって,NもMも最大500。 赤い点からなる三角形のうち,内部に青い点を含まないものの数は? 制約として,どの3点も同一直線上にはない 解法 …