2019-05-22から1日間の記事一覧

2019-05-22

重み付きUnion Find (Weighted Union Find Tree)

Quiz Weighted Union Find Trees http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_1_B&lang=jp Submit http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3586483 学習けんちょんさんの記事で学んだ https://qiita.com/drken/items/cce…

2019-05-22

割り算を避ける（doubleを避ける）

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_15_B 解法など http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3586431 貪欲に「重さ当たりの価値」が高いものから取っていけばいい「重さ当たりの価値」を求めるには v / w …