寝癖頭の解法

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

2021-10-03から1日間の記事一覧

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 プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解く…

AtCoder Problems in C++ #A - Seismic magnitude scales

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