随笔分类 -  简单数学题

hdu 1058 Humble Numbers
摘要：这题应该是用dp来做的吧，但一时不想思考了，写了个很暴力的，类似模拟打表，然后排序即可，要注意的是输出的格式，在这里wa了一发，看了别人的代码才知道哪些情况没考虑到。 1 #include 2 #include 3 #include 4 #include 5 #define For(i,s,t)... 阅读全文
posted @ 2014-12-25 23:38 Newdawn_ALM 阅读(152) 评论(0) 推荐(0) 编辑
hdu 1284 钱币兑换问题
摘要：这道题有n多种思路和做法，网上一搜也能搜到一大堆（可对于弱菜的我来说曾经一种做法也不会T.T），先不说完全背包，dp，母函数之类的高端技术了，直接用数学方法来搞即可（我也是看了别人的代码和注解后才想明白的……） 把不同的种数按照硬币的种类和数量来分类，可以先考虑3分的硬币：先用3分和1分的硬币... 阅读全文
posted @ 2014-12-02 22:31 Newdawn_ALM 阅读(125) 评论(0) 推荐(0) 编辑
gdufs 1237 最优分解问题
摘要：题目链接：http://cstfs.gdufs.edu.cn:8080/JudgeOnline/problem.jsp?id=1237（好像是内网的0.0） 简单来说，这道题目就是把一个数分解为若干个互不相同的数使得乘积最大。 分解为不相同的数确实有点难（若没这个限制的话直接就把它分成若干个... 阅读全文
posted @ 2014-11-23 15:29 Newdawn_ALM 阅读(352) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示