線形探索法の基本問題！ 鉄則本の問題なので、解法はメモ程度に。 問題へのリンク 問題概要 個の整数 の中に、整数 が含まれるかどうかを判定せよ。 メモ for を使った全探索です！ コード #include <bits/stdc++.h> using namespace std; int main() { // 入力 int N, X; c</bits/stdc++.h>…

鉄則本最初の練習問題！ 問題へのリンク 問題概要 2 個の整数 の和 の値を求めよ。 解法 整数値 A, B の値を標準入力で受け取り、A + B の値を標準出力すれば OK。 コード #include <bits/stdc++.h> using namespace std; int main() { int A, B; cin >> A >> B; cout << A </bits/stdc++.h>…

鉄則本の最初の問題！ 問題へのリンク 問題概要 一辺の長さが であるような正方形の面積を求めよ。 解法 求める正方形の面積は ですね。 よって、整数値 N の値を標準入力で受け取って、N * N の値を標準出力すればよいでしょう。 コード #include <bits/stdc++.h> using na</bits/stdc++.h>…

SWAG を履修した！ 問題へのリンク 問題概要 一次関数の列を考える。初期状態では空である。以下の 個のクエリを処理せよ。 クエリタイプ 1 ()：一次関数 を列の先頭に挿入する クエリタイプ 2 ()：一次関数 を列の末尾に挿入する クエリタイプ 3：列の先頭…

算数系の問題！ 問題へのリンク 問題概要 解法 入力の中に が含まれるが、これは結局使わない。こういう変数に惑わされないようにしよう。次の 2 つの場合に分けて考える。 のとき (上りのとき) のとき (下りのとき) 前者の場合は、"Yes" となる条件は と書…

SWAG を履修した！ 問題へのリンク 問題概要 一次関数の列を考える。初期状態では空である。以下の 個のクエリを処理せよ。 クエリタイプ 1 ()：一次関数 を列の末尾に挿入する クエリタイプ 2：列の先頭の要素を削除する クエリタイプ 3 ()：列を としたと…

「回数の期待値」は、(k 回以上の確率) の総和に一致する！！ あとは有名な「 個の一次関数の積は二分木のような計算順序で の計算量で求められるという話！ 問題へのリンク 問題概要 色が であるような靴下が 枚ずつある。いずれも 2 種類以上ある。 これら…

慣れていないと少し難しいかもしれない。 問題へのリンク editorial 問題概要 今日は日曜日である。 今日の 日後が火曜日であるならば 1 を、そうでないならば 0 を出力せよ。 解法 日後が火曜日であるための条件を考えましょう。 「0 日後は日曜日」「1 日…

例によって、一次予選の A 問題は教育的！ 問題へのリンク editorials 問題概要 1 個 円の飴を 個と、 円の袋を 1 つ買う。 合計金額はいくらか求めよ。 解法 答えは です。 プログラムでは、整数値 A, B, C を標準入力で受け取って、整数値 A * B + C を標…

とても教育的な問題ですね。 問題へのリンク editorials 問題概要 0 以上 9 以下の整数からなる、 個の整数 が与えられる。 数列 の中に一度以上登場する整数を小さい順に出力せよ。 解法 (1)：値 0, 1, ..., 9 について個別に全探索 1 つめの解法は まず、…

for 文の練習をしよう！ 問題へのリンク editorial 問題概要 長さ の文字列 が与えられる。これらの文字列のハミング距離を求めよ。 ハミング距離とは、 となる の個数のことを指す。 解法 for 文の出番です。S[i] != T[i] であるような i の個数を求めれば…

上手に場合分けしよう！ 問題へのリンク editorial 問題概要 3 個の整数 が与えられる。 これらのうちの 1 個が、残りの 2 個の和として表せるときは 1 を出力し、そうでないときは 0 を出力せよ。 解法 「3 個の整数 のうちの 1 個」が残りの 2 個の和とし…

JOI 一次予選の問題は本当に教育的なものが多い！ 問題へのリンク editorial へのリンク 問題概要 リンゴが 個、ミカンが 個、バナナが 3 個ある。 リンゴとミカンとバナナが合わせて何個あるかを求めよ。 解法 答えは 個です。 プログラムを書くときには、…