プログラミングコンテストチャレンジブック
評価対象を変える...? 理解理解 →いきなり漸化式でやろうとする できない →メモ化再帰してかんがえる できた。 import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; static int…
わけがわからない →解説読む わけがわからない →解説読む わけがわからない →お風呂入る わかる import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; public static void main(…
→とりあえずメモ化再帰してみよう。 できた。 →漸化式漸化式... できた。 import java.util.Scanner; public class Main { static int n; static int m; static String s; static String t; static int[][] dp; static int[][] dp0; public static void main…
→へーこういうやり方すんのや→まずJavaさんPairが無いのが辛いなぁ...→Comparatorってどうやって実装するんだっけウワアアア→闇コードができた。 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Interval_Schedu…
何や簡単やないか import java.util.Scanner; public class CoinCheck { public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); int[] c = new int[6]; for(int i = 5; i >= 0; i--) { c[i] = stdIn.nextInt(); } int a = stdI…
まず俺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; …