Page 1 of 212

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。

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

Page 1 of 212