2019-07-01から1ヶ月間の記事一覧
今年もICPC2019国内予選に参加しました。今回は、サークルの同期3人でgeek_learningとして出場しました。反省と来年に向けての意気込みを書きます。
イベント自体は今日もあるのですが、中間発表の関係で行けないので先に参加記を。
問題文 atcoder.jp 解法 倍数判定なので、まずはDを素因数分解する。このうち、サイコロの出目は1〜6のみなので、この範囲の素因数のみを考えれば良い。つまり、Dを以下のように分解して考える。 $$D = 2^a \cdot 3^b \cdot 5^c \cdot R$$ あとはDPをする。…