問題 DFS の基礎の基礎 これができなきゃ話にならない 今回鍵となるのは変数をグローバル変数にすること staticメソッドとしてDFSを定義するので、DFS関数内で使用したい文字はグローバル変数として定義しておかなくてはならない. 入力のあたいの数が50と小…

問題 DPの超初歩version 解説見ずにこの程度は解けるようにならなくてはならない DPについて DPは求める添字をnとすると1 ~ (n - 1)までの答えを知っているときに求める。 漸化式のようなものを作る 今回のような場合みたいに場合わけする必要がある場合もあ…

問題 問題を理解するのは容易な問題である 細かい設定もないため実装するだけなのだが、実装方法が少々難しかった。 一定期間使っている録画機の最大数を求める問題である。 この問題は105という制約がついているので簡単になっている。 そう全探索すれば良…

問題 DPS問題 再帰呼び出しの練習になる 例外処理も含んでいる staticなグローバル変数の使用練習にもなる 難しいけど練習になる問題だった 今回は他人のコードの力を借りずに解説放送を頼りに自分で書いてみた 自分のコード public class Main { // 以下の…

問題 DFSのようなもの 読むのも難しかった 考え方も難しい 操作については全探索しているイメージ 矛盾が所持たら終了 List配列を用いる面白い解答 解析解答 public class Main { static int n, m; // n : 人数 m: データ数 static int[] l, r, d; public st…

問題 解析解答 入力操作 class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int H = scan.nextInt(); int W = scan.nextInt(); char[][] map = new char[H][W]; int count = 0; for(int i = 0;i < H;i++){ Stri…

ABC082B 文字列の取り扱い char型に変換する。 char 文字の取り扱いができる問題 辞書配列的な何か

ABC081C mapの練習 参考 解き方が綺麗 Array.fill Setを使う Set これを使うと種類がすぐにわかる。 ABC081D 解説 考え方が難 実装できた 正負の違いに注目する必要性がある