摘要: 本题是一个经典的动态规划题。 直接利用记忆化搜索:见图解 Ac code : 阅读全文
posted @ 2016-08-01 10:55 马丁黄瓜啊 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2124 Ac code : 阅读全文
posted @ 2016-07-31 22:35 马丁黄瓜啊 阅读(217) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2570 Ac code: 阅读全文
posted @ 2016-07-31 22:33 马丁黄瓜啊 阅读(444) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1800 Ac code: 阅读全文
posted @ 2016-07-31 22:30 马丁黄瓜啊 阅读(176) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 AC code: 阅读全文
posted @ 2016-07-31 22:28 马丁黄瓜啊 阅读(188) 评论(0) 推荐(1) 编辑
摘要: 解题思路: 1. 两种情况,0x1:井深度小于一次跳的高度.0x2:井深度大于一次跳的高度 2.如果 属于 0x1 则一次跳出 3.否则 本次解题中直接枚举跳的次数 一直循环,直到 【每次跳的真实高度(一次高度减去滑下的高度)】*【次数(循环)】+【最后一次(一次的高度)】大于等于井深度 得到次数 阅读全文
posted @ 2016-07-29 18:10 马丁黄瓜啊 阅读(289) 评论(2) 推荐(0) 编辑
摘要: #include #include double f(double x) { return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6; } int main(void) { int t; double y,x1,x2,x3,y1,y2,y3; scanf("%d",&t); while(t--) { scanf... 阅读全文
posted @ 2016-07-29 16:01 马丁黄瓜啊 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187 题目简问: 解题思路: 已知给出了 总钱数 和 一共的种类 1. 对给出的大米,按照价格进行升序,即让最便宜的大米排在最上面 2. 如果当前的 大米单价*数量>总钱数,则 一共能买 sum+= 总 阅读全文
posted @ 2016-07-28 15:51 马丁黄瓜啊 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 首先做本题,要清楚题意的要求。 1.读取数据到结构体数组中,然后按其价值降序(价值最大的放在最上面)。 2.比较给定的M (包裹容量),如果大于当前宝物的体积,则计算总价值+= 宝物的总价值( 体积*价值),然后将当前总容量=总容量 - 已消耗宝物的体积 3.如果当前剩余容量,不大于宝物 阅读全文
posted @ 2016-07-27 18:02 马丁黄瓜啊 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 将其按结束时间进行升序,如果下一个开始时间大于等于前一个结束时间,则进行统计。 AC 代码: 阅读全文
posted @ 2016-07-27 16:20 马丁黄瓜啊 阅读(138) 评论(0) 推荐(0) 编辑