Aizu Online Judge
ひたすらやるだけを潰すこと1年と数ヶ月...やっと500問解けました... これで今年の目標は一つ達成できた。嬉しい。
絶対DPの神様が降りてきてるdp[i][j] i = 木の耐久力 j = 経験値dp[i][j] = 最小回数dp[Math.max(0, i - a[k])][Math.min(j + e[k], 100)] = Math.min(dp[Math.max(0, i - a[k])][Math.min(j + e[k], 100)], dp[i][j] + 1);みたいな感じでDP import java.uti…
今日はDPの神が降りてきている 自力で解いたdp[i][j] iは日数 jは派手さとしてDP import java.util.*; import java.io.*; import java.math.*; public class Main { static Scanner sc = new Scanner(System.in); static PrintWriter out = new PrintWriter(…
またまたJOIのDP問題 自力で解けたdp[i][j] iは何日目か jは出席する人間のBIT i日目に出席できる組み合わせは i-1日目の組み合わせに依存するのでdp[i][j] = (jとANDをとって0にならず、 かつ 責任者がいる 一日前のjの和)としてDP一日目は必ず Jが出席しな…
なんとか自力で解いたDP問題dp[i][j] i は 何日目 jはパスタの3日分の履歴 3進数として考えた import java.util.*; import java.io.IOException; import java.math.*; public class Main { static Scanner sc = new Scanner(System.in); public static void …
全埋めしました Blurとか辛かった。枝刈りゲーこわい。
Unknown Switches | Aizu Online JudgeAOJ-ICPCの200問題 めっちゃ悩んだ つらかった問題要約電源スイッチの操作状況 S (オンオフではなく、スイッチの状態を変えたか)と電球が点灯しているかどうか B が与えられる 電源スイッチと電球の対応を出力せよ電源…
dpやな dpはできんな でもこれ簡単なdpじゃねあっ →WA なんでや！完璧やろ！ あっ 1も含むのね 頭バグってた→AC import java.util.*; public class Main { public static int[] val; public static int n; public static int x; public static boolean[] dp;…
Wrought Gold Master | Aizu Online JudgeはいはいDFSDFS ご注文はDFSですか〜wwwwww→REは？なんでとおらねえのこれreturnの値0にしとこwwwwたぶんそこらへんだwwwww→AC通ったwwwwwwwww import java.util.*; public class Main { public static int[][] type…
Traveling Alone: One-way Ticket of Youth | Aizu Online Judge はいはいワーシャルフロイドワーシャルフロイド（覚えたばっかりのアルゴリズムを言いたくなる症候群）→WAは？あ ループがなんかおかしい→AC んんwwwwwww経由地 出発地 目的地 の順のループで…
East Wind | Aizu Online Judge数週間前 なにこれワカンネ 爆発 幾何ってなんですか今 あっ これ長さ測って角度の中か調べるだけやん やるだけやるだけ→なんか角度の中かどうかでバグってる →ラジアンラジアン... degree degree... →これてきとうに360度プラ…
Salary for a Plumber | Aizu Online Judgeこれ一ヶ月前の俺だと解けない問題やな 問題文読む →やるだけやんこれ 繋ぎ手の大きい順にパイプの総和に足していって それにパイプの本数-足した回数かけるだけやん →できた import java.util.*; class MyComp imp…
なんやこれ..幅探索か...? いやそんなわけないやろ...適当に脳みそでやってみるか...あっ斜め道路通ってないところは差の絶対値の和で 通ってるところは差の絶対値のどっちか大きいほうやな→実装 import java.util.ArrayDeque; import java.util.ArrayList; …
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;…
