2014-09-25から1日間の記事一覧

蟻本 P.37 迷路の最短路を解く

まず俺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; …

AOJ 0529 Dartsを解く

AIZU ONLINE JUDGE貪欲法か? →WAせやろな。とりあえずこれ全探索で書いてみるか→O(n^4)まぁ通らんわな。…っていうかこれ蟻本で計算量減らすあれ使えね?→やる 2個ずつ + 二分探索 O(n^2 log n)いけるな→AC import java.util.Arrays; import java.util.Scann…