寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

2021-10-01から1ヶ月間の記事一覧

アルゴ式(beta版): C++による「日本情報オリンピック (予選) 過去問」JOI 2017/2018 予選 (前半)の解答例

アルゴ式(beta版)の「日本情報オリンピック (予選) 過去問」JOI 2017/2018 予選 (前半)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題…

アルゴ式(beta版): C++による「日本情報オリンピック (予選) 過去問」JOI 2018/2019 予選 (前半)の解答例

アルゴ式(beta版)の「日本情報オリンピック (予選) 過去問」JOI 2018/2019 予選 (前半)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題…

アルゴ式(beta版): C++による「【特集】典型的な動的計画法のパターンを整理 ~ ナップサック DP 編 ~」区間を分割する問題の解答例

アルゴ式(beta版)の「【特集】典型的な動的計画法のパターンを整理 ~ ナップサック DP 編 ~」区間を分割する問題からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で…

アルゴ式(beta版): C++による「【特集】典型的な動的計画法のパターンを整理 ~ ナップサック DP 編 ~」二次元ナップサック DPの解答例

アルゴ式(beta版)の「【特集】典型的な動的計画法のパターンを整理 ~ ナップサック DP 編 ~」二次元ナップサック DPからの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感…

アルゴ式(beta版): C++による「【特集】典型的な動的計画法のパターンを整理 ~ ナップサック DP 編 ~」部分和問題とその応用たちの解答例

アルゴ式(beta版)の「【特集】典型的な動的計画法のパターンを整理 ~ ナップサック DP 編 ~」部分和問題とその応用たちからの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム…

アルゴ式(beta版): C++による「【特集】典型的な動的計画法のパターンを整理 ~ ナップサック DP 編 ~」ナップサック問題の解答例

アルゴ式(beta版)の「【特集】典型的な動的計画法のパターンを整理 ~ ナップサック DP 編 ~」ナップサック問題からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大…

アルゴ式(beta版): C++による「動的計画法」部分和問題とナップサック問題の解答例

アルゴ式(beta版)の「動的計画法」部分和問題とナップサック問題からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の2つで構成され…

アルゴ式(beta版): C++による「動的計画法」2 次元の動的計画法の解答例

アルゴ式(beta版)の「動的計画法」2 次元の動的計画法からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の2つで構成される、Web上で…

アルゴ式(beta版): C++による「動的計画法」動的計画法ってなに?の解答例

アルゴ式(beta版)の「動的計画法」動的計画法ってなに?からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の2つで構成される、Web上…

paizaラーニング: Pythonによる「線形探索メニュー」問題集 【最大最小】n 変数の最大最小

paizaラーニングのレベルアップ問題集「線形探索メニュー」からの出典です。 paiza.jp Pythonによる「【最大最小】n 変数の最大最小 」問題集と、それらの提出コードの解答例です。僕が作成、提出したコードは、以下のとおりです。 ・STEP: 1 2変数の最大最…

最近遊んでみたゲームのこと

最近遊んでみたゲームの話です。 まずは、SCARLET NEXUS(スカーレット ネクサス)から。>「脳力」により文明が発達した未来の世界。空から降りてくる「怪異」の脅威にさらされていた。>従来の兵器では傷つけることができない怪異に対して、並外れた脳力者の…

アルゴ式(beta版): C++による「日本情報オリンピック (予選) 過去問」JOI 2019/2020 一次予選 (第 3 回)の解答例

アルゴ式(beta版)の「日本情報オリンピック (予選) 過去問」JOI 2019/2020 一次予選 (第 3 回)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「…

アルゴ式(beta版): C++による「日本情報オリンピック (予選) 過去問」JOI 2019/2020 一次予選 (第 2 回)の解答例

アルゴ式(beta版)の「日本情報オリンピック (予選) 過去問」JOI 2019/2020 一次予選 (第 2 回)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「…

アルゴ式(beta版): C++による「日本情報オリンピック (予選) 過去問」JOI 2019/2020 一次予選 (第 1 回)の解答例

アルゴ式(beta版)の「日本情報オリンピック (予選) 過去問」JOI 2019/2020 一次予選 (第 1 回)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「…

