AOJ– category –

本記事では「レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編：競プロを始めよう】」で紹介されているAOJの「Introduction To Programming I」の40問をPythonで解説します。 入門 プログラミングの入門として、基本構造、変数、入出力...

本サイトAIZU ONLINE JUDGE ITP1_10_D へはこちらから 問題：ミンコフスキー距離 ２つのデータがどれだけ似ているかを、それらの距離で測る手法は、クラスタリングや分類など、様々なところで使われています。ここでは、２つの  次元ベクトル&nb...

本サイトAIZU ONLINE JUDGE ITP1_10_C へはこちらから 問題：標準偏差 n 人の学生を含むクラスでプログラミングの試験を行った。それぞれの得点をs1, s2 ... snとしたときの、標準偏差を求めるプログラムを作成せよ。 得点の平均値をｍとすれば、分散...

本サイトAIZU ONLINE JUDGE ITP1_10_B へはこちらから 問題：三角形 三角形の２辺 a, b とその間の角 C から、その三角形の面積 S、周の長さ L, a を底辺としたときの高さ h を求めるプログラムを作成して下さい。 Input a の長さ, b の長さ, Cの大きさ(度...

本サイトAIZU ONLINE JUDGE ITP1_10_A へはこちらから 問題：距離 ２点 P1(x1, y1), P2(x2, y2) の距離を求めるプログラムを作成せよ。 Input x1, y1, x2, y2 (実数)が空白区切りで与えられます。 Output P1とP2の距離を実数で１行に出力して下さい。0.000...

本サイトAIZU ONLINE JUDGE ITP1_9_D へはこちらから 問題：文字列変換 文字列 str に対して、与えられた命令の列を実行するプログラムを作成してください。命令は以下の操作のいずれかです： print a b: str の a 文字目から&nb...

本サイトAIZU ONLINE JUDGE ITP1_9_C へはこちらから 問題：カードゲーム 太郎と花子がカードゲームをする。二人はそれぞれn枚のカードを持っており、nターンの勝負を行う。各ターンではそれぞれ１枚ずつカードを出す。カードにはアルファベットからなる動...

本サイトAIZU ONLINE JUDGE ITP1_9_B へはこちらから 問題：シャッフル １つのアルファベットが描かれた n 枚のカードの山をシャッフルします。 1回のシャッフルでは、下から h 枚のカードをまとめて取り出し、それを残ったカードの山...

本サイトAIZU ONLINE JUDGE ITP1_9_A へはこちらから 問題：単語の検索 １つの単語 W と文章 T が与えられます。T の中にある W の数を出力するプログラムを作成して下さい。 文章 T に含まれるスペースまた...

本サイトAIZU ONLINE JUDGE ITP1_8_D へはこちらから 問題：リング 図のようなリング状の文字列 s の任意の位置から、時計回りに連続した文字をいくつか選んで、文字列 p が作れるかを判定するプログラムを作成してください。 Input ...