2023-11-02から1日間の記事一覧
配列
易しい配列の問題
AtCoder
AtCoder100点
ABC-A
灰色diff
演算子「/」「%」を用いる問題
考察:パリティに着目する
for文
for文:条件を満たす添字やその個数を求める
偶奇の判定
NoviSteps8Q
数列
これは易しめの A 問題! 問題へのリンク 問題概要 長さ の数列 が与えられる。 これらの数値の中から偶数のみを抽出せよ。 考えたこと for 文を回していって、偶数のみ出力すればよい。 #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; vect</bits/stdc++.h>…
AtCoder
AtCoder100点
ABC-A
灰色diff
for文
多重for文
フラグを活用する
for文:存在するかを求める
Yes/No判定問題
易しいYes/No判定問題
易しい文字列の問題
文字列
NoviSteps7Q
3 重の for 文を書くのが楽だと思う 問題へのリンク 問題概要 3 種類の文字 .、|、* からなる、長さ の文字列 が与えられる。 には | がちょうど 2 つ、* がちょうど 1 つ含まれる。 * が 2 つの | に挟まれているかどうかを判定せよ。 考えたこと 色々な解…
AtCoder
AtCoder200点
ABC-B
灰色diff
文字列
文字列検索問題
回文
易しい文字列の問題
区間
連続部分列を扱う問題
区間の長さの最大値または最小値を求める
多重for文
解空間:O(N^2)個の区間
解空間:O(N^2)通りの選択肢
そのまま覚えたい易しい教育的典型問題
NoviSteps6Q
最長回文を求める問題! 問題へのリンク 問題概要 文字列 が与えられる。 の連続する部分文字列のうち、回文であるものについて、最長の長さを求めよ。 考えたこと この問題は次の 2 ステップに分かれている。 の連続する部分文字列を全種類抜き取る それら…
これ、詰まる人には詰まると思う。二次元配列の添字の扱いに習熟していないと難しい。 問題へのリンク 問題概要 のグリッドが与えられる。各マス目には 0 か 1 の値が書かれている。 このグリッドに対して、外周を時計回りに 1 マス分回して得られるグリッド…