2015-03-07から1日間の記事一覧

AOJ 2426: 宝探し

問題 Treasure Hunt | Aizu Online Judge 解法 問題の条件的に愚直にやると最悪ケースで回くらいループを回すことになるから、累積和をとったりとか色々やらなきゃいけないはずなんだけど、なんか通っちゃった。 コード import java.io.IOException; import …

AOJ 2299: Tiles are Colorful

問題 Tiles are Colorful | Aizu Online Judge 解法 叩けるマスを探す→叩いてみる→ポイントになるなら消す→叩けるマスを探す→…の繰り返しでいけた。叩く順番は関係ない。 コード import java.util.PriorityQueue; import java.util.Scanner; public class Ma…

AOJ 2003: 線分の交差

問題 Railroad Conflict | Aizu Online Judge 解法 書くだけ。線分の交差とかはライブラリにしておくと便利っぽい。 コード import java.io.IOException; import java.util.ArrayList; import java.util.Collections; public class Main { public static voi…

yukicoder No. 160: ダイクストラ法

問題 No.160 最短経路のうち辞書順最小 - yukicoder 解法 http://yukicoder.me/problems/417/editorialグラフ問題を少しずつ頑張りたい。 コード import java.io.IOException; import java.util.ArrayList; import java.util.Arrays; import java.util.Prior…