はじめに べき乗大好きです 2問やります 70 NTL_1_B - べき乗 問題はこちらです！ 問題文↓ m,nが与えられるので、mⁿを求めてください 繰り返し二乗法をします！ コードはこんな感じです #include <bits/stdc++.h> #include <chrono> using namespace std; using namespace chrono; #</chrono></bits/stdc++.h>…

はじめに ちょっと休憩程度に68、69をします(簡単っぽそうだった) 68 NTL_1_A - 素因数分解 問題はこちらです！ 問題文↓ Nが与えられるので、素因数分解してください 出力形式は`${N}:`に続き各素因数の前に空白(スペース)を入れてください 例えば、12: 2 2 …

はじめに 今回は、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>…

はじめに 皆さんこんにちは！ 二分探索の基礎はできるから、応用問題を頑張るぞい！ 精選100問はこちら！ 18 ALDS_4_B - 二分探索 問題はこちらです！ 問題文↓ main配列とsub配列が与えられるので、sub配列の要素がmain配列にいくつ含まれるかをカウントして…

はじめに... 全探索編最後の章です！ 順列全探索の3問やりました！ 精選100問はこちら！ 15 AtCoder Beginner Contest 145 C - Average Length 問題はこちらです！ 問題文↓ N個の街の座標が与えられる 街をすべて巡るのにはN!通りの方ほうがあることは自明 …

はじめに... 今日は、bit全探索5問やっていきまーす 精選100問はこちら！ 10 ALDS_5_A - 総当たり 問題はこちらです！ 問題文↓ 数列Aと作成して欲しい数nがいくつか与えられるので、Aの中からいくつか取り出してnが作成できるかを確認してください 普通に全…

はじめに 今回は工夫全列挙問題を5問やっていきます！ 精選100問はこちら 5 AtCoder Beginner Contest 095 C - Half and Half 問題はこちらです 問題文↓ A、B、ABの3つのピザがある ABはAとBの半分を合わせたもので、AB2つ買うとA1つとB1つにできる A、B、AB…

問題のリンクはこちら 問題文 文字列が与えられるので、"."で分割したときの最後の要素を出力してください 解法 python Pythonだと、split関数なるものがあるので、splitしてから添字-1を取得することでACとなります s=input() print(s.split(".")[-1]) atco…

はじめに... こんにちは～ この記事は初心者向けのものとなっております あの有名な精選100を分野別に解いていきます 今回は全探索：全列挙の4問です 1 ITP1_7_B - How Many Ways? 問題サイトはこちらです！ 問題文↓ 1 から n までの数の中から、重複無しで…

はじめに... はじめまして！ ルクといいます！ 誰なのかを一言で言うと弱々学生競プロerです... もうすぐatcoder入緑の茶色コーダーです それで、このアカウントを作成した一番の理由ですがメモ用です それを皆さんに共有できたらと思います！ これからやっ…