---------区间dp
文章平均质量分 66
Stayaccept
这个作者很懒,什么都没留下…
展开
-
Lightoj 1422(区间dp)
链接:点击打开链接题意:给你n天要穿的衣服的种类,可以套着别的种类的衣服穿,但一旦脱下就不会再穿,问n天要准备几件衣服代码:#include #include #include #include #include using namespace std;int s[105],dp[105][105];int main(){原创 2016-03-06 16:19:00 · 621 阅读 · 0 评论 -
hdu4632(区间dp+容斥)
链接:点击打开链接题意:给出一个串,求其中回文子序列的个数代码:#include #include #include #include #include using namespace std;char s[1005];long long dp[1005][1005];const long long MOD=10007;int main(){ long long原创 2016-07-27 20:16:02 · 650 阅读 · 0 评论 -
hdu3632(区间dp)
链接:点击打开链接题意:n个人进行比赛,每个人有一个价值v[i],最后冠军只有一个,只能相邻两个人进行比赛,输的人被淘汰,问最后冠军价值最大是多少代码:#include #include #include #include #include using namespace std;int v[105],a[105][105],dp[105][105];int main(){原创 2016-07-16 17:32:51 · 610 阅读 · 0 评论 -
hdu3506(dp四边形优化)
链接:点击打开链接题意:求环形石子合并代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int s[2005][2005],dp[2005][2005],sum[2005][2005];int main(){原创 2016-06-19 18:51:00 · 856 阅读 · 0 评论 -
zoj3469(区间dp)
链接:点击打开链接题意:在x轴上有n个客人,每个客人每秒增加的愤怒值不同。给出客人和餐厅的位置,以及客人每分钟增加的愤怒值,和送餐行走一公里需要的时间,问送完n个客人的外卖最小愤怒值代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;struc原创 2016-06-07 18:43:40 · 1306 阅读 · 0 评论 -
poj1651(区间dp)
链接:点击打开链接题意:给出N个数,每次从中抽出一个数(第一和最后一个不能抽),每次的得分为抽出的数与相邻两个数的乘积,直到只剩下首尾两个数为止,问最小得分是多少代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int a[原创 2016-06-01 14:00:15 · 806 阅读 · 0 评论 -
hdu2476(区间dp+普通dp)
链接:点击打开链接题意:给出两个串s1和s2,一次只能将一个区间(区间必须连续并且不限长度)全部变换成一个字母,问最少几次能将s1变换成s2代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int ans[105],dp[1原创 2016-05-31 16:51:33 · 958 阅读 · 0 评论 -
zoj3541(区间dp+贪心)
链接:点击打开链接题意:给出一排按钮,要求把所有按钮全部按下,每移动一单位距离需要一单位时间,给出每个按钮的位置,并且每个按钮按下后经过一定的时间又会弹起来,把所有按钮按下的步骤代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;原创 2016-05-28 19:06:21 · 922 阅读 · 0 评论 -
poj2955(区间dp)
链接:点击打开链接题意:问给定字符串中最大括号匹配数代码:#include #include #include #include #include using namespace std;char s[505];int dp[505][505];int main(){ int i,j,k,l,len; while(scanf("%s"原创 2016-05-27 20:00:56 · 354 阅读 · 0 评论 -
poj1141(区间dp+记录路径)
链接:点击打开链接题意:给出一个括号序列向其中添加括号使得括号满足条件并且添加后长度最短,不允许出现(,[,),)(,([)],([(]这种类型的子序列代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;char s[205]原创 2016-05-26 19:11:27 · 532 阅读 · 0 评论 -
Codeforce 149D(区间dp+括号匹配)
链接:点击打开链接题意:给一个给定括号序列,给该括号序列上色,上色有三个要求1.每个括号只有三种情况,不上色,上红色,上蓝色,2.每对括号必须只能给其中的一个上色3.相邻的两个不能上同色,可以都不上色,求所有的上色种数代码:#include #include #include #include #include using namespace std;const原创 2016-05-07 15:22:35 · 1083 阅读 · 0 评论 -
hdu4745(区间dp)
链接:点击打开链接题意:给出一个长度为n的环状序列,两只兔子各自从一个点出发,一个顺时针跳,一个逆时针跳,每个时刻都要求两只兔子所在的数字是相同的,兔子最多跳一圈,问兔子最多能跳多少次代码:#include #include #include #include #include using namespace std;int s[1005],dp[2005][2原创 2016-05-05 20:08:26 · 1206 阅读 · 0 评论 -
hdu5396(区间dp+组合数)
链接:点击打开链接题意:给一个表达式,求所有的计算顺序产生的结果总和并取余代码:#include #include #include #include #include using namespace std;const long long MOD=1000000007;char s[105];long long A[105],C[105][105],d原创 2016-05-04 20:18:56 · 468 阅读 · 0 评论 -
hdu4283(区间dp)
链接:点击打开链接题意:有一个队列,每个人有一个值D,如果他是第K个上场,不开心指数就为(K-1)*D.但是每个人上场前可以先入栈,也就是改变自己的上场顺序,问最小的不开心指数是多少代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3原创 2016-05-03 18:53:33 · 1351 阅读 · 0 评论 -
poj1179(区间dp)
链接:点击打开链接题意:多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号游戏第1步,将一条边删除随后n-1步按以下方式操作(1)选择一条边E以及由E连接着的2个顶点V1和V2(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边原创 2016-04-30 17:18:27 · 1729 阅读 · 1 评论 -
Lightoj 1031(区间dp)
链接:点击打开链接题意:给出一串数字,A和B只能每次从这串数字的左边或者右边拿一些数,A先手,问最后A比B拿到的数字和最多能多多少代码:#include #include #include #include #include #include using namespace std;int sum[105],dp[105][105];int main()原创 2016-04-27 20:48:30 · 591 阅读 · 0 评论 -
hdu5115(区间dp)
链接:点击打开链接题意:有一排狼,每只狼有一个伤害A,还有一个伤害B。杀死一只狼的时候,会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。如果某位置的狼被杀,那么杀它左边的狼时就会收到来自右边狼的B,因为这两只狼是相邻的了。求杀掉一排狼的最小代价。代码:#include#include#includeusing namespace std;const long long INF=0原创 2016-10-06 14:07:11 · 474 阅读 · 0 评论