アルゴ式(beta版): C++による「日本情報オリンピック (予選) 過去問」JOI 2020/2021 一次予選 (第 3 回)の解答例

アルゴ式(beta版)の「日本情報オリンピック (予選) 過去問」JOI 2020/2021 一次予選 (第 3 回)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「…

アルゴ式(beta版): C++による「日本情報オリンピック (予選) 過去問」JOI 2020/2021 一次予選 (第 2 回)の解答例

アルゴ式(beta版)の「日本情報オリンピック (予選) 過去問」JOI 2020/2021 一次予選 (第 2 回)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「…

アルゴ式(beta版): C++による「日本情報オリンピック (予選) 過去問」JOI 2020/2021 一次予選 (第 1 回)の解答例

アルゴ式(beta版)の「日本情報オリンピック (予選) 過去問」JOI 2020/2021 一次予選 (第 1 回)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「…

アルゴ式(beta版): C++による「整数論的アルゴリズム (beta)」約数の解答例

アルゴ式(beta版)の「整数論的アルゴリズム (beta)」約数からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の2つで構成される、Web…

双子素数について

双子素数についての話です。 きっかけは、AIZU ONNLINE JUDGEのVolume1 - 0150から、"Twin Prime"の出題でした。 https://onlinejudge.u-aizu.ac.jp/problems/0150まずは双子素数について、Wikipediaによれば... >双子素数(英: twin prime)とは、差が 2 で…

paizaラーニング: Pythonによる「線形探索メニュー」問題集 【指定された値の探索】指定された値の位置 3

paizaラーニングのレベルアップ問題集「線形探索メニュー」からの出典です。 paiza.jp Pythonによる「【指定された値の探索】指定された値の位置 3」問題集と、それらの提出コードの解答例です。僕が作成、提出したコードは、以下のとおりです。 ・STEP: 1 …

アルゴ式(beta版): C++による「整数論的アルゴリズム (beta)」エラトステネスの篩 (1)の解答例

アルゴ式(beta版)の「整数論的アルゴリズム (beta)」エラトステネスの篩 (1)からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の2つ…

アルゴ式(beta版): C++による「整数論的アルゴリズム (beta)」素数と素数判定法の解答例

アルゴ式(beta版)の「整数論的アルゴリズム (beta)」素数と素数判定法からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の2つで構成…

アルゴ式(beta版): C++による「全探索 (beta)33/33」練習問題の解答例

アルゴ式(beta版)の「全探索 (beta)33/33」練習問題からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の2つで構成される、Web上で完…

アルゴ式(beta版): C++による「入力を受け取る (beta) 30/30」練習問題の解答例

アルゴ式(beta版)の「入力を受け取る (beta) 30/30」練習問題からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の2つで構成される、…

Aizu Online Judge in C++ #ITP1_11_B : Dice II

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Dice II" https://onlinejudge.u-aizu.ac.jp/problems/ITP1_11_BC Dice I と同様の方法で、入力された整数の列からサイコロをつくります。 このサイコロを Dice I の方法で回転…

Aizu Online Judge in C++ #ITP1_11_A : Dice I

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Dice I" https://onlinejudge.u-aizu.ac.jp/problems/ITP1_11_A 入力としてサイコロの各面のラベルに対応する整数と、転がす命令の列が与えられるので、サイコロの上面の整数を…

Aizu Online Judge in C++ #ALDS1_5_D : The Number of Inversions

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "The Number of Inversions" https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_5_D 数列 A={a0,a1,...an−1} について、ai>aj かつ i Aizu Online Judge in C++ #ALDS1_5_D : The…

C++によるハノイの塔の解法

C++によるハノイの塔の解法についての話です。 きっかけは、別問題(8王妃問題とか)だったのだけれど、パズルつながりで「ハノイの塔」を見かけたから、とりあえずC++で実装してみました。まずは「ハノイの塔」について、Wikipediaによれば... >ハノイの塔…

AtCoder Problems in C++ #C - Select Mul

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解く…

AtCoder Problems in C++ #B - typo

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解く…