雑多なことを書き連ねていくブログ

今までの人生、色々と興味を持ってやってきた目線で森羅万象に言及したり、

2018-06-01から1ヶ月間の記事一覧

ユークリッドの互除法

これ以上でもこれ以下でもなく、普通にユークリッドの互除法(Euclidean Algorithm)で最大公約数(greatest common divisor)を求めるだけ int gcd(int a, int b){ int c; if(a

たまに解くといいABCの問題

ABC040 C - 柱柱柱柱柱 超ーーー基本的な動的計画法の問題。 ABC041 C - 背の順 pairの簡単な使い方問題。 精進するぞ。