OpenJudge
Greed216
If you give someone a program, you will frustrate them for a day; if you teach them how to program, you will frustrate them for a lifetime
展开
-
OpenJudge 百练 2016 ACM 暑期课练习题 Charm Bracelet
原题链接:http://bailian.openjudge.cn/2016acm/01/解题思路一个简单的01背包问题在加上一点优化,及把二维数组通过滚动变为一维唯一要注意的就是数组的大小问题(当时做的时候脑子一抽数组开错了= = 害得我wa了6遍)源代码#include#includeusing namespace std;int f[12900];i原创 2016-07-26 22:52:16 · 520 阅读 · 0 评论 -
OpenJudge 百练 2016 ACM 暑期课练习题 滑雪
原题链接:http://bailian.openjudge.cn/2016acm/02/解题思路:l(i,j)表示从点(i,j)出发的最长滑行长度。一个点(i,j),如果周围没有比它低的点,l(i,j)=1否则l(i,j)等于(i,j)周围四个点中比(i,j)低且l的值最大的+1具体的来说现将所以点按高度从小到大排序,l初始化为1然后按排序遍历所有点原创 2016-07-26 23:16:52 · 471 阅读 · 0 评论 -
OpenJudge 百练 2016 ACM 暑期课练习题 股票买卖
原题链接:http://bailian.openjudge.cn/2016acm/06/题解:首先,很容易可以看出这是一道DP问题所以说我们的主要目标就是推出该问题的状态方程拿到这道题 我们会看到他是求两次最大差值如果我们只考虑f[i]为前i天所能赚的最大利润我们会发现并不满足无后效性,我们无法通过第i天推出第原创 2016-08-02 15:46:30 · 660 阅读 · 0 评论 -
OpenJudge 百练 2016 ACM 暑期课练习题 简单的整数划分问题
原题链接:http://bailian.openjudge.cn/2016acm/04/题解根据n和m的关系,考虑以下几种情况: (1)当n=1时,不论m的值为多少(m>0),只有一种划分即{1}; (2)当m=1时,不论n的值为多少,只有一种划分即n个1,{1,1,1,...,1}; (3)当n=m时,根据划分中是否包含n,可以分为原创 2016-07-26 23:30:22 · 569 阅读 · 0 评论