2015-09-13から1日間の記事一覧

TopCoder SRM 526.5 Div1 Medium: MagicBlizzard

解法 まずrangeでソートする.ソートすると,前のrangeは後ろのrangeで完全に覆われるので,前のamountはそのまま全て後ろに引き継がれる. コード import java.util.ArrayList; import java.util.Collections; public class MagicBlizzard { public double …

TopCoder SRM 527 Div1 Medium: P8XMatrixRecovery

解法 辞書順最小なので,前の方から0を入れ,ダメなら1に変える,というふうに貪欲に決めていく.ある'?'を0にした時に矛盾がないかどうかは,その都度rowsの各列とcolumnsの各列が矛盾なくマッチングできるかどうかを調べる. 2部マッチングは最大流問題と…

TopCoder SRM 667 Div1 Easy: OrderOfOperations

解法 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++) { …