yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

500点

F - Colored Ball / AtCoder Beginner Contest 329

問題 の番号がついた 個の箱があり、はじめ 番目の箱には色 のボールが1個入っている。 整数組 によって与えられる、以下の内容のクエリが 個与えられるので、これらを順に処理せよ。 箱 に入っているボールをすべて箱 に移し、その後箱 に入っているボール…

E - Coprime / AtCoder Beginner Contest 177

コンテスト中、制約条件を見る余裕がありました。 問題 個の整数がある。 数列について、 すべてのについて、が成立するとき、"pairwise coprime" が"pairwise coprime"ではなく、が成立するとき、"setwise coprime" それ以外のとき、"not coprime" とする。…