寝癖頭の解法

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

2021-09-25から1日間の記事一覧

Aizu Online Judge in C++ #ITP2_7_B : Set: Delete

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Set: Delete" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_7_B 整数の集合Sに対して、以下の操作を行ってください。ただし、集合Sは要素の重複を許しません。 insert(x): S…

Aizu Online Judge in C++ #ITP2_7_A : Set: Search

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Set: Search" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_7_A 整数の集合Sに対して、以下の操作を行ってください。ただし、集合Sは要素の重複を許しません。 insert(x): S…

Aizu Online Judge in C++ #ITP2_5_C : Permutation

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Permutation" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_5_C 与えらえた数列 A={a0,a1,...,an−1}について、辞書式順で前の順列と次の順列を求めてください。僕が作成、提…

Aizu Online Judge in C++ #ITP2_5_D : Permutation Enumeration

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Permutation Enumeration" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_5_D 与えらえた整数nに対して、{1,2,...,n}の全ての順列を辞書式順で順番に出力してください。僕が…

Aizu Online Judge in C++ #ITP2_5_B : Sorting Tuples

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Sorting Tuples" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_5_B n個の品物が与えられます。各品物は{価値、重さ、型、日時、名前}の属性を持ち、これらはそれぞれ整数、…

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

最近遊んでみたゲームの話です。 まずは、Crown Trickから。同期するターン制の戦闘とスキルアイテムを使ったインタラクティブな戦略が特徴のローグライクRPGです。>プレイヤーが動くと同時に動く迷宮で、エレメントをマスターしながら敵を倒し、地下世界の…

Aizu Online Judge in C++ #ITP2_3_D : Lexicographical Comparison

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Lexicographical Comparison" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_3_D 2つの数列A={a0,a1,...,an−1}とB={b0,b1,...,bm−1}を辞書式順で比較してください。僕が作成…

Aizu Online Judge in C++ #ITP2_3_C : Count

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Count" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_3_C 整数を保持する数列A={a0,a1,...,an−1}に対して、以下のクエリを処理してください。 count(b,e,k): ab,ab+1,...,ae…

Aizu Online Judge in C++ #ITP2_3_B : Min-Max Element

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Min-Max Element" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_3_B 与えられた数列A={a0,a1,...,an−1}に対して、以下のクエリを処理してください。 min(b,e): 区間[b,e)の…

Aizu Online Judge in C++ #ITP2_4_D : Unique

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Unique" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_4_D 要素が昇順にソートされた数列 A={a0,a1,...,an−1}の重複した要素を削除してください。僕が作成、提出したコード…

Aizu Online Judge in C++ #ITP2_4_C : Swap

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Swap" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_4_C 与えられた数列 A={a0,a1,...,an−1}に対して、以下の操作を行い、要素の並びをスワップしてください。僕が作成、提…

Aizu Online Judge in C++ #ITP2_4_B : Rotate

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Rotate" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_4_B 与えられた数列 A={a0,a1,...,an−1}に対して、以下の操作を行い、要素の並びを回転してください。僕が作成、提出…

Aizu Online Judge in C++ #ITP2_6_B : Includes

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Includes" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_6_B 数列 B={b0,b1,...,bm−1}の全ての要素が、数列 A={a0,a1,...,an−1}に含まれるかを判定してください。数列Aの要…

Aizu Online Judge in C++ #ITP2_9_C : Set Difference

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Binary Search" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_9_C 2つの集合A={a0,a1,...,an−1}とB={b0,b1,...,bm−1}の差集合A−Bを求めてください。僕が作成、提出したコー…

Aizu Online Judge in C++ #ITP2_9_B : Set Intersection

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Binary Search" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_9_B 2つの集合A={a0,a1,...,an−1}とB={b0,b1,...,bm−1}の積集合を求めてください。僕が作成、提出したコード…

Aizu Online Judge in C++ #ITP2_9_A : Set Union

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Set Union" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_9_A 2つの集合A={a0,a1,...,an−1}とB={b0,b1,...,bm−1}の和集合を求めてください。僕が作成、提出したコードは、…

Aizu Online Judge in C++ #ITP2_6_D : Equal Range

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Equal Range" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_6_A 要素が昇順にソートされた数列 A={a0,a1,...,an−1}に対して、クエリとして与えられた値kのlower bound とupp…

Aizu Online Judge in C++ #ITP2_6_C : Lower Bound

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Lower Bound" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_6_C 要素が昇順にソートされた数列 A={a0,a1,...,an−1}に対して、クエリとして与えられた値kのlower bound を求…

Aizu Online Judge in C++ #ITP2_6_A : Binary Search

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。・問題 "Binary Search" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_6_A 要素が昇順にソートされた数列 A={a0,a1,...,an−1}に対して、クエリとして与えられた値kが存在するか報告…