寝癖頭の解法

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

2022-01-01から1年間の記事一覧

AtCoder Problems in C++ #C - Cash Register

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

AtCoder Problems in C++ #B - First Query Problem

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

AtCoder Problems in C++ #A - Power

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

AtCoder Problems in C++ #C - String Delimiter

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

paizaラーニング: C++によるpaizaの森練習問題コンテスト過去問題7

paizaラーニングのレベルアップ問題集「paizaの森練習問題コンテスト過去問題6」からの出典です。 paiza.jp C++による「paizaの森練習問題コンテスト過去問題6」と、それらの提出コードの解答例です。僕が作成、提出したコードは、以下のとおりです。 ・占い…

AtCoder Problems in C++ #B - Let's Get a Perfect Score

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

AtCoder Problems in C++ #A - Generalized ABC

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

Aizu Online Judge in C++ #Volume4 - 0455 : Dial Lock

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Dial Lock" https://onlinejudge.u-aizu.ac.jp/problems/0455 ・ダイヤル錠 僕が作成、提出したコードは、以下のとおりです。 ・Aizu Online Judge in C++ #Volume4 - 0455 : Di…

AtCoder Problems in C++ #D - Max Multiple

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

AtCoder Problems in C++ #C - Circular Playlist

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

AtCoder Problems in C++ #B - Sandwich Number

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

Aizu Online Judge in C++ #Volume16 : 1621 - Folding a Ribbon【解法改良版】

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Folding a Ribbon" https://onlinejudge.u-aizu.ac.jp/problems/1621 ・リボンたたみこの問題の元解法は下記のリンクからご覧ください。 neguse-atama.hatenablog.com 僕が、DFS…

AtCoder Problems in C++ #A - Count Down

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

アルゴ式(beta版): C++による「グラフアルゴリズム:7 章:最短経路問題」- Q6. 負閉路検出

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

アルゴ式(beta版): C++による「グラフアルゴリズム:7 章:最短経路問題」- Q5. ベルマンフォード法 (2)

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

アルゴ式(beta版): C++による「グラフアルゴリズム:7 章:最短経路問題」- Q4. ベルマンフォード法 (1)

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

アルゴ式(beta版): C++による「グラフアルゴリズム:7 章:最短経路問題」- Q3. 各頂点の最近点

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

アルゴ式(beta版): C++による「グラフアルゴリズム:7 章:最短経路問題」- Q2. DAG の最短路 (2)

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

アルゴ式(beta版): C++による「グラフアルゴリズム:6 章:木の問題」- Q5. 木の直径 (2)

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

アルゴ式(beta版): C++による「グラフアルゴリズム:6 章:木の問題」- Q4. 木の直径 (1)

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

アルゴ式(beta版): C++による「グラフアルゴリズム:6 章:木の問題」- Q3. 根付き木

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

AtCoder Problems in C++ #C - Extra Character

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

AtCoder Problems in C++ #B - Inverse Prefix Sum

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

AtCoder Problems in C++ #A - Pawn on a Grid

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

アルゴ式(beta版): C++による「グラフアルゴリズム:【補充】練習問題集」- コマを動かす

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

アルゴ式(beta版): C++による「グラフアルゴリズム:【補充】練習問題集」- 二部グラフ判定 (木 ver.)

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

アルゴ式(beta版): C++による「動的計画法 (DP):【補充】部分問題に持たせる情報の工夫」- Q. 各桁の和 (1)

アルゴ式(beta版)の「動的計画法 (DP):【補充】部分問題に持たせる情報の工夫」からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の…

アルゴ式(beta版): C++による「動的計画法 (DP):【補充】部分問題に持たせる情報の工夫」- Q. 残った数を K の倍数に

アルゴ式(beta版)の「動的計画法 (DP):【補充】部分問題に持たせる情報の工夫」からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の…

アルゴ式(beta版): C++による「動的計画法 (DP):【補充】部分問題に持たせる情報の工夫」- Q. K 個まとめて 0 に

アルゴ式(beta版)の「動的計画法 (DP):【補充】部分問題に持たせる情報の工夫」からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の…

アルゴ式(beta版): C++による「動的計画法 (DP):【補充】部分問題に持たせる情報の工夫」- Q. 白黒に塗り分ける (1)

アルゴ式(beta版)の「動的計画法 (DP):【補充】部分問題に持たせる情報の工夫」からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実践できる「練習問題」 >の…