Aizu Online Judge

AOJ 500Solved

ひたすらやるだけを潰すこと1年と数ヶ月...やっと500問解けました... これで今年の目標は一つ達成できた。嬉しい。

AOJ 0288 Knocker of the Gigas Cedar

絶対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…

AOJ 0579 Hot days

今日は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(…

AOJ 0595 Schedule

またまたJOIのDP問題 自力で解けたdp[i][j] iは何日目か jは出席する人間のBIT i日目に出席できる組み合わせは i-1日目の組み合わせに依存するのでdp[i][j] = (jとANDをとって0にならず、 かつ 責任者がいる 一日前のjの和)としてDP一日目は必ず Jが出席しな…

AOJ 0568 Pasta

なんとか自力で解いた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 …

AOJ Volume0 全埋め

全埋めしました Blurとか辛かった。枝刈りゲーこわい。

AOJ 2590 Unknown Switches

Unknown Switches | Aizu Online JudgeAOJ-ICPCの200問題 めっちゃ悩んだ つらかった問題要約電源スイッチの操作状況 S (オンオフではなく、スイッチの状態を変えたか)と電球が点灯しているかどうか B が与えられる 電源スイッチと電球の対応を出力せよ電源…

AOJ 0202 At Boss's Expenseを解く

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;…

AOJ 0201 Wrought Gold Masterを解く

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…

AOJ 0200 Traveling Alone: One-way Ticket of Youthを解く

Traveling Alone: One-way Ticket of Youth | Aizu Online Judge はいはいワーシャルフロイドワーシャルフロイド(覚えたばっかりのアルゴリズムを言いたくなる症候群)→WAは?あ ループがなんかおかしい→AC んんwwwwwww経由地 出発地 目的地 の順のループで…

AOJ 0269 East Windを解く

East Wind | Aizu Online Judge数週間前 なにこれワカンネ 爆発 幾何ってなんですか今 あっ これ長さ測って角度の中か調べるだけやん やるだけやるだけ→なんか角度の中かどうかでバグってる →ラジアンラジアン... degree degree... →これてきとうに360度プラ…

AOJ 0260 Salary for a Plumberを解く

Salary for a Plumber | Aizu Online Judgeこれ一ヶ月前の俺だと解けない問題やな 問題文読む →やるだけやんこれ 繋ぎ手の大きい順にパイプの総和に足していって それにパイプの本数-足した回数かけるだけやん →できた import java.util.*; class MyComp imp…

AOJ 0594 Super Metropolisを解く

なんやこれ..幅探索か...? いやそんなわけないやろ...適当に脳みそでやってみるか...あっ斜め道路通ってないところは差の絶対値の和で 通ってるところは差の絶対値のどっちか大きいほうやな→実装 import java.util.ArrayDeque; import java.util.ArrayList; …

AOJ 0529 Dartsを解く

AIZU ONLINE JUDGE貪欲法か? →WAせやろな。とりあえずこれ全探索で書いてみるか→O(n^4)まぁ通らんわな。…っていうかこれ蟻本で計算量減らすあれ使えね?→やる 2個ずつ + 二分探索 O(n^2 log n)いけるな→AC import java.util.Arrays; import java.util.Scann…

AOJ 0270 Modular Queryを解く

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