AtCoder400点アルゴリズムまとめ(Java編) - Qiita

半年ぐらい前に水色になって満足したのでしばらく競プロから離れていたのですが、5/19(日)のABCから~2000Ratedになるそうで、これを機に復帰しようかなと思い立ったので、当時は解けていた400点問題頻出のアルゴリズムを復習してテンプレート化しました。各アルゴリズムの詳細は他ページに譲って、計算量と使い所とテンプレートの説明に特化します。星は頻出度(独断)を表しています。 数学的な計算 GCD(最大公約数) ★★★ これは400点未満の問題でもバシバシ出るんですけど、一応。O(log(min(num1,num2)))で最大公約数を算出できます。ちなみにですけどnum1*num2/gcdで最小公倍数を算出できます。 //return gcd O(logN) public static int gcd(int num1,int num2) { if(num2==0) return num