HDU 4913 Least common multiple（2014 Multi-University Training Contest 5）

【HDU 4913 Least common multiple（2014 Multi-University Training Contest 5）】的更多相关文章

HDU 4913 Least common multiple（2014 Multi-University Training Contest 5）

题意:求所有自己的最小公倍数的和. 该集合是 2^ai * 3^bi 思路:线段树. 线段树中存的是 [3^b * f(b)] f(b)表示因子3 的最小公倍数3的部分为 3^b的个数那么从小到大枚举a 对于当前的 ab , 如果之前的b小于当前的b 那么最小公倍数就为 (2^a) * (3^b) 个数就为 2^x x表示a b 都小于当前a b的个数 . 大于的部分就直接是 2^a * 线段树上[b,max]的和. 求好当前更新进…

HDU 4913 Least common multiple

题目:Least common multiple 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4913 题意:有一个集合s,包含x1,x2,...,xn,有xi=2^ai * 3^bi,然后给你a数组和b数组,求s所有子集合的最小公倍数之和.比如S={18,12,18},那么有{18},{12},{18},{18,12},{18,18},{12,18},{18,12,18},所以答案是174. 思路: 1. 最小公倍数,因为xi只包含两个质因子2.3…

ACM学习历程—HDU 3092 Least common multiple（数论 && 动态规划 && 大数）

Description Partychen like to do mathematical problems. One day, when he was doing on a least common multiple(LCM) problem, he suddenly thought of a very interesting question: if given a number of S, and we divided S into some numbers , then what is…

hdu 5003 模拟水题（2014鞍山网赛G题）

你的一系列得分先降序排列再按0.95^(i-1)*ai 这个公式计算你的每一个得分最后求和 Sample Input12530 478Sample Output984.1000000000 # include <iostream> # include <cstdio> # include <algorithm> # include <map> # include <cmath> # define LL long long using nam…

背包系列练习及总结（hud 2602 && hdu 2844 Coins && hdu 2159 && poj 1170 Shopping Offers && hdu 3092 Least common multiple && poj 1015 Jury Compromise）

作为一个oier,以及大学acm党背包是必不可少的一部分.好久没做背包类动规了.久违地练习下-.- dd__engi的背包九讲:http://love-oriented.com/pack/ 鸣谢http://blog.csdn.net/eagle_or_snail/article/details/50987044,这里有大部分比较有趣的dp练手题. hud 2602 01背包板子题 #include<cstdio> #include<iostream> #include<cs…