摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1061 思路:快速幂 阅读全文
posted @ 2018-10-07 20:32 麟阁 阅读(811) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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* 阅读全文
posted @ 2018-10-07 20:24 麟阁 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1063 思路:1、大数乘法模板 2、考虑小数点的位置 3、乘法前后判断前后道0 参考文章:https://blog.csdn.net/z8110/article/details/50167049 阅读全文
posted @ 2018-10-07 20:03 麟阁 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1066 思路:统计2的个数,如果遇到5,就抵消,最后求和加上为来得及抵消的2的个数。 参考文章:https://www.cnblogs.com/bo-tao/archive/2012/08/08/2627 阅读全文
posted @ 2018-10-07 18:18 麟阁 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意:一个男生集合和一个女生集合,给出两个集合之间一一对应的关系,求出两个集合中最大独立集的点数。 思路:在二分图中,最大独立集的点数=顶点数-最大匹配数/2; 求二分图的最大匹配数需要用匈牙利算 阅读全文
posted @ 2018-10-07 16:14 麟阁 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意:一群猴子,给出n块砖的长x宽y高z,用这些砖拼起的高度最高是多少, 要求底下的砖的长宽都要大于上面那块。堆出高度最高的猴子最聪明。现在问最多能达到多高。 思路:从n块砖中找出x块砖并满足长宽 阅读全文
posted @ 2018-10-07 14:58 麟阁 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1、hdu-1062是string类的应用,应用到reverse()函数是algorithm头文件的函数。 2、π可以用acos(-1)来表示,不过有些题就要用3.1415926(例如hdu-1065) 阅读全文
posted @ 2018-10-07 14:02 麟阁 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070 题意:一个人喝牛奶,有三个原则: 1、牛奶的日期不超过6天,就是最多5天。 2、每次只喝200ml,所以只要有低于200的牛奶就舍弃 3、每天就喝200ml; 超市每天卖当天生产的牛奶。 输出:输 阅读全文
posted @ 2018-10-07 14:01 麟阁 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 思路:由图可知,1对应2,3对应4,以此类推,如果x,y是偶数则变为奇数; 每次输入两个区间,找区间重合几次,重合的部分最多的就是最终移动几次。 阅读全文
posted @ 2018-10-06 20:13 麟阁 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1055 题意:给一棵树涂色,这棵树的每个节点都有自己的价值Ci,涂色的原则是只由这个节点的父节点涂色之后才能涂色(就是从根节点开始涂色)。 每次涂色用时1s,每个节点的涂色花费是Ci*Fi(Fi是从最开始 阅读全文
posted @ 2018-10-06 19:50 麟阁 阅读(245) 评论(0) 推荐(0) 编辑