2014年12月14日

hdu1243(最长公共子序列变形)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1243分析:dp[i][j]表示前i个子弹去炸前j个恐怖分子得到的最大分。其实就是最长公共子序列加每个字母值为1,这里每个字母代表的值变化了一下。 状态转移方程:if(s1[i-1]==s2[j-1])d... 阅读全文

posted @ 2014-12-14 15:12 lienus 阅读(236) 评论(0) 推荐(0)

hdu3811(状态压缩dp)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3811题目大意:给定1~N个数,求出至少满足一个条件的排列总数。M个条件如下:Ai位置的数为Bi分析:通过求出一个条件不满足的排列总数,从而间接的求出满足至少一个条件的排列总数。 dp[n][state]... 阅读全文

posted @ 2014-12-14 00:04 lienus 阅读(196) 评论(0) 推荐(0)

2014年12月13日

poj1243(经典dp)

摘要: 题目链接:http://poj.org/problem?id=1243题意:让你猜一个物品的价格,猜低了或者猜高了都会提示你。G,L,表示你有G次机会猜一个数,如果猜错了,G会减少1次,如果你的错误是应该是猜高了,那么L也会少一次(猜低了L不会少)。如果G次机会都用完了,则输;若G次机会还有剩余,而... 阅读全文

posted @ 2014-12-13 15:50 lienus 阅读(590) 评论(0) 推荐(0)

hdu3485(递推)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3485分析:a[i]表示长度为i,第i位为0的,符合情况的个数。 b[i]表示长度为i,第i位为1的,符合情况的个数。 c[i]表示符合情况的答案。#include #include #include #... 阅读全文

posted @ 2014-12-13 01:19 lienus 阅读(177) 评论(0) 推荐(0)

2014年12月12日

poj2479(dp)

摘要: 题目链接:http://poj.org/problem?id=2479题意:求所给数列中元素值和最大的两段子数列之和。分析:从左往右扫一遍,b[i]表示前i个数的最大子数列之和。从右往左扫一遍,c[i]表示后i个数的最大子数列之和。 ans=max(ans,b[i]+c[i+1])0#include... 阅读全文

posted @ 2014-12-12 23:39 lienus 阅读(213) 评论(0) 推荐(0)

hdu3415(单调队列)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415题意:一个长度为n包含正负整数的数环,即第1个的左边是第n个。从中选一个不超过k的序列,使得序列和最大,最大值相同选开始点最小的,开始点相同选长度最小的。分析:单调队列维护在k个数之内的最小值的下标... 阅读全文

posted @ 2014-12-12 21:50 lienus 阅读(470) 评论(0) 推荐(0)

2014年12月9日

hdu1876(dp)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1876题意:问机器人到达终点的过程中最多有几次完全消耗完能量,消耗完这么多次能量的方式有几种。分析:模拟一下可知,每次走到下一次消耗完时必定在一条对角线上。以sample为例:由于整个过程是以对角线的方向... 阅读全文

posted @ 2014-12-09 22:47 lienus 阅读(214) 评论(0) 推荐(0)

hdu1042(大数模板)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042在网上找了个大数模板方便以后用得到。#include#include#include#include #includeusing namespace std;#define MAXN 9999 //... 阅读全文

posted @ 2014-12-09 13:48 lienus 阅读(143) 评论(0) 推荐(0)

hdu2125(数学)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2125题意:N×M的网格其中有一条边坏掉了,问从起点到终点的放法数。分析:数学公式如果没有坏边的话,总放法数是CN-1(M+N-2)因为每种方法都要走(M+N-2)步,向上走N-1步,向下走M-1步现在考... 阅读全文

posted @ 2014-12-09 00:57 lienus 阅读(290) 评论(0) 推荐(0)

2014年12月8日

hdu1992(递推)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1992题意:用1*2和2*1的小长方形铺垫4*W的方格有多少种方法。分析:假如新加入1列,这列都竖着,肯定有a[i]种,假如最后加入的方块要横跨最右那条边界,没有横跨到倒数第二列,则有4*a[i-2];当... 阅读全文

posted @ 2014-12-08 20:50 lienus 阅读(135) 评论(0) 推荐(0)

导航