kmmkの雑種系日記

学習まとめです。

競プロ

【Java】競技プログラミングで使う最大公約数と最小公倍数の実装

最大公約数 (Greatest common divisor) 例題) 12と18の最大公約数を求めなさい。 この方法は「ユークリッドの互除法」を使用しています。 class Main { public static void main(String[] args) { System.out.println(gcd(12, 18)); } // 最大公約数 public …

 ABC147 B - Palindrome-philia の振り返り

問題 高八士君は回文が大好きで、回文でない文字列が許せません。高八士君は文字列を 1 回ハグするごとに、文字列から 1 文字を選んで任意の文字に変えることができます。 文字列 S が与えられます。 S を回文にするために必要なハグの最小回数を答えてくだ…