摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1061 思路:快速幂 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1061 思路:结论:a=10^(N*lg(N) - [lg(N^N)]); 证明:如果一直a是结果,则a*10^x=n^n; 对等式两端去对数 lg(a*10^x)=lg(n^n); x+lga = n* 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1063 思路:1、大数乘法模板 2、考虑小数点的位置 3、乘法前后判断前后道0 参考文章:https://blog.csdn.net/z8110/article/details/50167049 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1066 思路:统计2的个数,如果遇到5,就抵消,最后求和加上为来得及抵消的2的个数。 参考文章:https://www.cnblogs.com/bo-tao/archive/2012/08/08/2627 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意:一个男生集合和一个女生集合,给出两个集合之间一一对应的关系,求出两个集合中最大独立集的点数。 思路:在二分图中,最大独立集的点数=顶点数-最大匹配数/2; 求二分图的最大匹配数需要用匈牙利算 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意:一群猴子,给出n块砖的长x宽y高z,用这些砖拼起的高度最高是多少, 要求底下的砖的长宽都要大于上面那块。堆出高度最高的猴子最聪明。现在问最多能达到多高。 思路:从n块砖中找出x块砖并满足长宽 阅读全文
摘要:
1、hdu-1062是string类的应用,应用到reverse()函数是algorithm头文件的函数。 2、π可以用acos(-1)来表示,不过有些题就要用3.1415926(例如hdu-1065) 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070 题意:一个人喝牛奶,有三个原则: 1、牛奶的日期不超过6天,就是最多5天。 2、每次只喝200ml,所以只要有低于200的牛奶就舍弃 3、每天就喝200ml; 超市每天卖当天生产的牛奶。 输出:输 阅读全文