2015-05-22から1日間の記事一覧
問題 Problem - D - Codeforcescodeforces.com 解法 (r,s,p)から(r-1,s,p),(r,s-1,p),(r,s,p-1)に遷移するので、渡すDPを書く。 コード import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(…
問題 Problem - E - Codeforcescodeforces.com 解法 まずダイクストラしてスタートからの距離を求めておく。あとは、スタート地点に戻っていくイメージで必要な道を貪欲に集めていけば良い。 コード import java.util.ArrayList; import java.util.Arrays; i…