納得!朝三暮四

色々書きます

2021-01-01から1年間の記事一覧

ABC206E 素因数列挙とbit全探索で正面突破する脳筋解法

問題 atcoder.jp提出 atcoder.jpとして、後から2倍します。xを固定したときのyの個数を素直に求めます。 条件より、xとyは公約数gを持ち、これはxではありません。したがって、xは合成数である必要があります。とします。 約数のうち素因数に絞って、 となる…

AtCoder青色になりました

ABC188を1時間で終わらせて過去最高順位がほぼ確定したので余裕ぶっこいて色変記事を書くマン、だいたいこういうのって1年ぐらいで達成できたレベルで書けばいいんでしょ?(よく知らない) スペック 私立中高→東大理1(ペンシルパズル同好会)→計数工学科→…