寝癖頭の解法

小学生の目線から、勉強中の覚え書きを投稿、更新していきます。

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

オイラーのトーシェント関数について

オイラーのトーシェント関数についての話です。 きっかけは、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ラーニング: Pythonによる「二重ループメニュー」問題集(活用編)

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

Aizu Online Judge in C++ #ITP2_5_A : Sorting Pairs

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

Aizu Online Judge in C++ #ITP2_4_A : Reverse

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 in C++ #Volume5 - 0522 : JOI and IOI

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