Rustコトハジメ

プログラミング言語Rustと競プロに関する情報をお届けします。

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

【ABC075-D Axis-Parallel Rectangle】最小値を求める時の初期値は組み込みの最大値を使いなさい

400点をひたすらやっつけてます。 簡単な問題だと思いましたがハマってデバグに2時間かかったので教訓がてら書いておきます。 D - Axis-Parallel Rectangle 問題 2次元平面にN(<=50)個の点がばらまいてあります。Kが与えられます。K個以上の点を含む(辺上の…

【ABC073-D joisino's travel】Rustでdo-whileする方法とnext_permutationの注意

方針自体は簡単。しかしテストケースが1つだけ通らない実装ハメに気づくために5時間くらい悩みました。途中、AtCoderがAWSのダウンによって動かなくなったため、やきもきしました。 D - joisino's travel 問題 辺にコストが定義されたグラフN(<=200)が与えら…