2018-08-01から1ヶ月間の記事一覧
8/17 8/18 CF 980 C - Posterized 辞書順最小→貪欲(submission)。 CF 980 D - Perfect Groups 同じグループにできるのは、正負が一致かつ素因数の個数の偶奇が一致するものが同じグループにすることができる。ただし、0だけは特別扱いする必要があり(0はどの…
8/1 CF 992 A - Nastya and an Array 8/2 CF 992 B - Nastya Studies Informatics まず、lcmとgcdの関係から、xy = abが成り立ってないといけないが、これを満たすようなaの個数は約数の個数で抑えられており、それはlogで抑えられていると考えれば、xとyを…