mkfoy - 博客园

Problem G: 等凹数字

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

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

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

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

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

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

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

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

摘要：传送门：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)

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

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

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

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

摘要：传送门：http://poj.org/problem?id=3186 解题思路： dp[i][j]:编号i到j的物品的最大值状态方程： dp[i][j]=max(dp[i+1][j]+a[i]*(n+i-j),dp[i][j-1]+a[j]*(n+i-j)); 实现代码：阅读全文

posted @ 2017-03-27 21:01 mkfoy 阅读(134) 评论(0) 推荐(0)

摘要：传送门：http://poj.org/problem?id=1661 解题思路：其实吧，不难就是细节有点麻烦。实现代码：阅读全文

posted @ 2017-03-27 19:04 mkfoy 阅读(174) 评论(0) 推荐(0)

摘要：传送门：http://poj.org/problem?id=1458 解题思路：简单的最长公共子序列。二维数组实现：阅读全文

posted @ 2017-03-27 15:58 mkfoy 阅读(148) 评论(0) 推荐(0)