はじめに べき乗大好きです 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 …

はじめに こんにちは！ 今回から、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>…

はじめに 皆さんこんにちは！ 二分探索の基礎はできるから、応用問題を頑張るぞい！ 精選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…

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