マガジンのカバー画像

競プロ

26
本
運営しているクリエイター
ぬるから

#ACL

ぬるから

ぬるから

ACLを入れてAtCoder Library Practice Contestを解いてみる Part2(E～J)

前回の続きから解いていきます。

・E - MinCostFlow最小費用流です。Dの最大流と似ていますが、少し違います。
・最大流　フローに流せる最大
・最小費用流　フローに、ある値を流すときのコストの最小

今回の問題はN*Nのグリッドに数字が書かれていて幾つか数字を選択し、任意の列と行の選択された数がK個以下になるようにする。
この時、選択した値を最大化せよ。
一見すると最小費用流っぽくない

もっとみる
ぬるから

ぬるから

ACLを入れてAtCoder Library Practice Contestを解いてみる Part1(A～D)

https://atcoder.jp/posts/517
Atcoderに大きな変更点がありました。
UnionFind等のC++の標準関数にないデータ構造等がACLとして提供され、コンテスト中に使えるようになりました。

SNSでは賛否両論？な感じですが、個人的には賛成です。
そもそも、プログラミングの思想的にデータ構造とかはパッケージ化して、コーディングする人は知らなくても利用できることがGo

もっとみる