2017年5月3日

HDU 5527 Too rich 贪心 + DFS

摘要： 题目链接： https://vjudge.net/contest/162184#problem/A 题目描述： 给出一个整数 p , 给出1， 5， 10， 20， 50， 100， 200， 500， 1000， 2000 的数量， 要求用最多的数拼成 p 。 解题思路： 贪心， 要凑出最多的数量 阅读全文

posted @ 2017-05-03 22:26 FriskyPuppy 阅读(171) 评论(0) 推荐(0) 编辑

HDU 1402 A * B fft 板子题

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1402 题目描述： 计算A * B， 其中A， B是长度小于等于50000的整数 解题思路： 放在以前我可能会拿两个高精度的乘法来计算， 但现在我接触到了fft： 求值 -> 相乘 -> 插值。下面是一 阅读全文

posted @ 2017-05-03 17:07 FriskyPuppy 阅读(213) 评论(0) 推荐(0) 编辑

导航