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

【Python】AtCoder abc124_c Coloring Colorfully

atcoder.jp たぶんC問題では簡単な部類。 最初が0なら01010101... 最初が1なら10101010... と必ずなるので、あとはそれとの違いがいくつあるかということを検出すれば良い。 まずテストコード。 import unittest import main class MainTest(unittest.TestCa…

【Python】AtCoder abc125_c GCD on Blackboard

atcoder.jp さっぱりわからなかったためググる。 drken1215.hatenablog.com とりあえず問題の言い換えとして N 個の値の中から 1 個だけ取り除いた N−1 個の整数の最大公約数の最大値を求めよ という問題だと思うことができる。 あー、なるほど。 「愚直に実…