2022-02-14から1日間の記事一覧

Codeforces Round #506 (Div. 3)D. Concatenated Multiples

問題概要 数字 と の連結を, 文字列として と を連結したときにできる数とする. たとえば と の連結は である. 長さ の数列 と が与えられる. このうち, と ( ) の連結が で割り切れるような順序付きペア の個数を求めよ. 問題へのリンク 制約 解法 と の連…

Codeforces Round #501 (Div. 3)E2. Stars Drawing (Hard Edition)

問題概要 書くのだるいので, サイトの文章を読んでください.... 問題へのリンク 制約 解法 こういうのと全く一緒です. まず, 星の数は最小化する必要がなく, また重なってもいいということから, 作れる星は全部作ってしまうのがよいです(作れるのに作らない…