1019をid:keitanxkeitanが２分探索で解いていて，そんな問題だったかなぁとビックリした．自分のを見返してみたらやっぱり２分探索ではなかった．確かに２分探索でも解けるし実行時間は速いけど，こうやっても解けるよーっていう紹介． 概要 112123123412345…

参加はしていない． 概要 n組の中心座標のペアが与えられる．各組の座標を必ずどちらかひとつ使って正方形をn個描く．最小の正方形が最大となるような座標の選び方をしたときの正方形の一辺の長さを求めよ． 解法 2-SAT+2分探索 2-SATはだいぶ前にPKUで，2-S…

概要 与えられた迷路のどこにいても脱出できる最短の方向リストを求めよ． 壁の方向に進もうとした場合はその場にとどまる．複数解ある場合はどれを出力してもよい． その昔に友人がヒューリスティックで解いたよーとかいってて，どうやって解くんだろうと思…