AtCoder Beginner Contest 180 C – Cream puff を解いた記録
問題の概要 シュークリームが\(N\)個ある.シュークリームを分割せずに同じ個数だけ分配できるような人数としてあり得るものをすべて求め,答えを昇順に出力せよ. 問題へのリンク 制約 \(1 \leq N \leq 10^ […]
問題の概要 シュークリームが\(N\)個ある.シュークリームを分割せずに同じ個数だけ分配できるような人数としてあり得るものをすべて求め,答えを昇順に出力せよ. 問題へのリンク 制約 \(1 \leq N \leq 10^ […]
問題の概要 長さ\(N\)の整数の列\(A_1, A_2, \dots, A_N\)(\({A}\)とする)のうち以下の条件をすべて満たすものはいくつあるか. \(0 \leq A \leq 9\) 列中の整数のうち少な […]
問題の概要 \(1\)から\(N\)までの番号がついた\(N\)人の人がいる. 「人\(A_i\)と人\(B_i\)は友達である」という情報が\(M\)個与えられる.ただし同じ情報が2回以上与えられる可能性がある. \( […]
Union-Findとは Union-Findの説明は下記のページに丸投げします.気が向いたら追記するかもしれません. Union find(素集合データ構造) 素集合データ構造 – Wikipedia 実装 […]
エラトステネスのふるいとは エラトステネスのふるいは,ある正の整数\(N\)以下の素数をすべて見つけ出すアルゴリズムです.次の操作により,素数を見つけ出します. \(2\)から\(N\)までの整数すべてを素数候補とする. […]
問題の概要 \(N\)個の整数\(A_1, A_2, \dots, A_N\)が与えられる. \(1 \leq i < j \leq N\)を満たす全ての組\((i, j)\)について\(A_i \times A_j\) […]
はじめに C++でプログラムを作成するとき,構造体を使って複数のデータの組を扱うことがあります. 演算子のオーバーロードを使うと,例えば構造体どうしの足し算などを定義できます.この機能を使うと,わかりやすく簡潔なプログラ […]
問題の概要 縦\(H\)マス,横\(W\)マスの迷路がある.上から\(i\)行目,左から\(j\)列目のマス\( (i, j) \)は, \(S_{ij}\)が”#“のとき壁であり.” […]
問題 \(1, 2, \dots, N\)の番号がついた\(N\)マスのマス目があり,マス\(i\)には整数\(C_i\)が書かれている. また,\(1, 2, \dots, N\)の順列\(P_1, P_2, \dot […]
はじめに 私は解法を未証明のままコードを投げました. 悔い改めて問題の概要 \(7, 77, 777, \dots\)という数列の中で初めて\(K\)の倍数が登場するのは何項目であるか答えよ.ただし,登場しない場合は-1 […]