ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

区間スケジューリング

Typical DP Contest K - ターゲット

問題 提出コード 解法 区間スケジューリングのように、区間の終わりの部分に注目すると、LISに帰着させることができます。 まず、中心座標はx軸上に存在しているので、それぞれの円について、中心座標とがわかっているとき、円と軸が接する2点は、とになりま…

ABC103

ついに…! A - Task Scheduling Problem 提出コード いきなり難しくてかなり焦りました。愚直に3通りつくって最小をとりました。 全然気づきませんでしたが、最大から最小引くだけですね… すごい時間かけた気がしたのですが、終わってみると3分台だったので…