7月競プロ

7/8 * Mininum Cost Flow

AIZU ONLINE JUDGE: Code Review

蟻本のテンプレートに入力を入れて出力するだけ

7/10 * Tidying Cup

Problem - C2 - Codeforces

Source と sink を新たに追加して、すべてのcapを1にして、となりあうノードの番号が違う場合はcostを1に、同じであれば0にしてh*w/2の量の水を最小費用流で計算して出力する(バグらせてACしていない)

7/11 * Codeforce Round 493 A~D問題

https://codeforces.com/contest/1005

7/12 * Codeforce Round 493 E1問題 このサイトを見ながら通した

E1. Median on Segments (Permutations Edition) | Codeforces Round #496 (Div. 3) - parukiのブログ

  • Gather the maps aoj 300点

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2011

ll dp[N][MAX] i番目の人がj日目までに集められる最大値で解いた

わからない問題リスト * http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2002&lang=jp

7/18 * catchecker CatChecker | Aizu Online Judge

BNFを深さ優先で確認しながらO(n)で計算

*Membership Management

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1305

setに入れながら全探索してsizeを出力