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

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

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

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

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

paizaラーニングのレベルアップ問題集「二重ループメニュー 」からの出典です。 paiza.jp Javaによる「二重ループメニュー 」問題集（活用編）と、それらの提出コードの解答例です。僕が作成、提出したコードは、以下のとおりです。 ・STEP: 1 行列の転置 pa…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。 ・問題: 『マルバツスタンプ (Circle Cross Stamps)』 onlinejudge.u-aizu.ac.jp JOI 君はマルスタンプ，バツスタンプ，マルバツスタンプの3種類のスタンプをそれぞれ 0 個以上持ってい…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。 ・問題: "Income Inequality" onlinejudge.u-aizu.ac.jp 統計データを処理する際，真っ先に平均値を計算することが多い． 確かに，平均値は，データの傾向を把握するためのよい指標だが…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。 ・問題: "Scores of Final Examination" onlinejudge.u-aizu.ac.jp 私は，中学校の教師である． ちょうど期末試験が終わったところで，すべての科目について全生徒の点数が手元にある．…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。 ・問題: Count Up 2020 onlinejudge.u-aizu.ac.jp 東京 2020 オリンピック・パラリンピックのカウントダウンは 2021 年夏まで続く． それはさておき，あなたには整数の並びの中に 2, 0,…

オイラーのトーシェント関数についての話です。 きっかけは、AIZU ONNLINE JUDGEの整数論(NTL)からの"Euler's Phi Function"の出題でした。 https://onlinejudge.u-aizu.ac.jp/problems/NTL_1_Dオイラーのトーシェント関数とは、Wikipediaによれば... >正の…

拡張ユークリッドの互除法についての話です。 きっかけは、AIZU ONNLINE JUDGEの整数論(NTL)からの"Extended Euclid Algorithm"の出題でした。 https://onlinejudge.u-aizu.ac.jp/problems/NTL_1_Eまずユークリッドの互除法とは、Wikipediaによれば... >2 つ…

paizaラーニングのレベルアップ問題集「二重ループメニュー」からの出典です。 paiza.jp Pythonによる「二重ループメニュー」問題集（活用編）と、それらの提出コードの解答例です。僕が作成、提出したコードは、以下のとおりです。 ・STEP: 1 行列の転置 pa…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。・問題 "Sorting Pairs" https://onlinejudge.u-aizu.ac.jp/problems/ITP2_5_A 平面上にn個の点が与えられます。以下の優先順で点の座標(xi,yj)を出力してください。 1. xが小さい点を先…

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

回文数についての話です。 きっかけは、AtCoder Beginner Contestの過去問からの出題でした。 atcoder.jp回文数とは、Wikipediaによれば... >なんらかの位取り記数法（N進法）で数を記した際、たとえば十進法において14641のように逆から数字を並べても同じ…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。・問題 『JOI and IOI』 https://onlinejudge.u-aizu.ac.jp/problems/0522 与えられた文字列内の連続する3文字が，JOIまたはIOIという並びになっている個所がそれぞれ何個所あるのかを数…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。・問題 "Least Common Multiple" https://onlinejudge.u-aizu.ac.jp/problems/NTL_1_C 与えられたn個の整数の最小公倍数（LCM: least common multiple）を求めて下さい。僕が作成、提出…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。 ・問題: 『タイル (Tile)』 onlinejudge.u-aizu.ac.jp 入力として壁画の一辺の長さ N と，はがれたタイルの枚数 K， K 枚のはがれたタイルの位置が与えられたとき，はがれたタイルの色…

シーザー暗号についての話です。 きっかけは、第６回日本情報オリンピック予選の過去問からの出題でした。 https://onlinejudge.u-aizu.ac.jp/problems/0512シーザー暗号とは、Wikipediaによれば... >シーザー暗号は暗号理論上、もっともシンプルで、広く知…

最近遊んでみたゲームの話です。 まずは、Aragami 2から。主人公はアラガミ一族最後の戦士で、影を操る力を持つ暗殺者としてプレイする、三人称視点のステルスゲームです。>肉体を蝕み、精神を食い荒らす超常的な苦痛に苛まれるアラガミは、人知を超えた能力…

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

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。・問題 『投票 (Vote)』 https://onlinejudge.u-aizu.ac.jp/problems/0593 20XX年に東京で世界的なスポーツ大会が開かれることになった． プログラミングコンテストはスポーツとして世界…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。・問題 "0-1 Knapsack Problem" https://onlinejudge.u-aizu.ac.jp/problems/DPL_1_B 価値が vi 重さが wi であるような N 個の品物と、容量が W のナップザックがあります。 次の条件を…

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。 ・問題: 『指輪 (Ring)』 onlinejudge.u-aizu.ac.jp あなたは N 個の指輪を持っている． どの指輪にも，アルファベットの大文字 10 文字からなる文字列が刻印されている． 指輪には文字…

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

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

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