2014-09-25から1日間の記事一覧
まず俺BFSやったことないんだよなぁ...→本読む 理解 import java.util.ArrayDeque; import java.util.Queue; import java.util.Scanner; public class Main { public static final int Inf = 999999999; public static int N = 0; public static int M = 0; …
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0529貪欲法か? →WAせやろな。とりあえず全探索で書く→O(n^4) TLE流石に通らない蟻本の計算量減らす手法が使えそう?→やる 2個ずつ + 二分探索 O(n^2 log n) AC import java.util.Arrays; import …