masuTomo’s blog

競技プログラミングの勉強メモです.主にPythonを使用します.数学の記事も書くかもしれません.

2020-10-06から1日間の記事一覧

アルゴリズムとデータ構造(けんちょん本)3.4

アルゴリズムとデータ構造(けんちょん本) この本の気になった章末問題等をPythonでやったりして更新してみることにする。いつまで続くかはわからない。おかしな点があれば教えてください。 章末問題3.4 #入力の受け取り #入力でa_1, a_2, ,,,,a_Nを受け取…

アルゴリズムとデータ構造(けんちょん本)2.6

章末問題2.6 のグラフとその下側に作った長方形の面積を考える。 赤い長方形の面積は左から順に, となっている(縦横の比率がおかしいのは目をつぶる)。 である。 ここで, であるから,赤い長方形の面積の和<を得る。 以上のことから,であることがわ…