→とりあえずメモ化再帰してみよう。 できた。 →漸化式漸化式... できた。 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…

全く進歩がない。

3253 -- Fence Repair まぁなんか適当にソートしてゴリゴリっとやればええんじゃろ？ オラ！ →TLE 効率悪かったか？ もう少し良くしてみるか →WA WAナンデ！？！？！？ でかい値適当に打ち込んでみるか！ →（出力)-37213421 負の値...あっ（察し）オーバーフ…

3617 -- Best Cow Line→Dequeつかってやる なんかバグる →ふつうにポインタっぽいことすればええんや import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); int N = stdIn.nex…

→へーこういうやり方すんのや→まず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; …

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 …

AIZU ONLINE JUDGE 単純にゴリ押し→ダメ 当たり前やな。→まぁ解法思いつきませんわ→解説スライド読む→なるほどな、余りの区切り的なの探して枝刈り的な事をすればええのかやってみるAC 以下ソースコード import java.util.Arrays; import java.util.Scanner;…

9/13 10:00 寝坊した。 12:00 急ぎで学校に到着 13:30 やるぞ！14:00 1問目~4問目まで完答 現在7位コレ余裕だな(慢心) 14:30 5問目わからん...。 15:00 これだめだ7問目いこう 15:30 ダメだコレ。6問目いこう 16:00 相方「眠い」ｽﾔｧ 16:20 WAになって踊ろう …