关闭

Codeforces Round #137 (Div. 2)

651人阅读 评论(0) 收藏 举报
分类:

C:

给你n个数和m个数 n , m <= 10^5,每个数 <= 10^7,n个数相乘代表分子,m个数相乘代表分母,现在要把这个分数的最简式也这样子代表出来,也就是说用nout个数代表分子,mout个数代表分母,必须是最简式,每个数的范围都得是 <= 10^7。

思路:

直接统计分子分母的所有素因子的个数,然后消去各个可以消去的素因子即可。

这里我用的筛素数法是O(N)的并且顺便处理出了每个数最小的素因子,这样子的话分解素因子岂不是很简单了。。。复杂度超低nice~


D:

直接贪心从a数列中从大到小到从小到大的b数列中选择尽可能多的和 >= x的即可,最好的排名肯定是1的。

E:

要你用m个字母组成n个字母,问有多少种情况,这里有些限制有些字母不能组合。

思路:很裸的矩阵二分幂


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:152809次
    • 积分:3074
    • 等级:
    • 排名:第11316名
    • 原创:147篇
    • 转载:7篇
    • 译文:0篇
    • 评论:109条
    最新评论