mayoko’s diary

プロコンとかいろいろ。

2015-04-03から1日間の記事一覧

yukicoder No.176 2種類の切手

星3つはありそう。問題:No.176 2種類の切手 - yukicoder解法:uwiさんのコードを参考にさせていただきました。 Bが1000より大きい時は,T/Bは10^6以下に抑えられるので,p*A+q*Bのqの値を全探索して最適な値を調べれば良い。 Bが1000より小さい時に同じやり方で…

yukicoder No.177 制作進行の宮森あおいです!

あっ!この問題,進研ゼミで見たことある!問題:No.177 制作進行の宮森あおいです! - yukicoder解法:最近(自分の中で)流行りの最大フロー問題。 以下ソースコード const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; ty…