金魚亭日常

読書,ガジェット,競技プログラミング

2017-10-15から1日間の記事一覧

AtCoder ABC #075 D - Axis-Parallel Rectangle

最初,ユークリッド距離で近い順にK点選んで長方形を作る,ってやっていたけど,だめだった. x座標とy座標それぞれソートしてから長方形を全部作り,K点以上含まれるかどうか判定する. で,Ruby で書くとTLEだったので Rust. AtCoder ABC #075 D - Axis-P…

AtCoder ARC #040 B - 直線塗り

B: 直線塗り - AtCoder Regular Contest 040 | AtCoder 再帰でやると思ったが違っていた. AtCoder ARC #040 B - 直線塗り