Codeforces Round #232

http://codeforces.com/contest/396
http://user.qzone.qq.com/251815992/blog/1393572631

Problem A. On Number of Decompositions into Multipliers

Brief description:

給定一個數,問分拆成 n 個整數乘積的方案有多少種。

Analysis:

。。每個素因子是獨立的。。乘法原理。。
考察某個素因子,假設出現了 m 次。。那麼就是將 m 個球放進 n 個盒子中的方案數。。。
隔板法即可。

ゆっくり読んでください …

BZOJ 2527. [Poi2011]Meteors

Brief description:

給定一個長度為 M 的環,每個位置屬於 N 個國家之一。
有 K 個事件依次進行。每個事件形如 l, r, d
表示環上的一段連續區間中,每個位置的數 +d 。。。
國家 i 希望自己所屬區域的數的和 >= Pi。。
返回每個國家達到各自需求的時間。如果達不到輸出 NIE。

ゆっくり読んでください …