http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3558 問題 略 解法 答えは[tex:\sum_{a=1}^{n-1}\sum_{x=1}^{{\rm floor}*1ので間に合う。 *1:n-1)/a)}(n-ax)]となる。高速化するためにまず内側のsumを等差数列の和の公式で展開する。外側の…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3557 問題 略。 解法 答えは(n - m + 1)Cmになる。考え方としてはn個の中からm個を選ぶが、連続した物は取らないように(m-1)を引いておく感じ。 分母と分子の両方にpの倍数が入っていることが…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556 問題 略。 解法 答えは(2^m-1)^nになる。考え方としては1が含まれる集合、1は含まないが2が含まれる集合、…とやっていけば良い。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3554 問題 部品の工作機械が3台あり、作りたい部品がn個ある。それぞれの部品は各々の工作機械で作るのに必要な時間が分かっている。3台の工作機械を同時に動かし始め、途中で全く止めずに作…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3551 問題 n-1人の普通の人と1人の吸血鬼がいる。一日ごとにある二人が出会ってその二人が吸血鬼と普通の人であった場合、その普通の人は確率pで吸血鬼になる。全員が吸血鬼になるまでの日に…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3549 問題 略 解法 答えが大きくなるのは少ないのでmod10^xで愚直に計算。long longでは収まらない奴が稀にあるっぽいんでそこだけは多倍長で計算した。(m=64,n=781251でのみ答えが10になる。…