はじめに 今回は、39から45の7問解きました！ ちゃんとcopilotなしでやりました(当たり前) 39 JOI 2011 予選 4 - 1 年生 問題はこちらです！ 問題文↓ 数列が与えられ、その間に+か-を入れていく 途中、「0未満になる」または「20を超える」ことのない式は何…

はじめに こんにちは！ 今回から、5回連続DPです 34 ALDS_10_A - フィボナッチ数 問題はこちらです！ 問題文↓ フィボナッチ数列のN番目を求めてください 再帰関数だとO(N²)だけど、前のデータをmemo化しておくことでDPによってO(N)となる基本問題！ コードは…

はじめに 今回は幅優先探索の6問をやりました！ 精選100問はこちら！ 28 ALDS_11_C - 幅優先探索 問題はこちらです！ 問題文↓ グラフを与えるので頂点1からの一番短い距離をBFSで求めてください 基本問題でした！ コードは以下のようになりました #include <bits/stdc++.h> </bits/stdc++.h>…

はじめに 今回は深さ優先探索の4問をやりました！ 精選100問はこちら！ 24 ALDS_11_B - 深さ優先探索 問題はこちらです！ 問題文↓ グラフを与えるので、小さい順にDFSしてください 基本問題でした！ コードは以下のようになりました #include <bits/stdc++.h> using namespa</bits/stdc++.h>…

問題 問題はこちら 問題文↓ '+'は掛け算を表す演算子、'*'は足し算を表す演算子です 式が与えられるので、左から順番にこの計算をしてください 解法 演算子の定義を間違えずに、左から順番に見ていく 演算子が来たら、前の演算子を計算して、保存を繰り返す …

問題 問題はこちら 問題文↓ 4つの数を聞き、含まれていたらYES、でなければNOを返す数あてゲームをします 必ず数字が1つに定まる時、ある数は何かを出力してください 解法 YESのときは、聞いた数字4つ以外の数字を0にする NOのときは、聞いた数字4つの数字を…

問題 問題はこちら 問題文↓ N個の数字が与えられるので、これをK個のグループに振り分ける グループごとに平均を計算し, それらをもとに 最大の平均 - 最小の平均 を計算し、 最後に小数点以下を切り上げその値を「平均の差」と呼ぶ。 平均の差を最も大きく…

問題 問題はこちら 問題文↓ シーザ暗号の拡張版を思いつきました i文字目の文字をi回右にずらすという操作 すなわちヴィジュネル暗号みたいなことをしてください 解法 ASCIIコードに任せましょう 'A'-65=0 'B'-65=1 ... 'Z'-65=25のようになるので、それを全…

問題 問題はこちら 問題内容↓ 最大L個のブロックが入る箱がある ブロックの塊があるからそれらの塊がいくつ入るかを調べてください 解法 ソートして小さいものから詰めましょう #include <bits/stdc++.h> using namespace std; #define rep(i, n) for (ll i = 0; i < (n); +</bits/stdc++.h>…