2019-04-28から1日間の記事一覧

AtCoder Beginner Contest 125 by Ruby

atcoder.jp 「各要素を除いたときの最大公約数をそれぞれ求めて、その最大値を返せばよい」ということには気づけた。 gcdの計算では結合則が成立するので、両端から順に最大公約数を算出し、配列としてメモっておく方法を発想できたかった。 降順のイテレー…

はじめての構造体とか

C++

ロベールのC++教室 第1部68章くらいまでざざっと。 コンパイル時に色々教えてくれるの、割と性にあっているかもしれない。 関数名は関数のアドレスを返す。 int main() { printf("%p", main); // => 0x10a23eee0 } 配列変数名は先頭の要素のアドレスを返…

ポインタなど覚え書き

C++

データ構造とかアルゴリズムの本のサンプルコードがC++で書かれていることが多いのでC++読めるようになりたい。 いきなりC++でもいいけど、下準備としてドットインストールのC入門をざっとやってみた。 if文の書き方とかセミコロンとかJavaScriptiに似てるな…