ツバサの備忘録

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

区間スケジューリング

九州大学プログラミングコンテスト2018 D - Novelist

問題 提出コード 解法 王都から都市へ移動する依頼をうけるとき、その後に王都からへ移動する依頼を受けるには、一旦から王都へ戻る依頼を受ける必要があります。 ということで、王都を出て、また王都へ戻る期間を、金貨が2枚もらえる1つの区間と見て、期間…

Typical DP Contest K - ターゲット

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

ABC103

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