- 博客(10)
- 资源 (7)
- 收藏
- 关注
原创 sdutoj 1299 最长上升子序列
sdutoj 1299 最长上升子序列 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1299DP LIS O(nlogn)第二遍做了,优化到nlogn了。code:#includeint main(){ int n,i,j,a[1010],dp[1
2014-01-22 21:31:34 960
原创 hdu 1203 I NEED A OFFER!
hdu 1203 I NEED A OFFER! 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203dp 01背包题目分析:简单0-1背包。code:#include#includeint m,n,pr[10010];double pe[10010],dp[10010];double min(dou
2014-01-22 11:43:12 782
原创 hdu 1069 Monkey and Banana
hdu 1069 Monkey and Banana 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069DP题目大意:背景是猴子要去够屋顶上的香蕉,有一些大小不等、形状不一的箱子,猴子要搬箱子够香蕉。箱子可以翻转,每种箱子有无穷多个,但只有长宽均严格递减时才能往上摞,问最高能摞多高。题目分析:乍一看像是个完全背包
2014-01-21 21:28:18 772
原创 hdu 1058 Humble Numbers
hdu 1058 Humble Numbers 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058类型纠结中……可以算DP么?题目大意:新定义了一种数叫Humble Number,这种数的因子中除了2、3、5、7,就没有别的质数了,把这种数排成一列,输入n,输出Humble[n]。题目分析:最大到了二十亿,
2014-01-21 14:37:17 742
原创 hdu 1159 Common Subsequence
hdu 1159 Common Subsequence 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159DP LCS题目大意:最长公共子序列。题目分析:状态转移方程dp[i][j]=s[i-1]==s[j-1]?dp[i-1][j-1]+1:max(dp[i-1][j],dp[i][j-1]);。
2014-01-21 10:02:12 722
原创 hdu 1176 免费馅饼
hdu 1176 免费馅饼 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176dp(类数字三角形)题目分析:将所有状态存下来,存成一个二维数组(一维时间,另一维是馅饼的位置),然后问题就转换成数字三角形的经典模式了。code:#include#includeint a[100001][12];int max
2014-01-20 21:28:52 634
原创 hdu 1087 Super Jumping! Jumping! Jumping!(LIS)
hdu 1087 Super Jumping! Jumping! Jumping!(LIS) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087LIS题目大意:背景是一种特殊的跳棋,棋盘就是棋子就是一个数列,严格增序的元素之间可跳,求一个子列,使其和最大。题目分析:这似乎不能叫做LI
2014-01-20 14:54:20 807
原创 hdu 1864 最大报销额
http://acm.hdu.edu.cn/showproblem.php?pid=1864hdu 1864 最大报销额 题目链接:DFS题目分析:求有上限的数列最大和,用DFS来做就可以。对题目的理解应该大致有这么几点,发票整张报销,所以有一条不合格,整张就废了;1000是每张发票的总额上限,600是每一项(种类ABC)的上限,还有个总上限,是要输入的。根据三个
2014-01-20 11:51:57 804
原创 关于格式控制符里带*的学习(C、C++)
关于格式控制符里带*的学习(C、C++)今天参考大神代码时见到了输入里有“%*c”这样的东西,查了查资料,整合了一下。格式控制符在printf、scanf里都会用到,由于两个函数功能不同,带*时在两函数里的作用也略有不同。关于printf,话不多说,直接上代码,运行如下代码,你就直接明白了:#include int main(int argc, char* argv[])
2014-01-20 09:25:40 986
原创 hdu 1231 最大连续子序列(最大子段和)
hdu 1231 最大连续子序列 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231简单dp题目分析:这个题是求最大子段和的加强版,要求输出段头尾元素,所以要设变量来记。大概思路就是向后遍历,求和,如果比历史最大和还要大,就记下来,如果和变成负的了,就从下一个元素重新计和。对头尾指针的操作大概是这样,如
2014-01-19 17:09:03 948
mysql安装windows64位
2014-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人