問題文 https://www.hackerrank.com/contests/101hack50/challenges/boxes-for-toys 問題概要 N個の箱が一列に並んでいて, それぞれ大きさは a_i * b_i * c_i . これらは自由に回転させられる. これらのうちランダムな区間を選び, 含まれる箱のどれでも包含…

問題文 http://codeforces.com/gym/101741/problem/F 問題概要 長さ n の数列のうち、k個を削除して残ったものの GCD の最大値を求めよ. n k a_i 解法 まず, 残すもののうちの１つを乱択で決め打ちする. k が n / 2 以下であるという制約からこれは確率 1/2 …

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

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