2020-05-04から1日間の記事一覧

Educational Codeforces Round 3 - C. Load Balancing

解法 全てのタスクの和をとすると、最終的に になるので、あとはそれとの差分をみよう。 1度の操作で差分が2ずつ減っていくことに注意 提出コード codeforces.com まとめ 1回嘘書いちゃって反省

Educational Codeforces Round 3 - D. Gadgets for dollars and pounds

問題文の理解に戸惑ったね 解法 日で購入できるなら、日でも当然購入できるので単調性あるため二分探索をしよう! 以下日で購入できるかの判定方法 1日で複数種類買うことができるので、日のうちドルとポンドのそれぞれがもっとも安い日に購入したらよい。 …

Educational Codeforces Round 52 - D. Three Pieces

駒が3種類あるので、各girdを拡張させてとして考えましょう。頂点数はせいぜい300です。 距離の定義をとすると、これを辞書順最小にしろという問題になります。 となるとワーシャルフロイドが十分に間に合うので、ワーシャルフロイドをしましょう。(各始点に…