intさわだんのBlack History

刹那的レジェンドになりたい。

2019-06-08から1日間の記事一覧

ICPC 国内予選2004D Circle and Points AOJ1132

解法: 任意の二点を選ぶ(N*N通り) その二点が円周上にくるような半径1の円の中心の座標を求める。(二点間の距離が2以上の時はそのような円は存在しないのでスキップ) その円にいくつの点が含まれているか計算量Nで求める。その最大値が答え。 計算量O(…

ICPC 国内予選2013D 素数洞穴 AOJ 1189

解法: 大きめにとった二次元配列に1から10^6までの数の洞穴を書く。(たぶんここが一番めんどくさい エラトステネスで素数をすぐ求められる配列を作っておく。 あとは最初に指定された位置から簡単なDPを解くだけ。(もはやDPと呼べるレベルではない気がす…