寝癖頭の解法

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

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

Aizu Online Judge in C++ #ALDS1_5_B : Merge Sort

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Merge Sort" https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_5_B ・マージソート僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++ #ALDS1_5_B : Me…

Aizu Online Judge in C++ #DPL_4_B : Coin Combination Problem II

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Coin Combination Problem II" https://onlinejudge.u-aizu.ac.jp/problems/DPL_4_B ・コインの組み合わせ II僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judg…

AtCoder Problems in C++ #C - Counting 2

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

AtCoder Problems in C++ #B - Election

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

AtCoder Problems in C++ #A - Water Pressure

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

Aizu Online Judge in C++ #CGL_3_C : Polygon-Point Containment

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Polygon-Point Containment" https://onlinejudge.u-aizu.ac.jp/problems/CGL_3_C ・多角形-点の包含僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++…

Aizu Online Judge in C++ #GRL_4_B : Topological Sort

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Topplogical Sort" https://onlinejudge.u-aizu.ac.jp/problems/GRL_4_B ・トポロジカルソート僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++ #GRL_…

Aizu Online Judge in C++ #GRL_4_A : Cycle Detection for a Directed Graph

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Cycle Detection for a Directed Graph" https://onlinejudge.u-aizu.ac.jp/problems/GRL_4_A ・有向グラフの閉路検査僕が作成、提出したコードは、以下のとおりです。 Aizu Onl…

Aizu Online Judge in C++ #ALDS1_14_B : String Search

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "String Search" https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_14_B 文字列 T の中から文字列 P と一致する部分を探してください。 P と一致する部分について、文字列 T の…

paizaラーニング: C++による「Aランクレベルアップメニュー」問題集: へび

paizaラーニングのレベルアップ問題集「Aランクレベルアップメニュー」からの出典です。 paiza.jp C++による「Aランクレベルアップメニュー」問題集: へびと、それらの提出コードの解答例です。僕が作成、提出したコードは、以下のとおりです。 ・STEP: 1 移…

Aizu Online Judge in C++ #CGL_7_A : Intersection

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Intersection" https://onlinejudge.u-aizu.ac.jp/problems/CGL_7_A ・円の交差判定僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++ #CGL_7_A : Inte…

Aizu Online Judge in C++ #GRL_7_A : Bipartite Matching

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Bipartite Matching" https://onlinejudge.u-aizu.ac.jp/problems/GRL_7_A ・2部マッチング僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++ #GRL_7_A…

Aizu Online Judge in C++ #DPL_4_A : Coin Combination Problem

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Coin Combination Problem" https://onlinejudge.u-aizu.ac.jp/problems/DPL_4_A ・コインの組み合わせ僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C…

Aizu Online Judge in C++ #DPL_3_A : Largest Square

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Largest Square" https://onlinejudge.u-aizu.ac.jp/problems/DPL_3_A ・最大正方形僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++ #DPL_3_A : Larg…

AtCoder Problems in C++ #sengoku - 戦国時代 (Sengoku)

2010年 日本情報オリンピック春合宿OJから、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解…

AtCoder Problems in C++ #D - 散歩

第8回日本情報オリンピック 本選(過去問)から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確…

AtCoder Problems in C++ #fraction - 分数 (Fraction)

2008年 日本情報オリンピック春合宿OJから、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解…

AtCoder Problems in C++ #D - 釘 (Nails)

第11回日本情報オリンピック 本選(過去問)から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正…

AtCoder Problems in C++ #C - イベント巡り (Event Hopping)

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

アルゴ式(beta版): C++による「設計技法とデータ構造 (#毎日アルゴ式)」プログラミングで学ぶデータサイエンス入門

アルゴ式(beta版)の「設計技法とデータ構造 (#毎日アルゴ式)」プログラミングで学ぶデータサイエンス入門からの出典です。 algo-method.com アルゴ式とは... >・プログラミングや情報科学をコツコツ学べる「教科書」 >・学んだ内容をゲーム感覚で大量に実…

Aizu Online Judge in C++ #NTL_2_E : Remainder of Big Integers

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Remainder of Big Integers" https://onlinejudge.u-aizu.ac.jp/problems/NTL_2_E 2つの整数AとBについて、AをBで割った余りを求めてください。僕が作成、提出したコードは、以…

Aizu Online Judge in C++ #NTL_2_D : Division of Big Integers

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Division of Big Integers" https://onlinejudge.u-aizu.ac.jp/problems/NTL_2_D 2つの整数AとBの商A/Bを求めてください。僕が作成、提出したコードは、以下のとおりです。 Aizu…

Aizu Online Judge in C++ #CGL_2_D : Distance

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Distance" https://onlinejudge.u-aizu.ac.jp/problems/CGL_2_D ・距離僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++ #CGL_2_D : Distance /* Aizu…

Aizu Online Judge in C++ #CGL_2_C : Cross Point

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Cross Point" https://onlinejudge.u-aizu.ac.jp/problems/CGL_2_C ・交点僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++ #CGL_2_C : Cross Point /…

Aizu Online Judge in C++ #CGL_2_B : Intersection

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Intersection" https://onlinejudge.u-aizu.ac.jp/problems/CGL_2_B ・交差判定僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge in C++ #CGL_2_B : Intersec…

Aizu Online Judge in C++ #NTL_2_B : Difference of Big Integers

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Difference of Big Integers" https://onlinejudge.u-aizu.ac.jp/problems/NTL_2_B 2つの整数AとBの差A-Bを求めてください。僕が作成、提出したコードは、以下のとおりです。 Ai…

Aizu Online Judge in C++ #NTL_2_A : Addition of Big Integers

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Addition of Big Integers" https://onlinejudge.u-aizu.ac.jp/problems/NTL_2_A 2つの整数AとBの和A+Bを求めてください。僕が作成、提出したコードは、以下のとおりです。 Aizu…

Aizu Online Judge in C++ #DPL_1_G : Knapsack Problem with Limitations

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Knapsack Problem with Limitations" https://onlinejudge.u-aizu.ac.jp/problems/DPL_1_G ・個数制限付きナップザック問題僕が作成、提出したコードは、以下のとおりです。 Aiz…

Aizu Online Judge in C++ #DPL_1_F : 0-1 Knapsack Problem II

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "0-1 Knapsack Problem II" https://onlinejudge.u-aizu.ac.jp/problems/DPL_1_F ・0-1 ナップザック問題 II僕が作成、提出したコードは、以下のとおりです。 Aizu Online Judge …

AtCoder Problems in C++ #C - X drawing

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