kazuma8128’s blog

競プロの面白い問題を解きます

2019-01-01から1ヶ月間の記事一覧

CodeChef January Lunchtime 2019 Wanderer

問題文 https://www.codechef.com/LTIME68A/problems/WNDR 問題概要 N 頂点 M 辺の無向単純グラフ上を K 回移動する. 始点は頂点1. Q個の条件が次のように与えられる. (a_i, b_i) : b_i 回目の移動後に頂点 a_i にいる. このとき, 全ての条件を満たすような…

CodeChef SPC19F1 Lockied Away

問題文 https://www.codechef.com/SPCM2019/problems/SPC19F1 問題概要 N が与えられるので、積がN以上となるような非負整数のマルチセットのうち, 和の最小値を求めよ. Nは桁数が 2*10^6 以下の非負整数. 解法 4 = 2 * 2 , 5 当然1もいらなくて (ただしN=1…