2017年3月28日

POJ 3666 Making the Grade

摘要： 传送门：http://poj.org/problem?id=3666 解题思路： dp[i][j]:代表第i个数以j结尾所花的代价。。那么dp[i][j]=fabs(a[i]-j)+min(dp[i-1][k])k<j; 实现代码： 阅读全文

posted @ 2017-03-28 20:55 mkfoy 阅读(198) 评论(0) 推荐(0)

Problem G: 等凹数字

摘要： 传送门：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=6 解题思路： 还是不会，等两天在来看一下。 实现代码： 阅读全文

posted @ 2017-03-28 19:40 mkfoy 阅读(771) 评论(1) 推荐(1)

Problem F: tmk找三角

摘要： 传送门：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=5 解题思路： 现在还不会。等几天在看一下。 实现代码： 阅读全文

posted @ 2017-03-28 19:36 mkfoy 阅读(307) 评论(0) 推荐(0)

Problem B: 占点游戏

摘要： 传送门：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=1 解题思路： 注可以把两个点简化到一条直线上来思考。 阅读全文

posted @ 2017-03-28 19:15 mkfoy 阅读(613) 评论(0) 推荐(0)

Problem C: 爬楼梯

摘要： 传送门：http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=2 实现代码： 阅读全文

posted @ 2017-03-28 17:53 mkfoy 阅读(481) 评论(0) 推荐(0)

Problem E: 倒水(Water)

摘要： 传送门：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=4 解题思路： 当瓶子个数为1,2,4,8,16,32,64......都能变为1个瓶子，那么n个瓶子最少能留下n二进制中1的个数。 实现代码； 阅读全文

posted @ 2017-03-28 17:45 mkfoy 阅读(363) 评论(0) 推荐(0)

Problem H: tmk买礼物

摘要： 传送门：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=7 题解： 实现代码； 阅读全文

posted @ 2017-03-28 10:58 mkfoy 阅读(141) 评论(0) 推荐(0)

HDU 1078 FatMouse and Cheese

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1078 解题思路： 简单的记忆化搜索。 实现代码： 阅读全文

posted @ 2017-03-28 09:34 mkfoy 阅读(157) 评论(0) 推荐(0)

导航