2015-09-13から1日間の記事一覧
解法 まずrangeでソートする.ソートすると,前のrangeは後ろのrangeで完全に覆われるので,前のamountはそのまま全て後ろに引き継がれる. コード import java.util.ArrayList; import java.util.Collections; public class MagicBlizzard { public double …
解法 辞書順最小なので,前の方から0を入れ,ダメなら1に変える,というふうに貪欲に決めていく.ある'?'を0にした時に矛盾がないかどうかは,その都度rowsの各列とcolumnsの各列が矛盾なくマッチングできるかどうかを調べる. 2部マッチングは最大流問題と…
解法 DP.クソ.kenkoooo.hatenablog.com コード import java.util.Arrays; public class OrderOfOperations { public int minTime(String[] s) { int N = s.length; int M = s[0].length(); int[] operations = new int[N]; for (int i = 0; i < N; i++) { …