随笔分类 -  DP

bzoj 1026
摘要:1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数 阅读全文

posted @ 2017-07-28 10:53 hhhhx 阅读(116) 评论(0) 推荐(0)

hdu 4597
摘要:题意:alice和bob,2个数列,他们只能从A/B数列的最左/右取数字,问alice最多取多少,alice先取 思路:dp[i][j][k][l]表示A数列剩下i j,B数列剩下k--l,当前这个人取得的最大值, 总和-min(dp[2][r][1][r],dp[1][r-1][1][r],dp[ 阅读全文

posted @ 2017-07-27 09:36 hhhhx 阅读(165) 评论(0) 推荐(0)

hdu 5256
摘要:思路:貌似题目就是思路,要一个序列修改最少的个数使其变得严格递增,对于a[i]-a[j]>=i-j,(i>j),那么对于a[i],变成a[i]-i,再求最长递增子序列,n-去 题目不是说每个都是正整数嘛 阅读全文

posted @ 2017-07-26 19:28 hhhhx 阅读(145) 评论(0) 推荐(0)

hdu 4118
摘要:题意:一颗树,每个点都有一个人,每个人都去旅游,住在其他人的家里,每个人不能住重复的,原始位置和住的位置的距离为旅游的距离,问所有人的最大旅游距离 思路:对于当前的这条边,走过的人数为边左右最少人数(即点数),跑一遍即可 阅读全文

posted @ 2017-07-26 15:25 hhhhx 阅读(104) 评论(0) 推荐(0)

hdu 2089
摘要:思路:暴力就可以,,(貌似也可以归类数位DP?) 阅读全文

posted @ 2017-07-26 11:52 hhhhx 阅读(103) 评论(0) 推荐(0)

uestc 1136 邱老师玩游戏
摘要:邱老师玩游戏 邱老师玩游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 阅读全文

posted @ 2017-07-24 11:10 hhhhx 阅读(189) 评论(0) 推荐(0)

uestc 1135 邱老师看电影
摘要:邱老师看电影 邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 阅读全文

posted @ 2017-07-23 22:27 hhhhx 阅读(168) 评论(0) 推荐(0)

codeforce problem 148 E
摘要:题意:n排花盆,我们可选择m个,每排第一个数字为每排个数,然后给出每个花盆的价值,我们只能从左边或者右边取 思路:bag[i][j]表示第i行取j个花盆的最大价值,那么每行我们可得到取1个,2个。。。。的最大价值,相当于体积为j,价值为bag[i][j], 总容量为m个,这就有点像是背包了,dp[i 阅读全文

posted @ 2017-07-23 20:53 hhhhx 阅读(123) 评论(0) 推荐(0)

codeves 1060 搞笑世界杯
摘要:1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 随着世界杯小组 阅读全文

posted @ 2017-07-23 19:49 hhhhx 阅读(114) 评论(0) 推荐(0)

codeforce problem 544 C
摘要:题意:有n个程序员,他们每行会有ai个BUG,问写m行代码产生不超过b个bug的方案 思路:dp[i][j]代表i行产生j个BUG 方案,dp[i][j]+=dp[i-1][j-第x个程序员产生的bug数] 阅读全文

posted @ 2017-07-16 17:15 hhhhx 阅读(146) 评论(0) 推荐(0)

Codeforces problem 540 D
摘要:题意:有三种人,石头剪刀布,各有r,s,p个,每天有2个不同种族的人出来决一胜负,活的人回去,问各个种族活下来的概率 思路:dp[i][j][k]为石头有i个,剪刀有j个,布有k个的概率 那么石头的概率就是dp[1][0][0]+......dp[r][0][0]了 状态转移:当前有(i+j+k)* 阅读全文

posted @ 2017-07-16 16:23 hhhhx 阅读(126) 评论(0) 推荐(0)

hdu 2602
摘要:题意:n个物品,V容量,每个物品的价值体积给出,问最大价值 思路:01背包 阅读全文

posted @ 2017-07-16 14:59 hhhhx 阅读(179) 评论(0) 推荐(0)

hdu 1024
摘要:题意:n个数,我们选择不重合的m组连续子序列,问最大和是多少 思路:第j个数,是在第包含在第i组里面,还是自己独立成组。方程 dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0<k<j空间复杂度,m未知,n<=1000000, 继续 阅读全文

posted @ 2017-07-16 14:51 hhhhx 阅读(180) 评论(0) 推荐(0)

hdu 5119
摘要:题意:给你N个人,然后让你选一些人,然后问你,选的这些人,异或值大于m的方法数有多少个 思路:dp[i][j]表示前i个人形成j的方法有多少,dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]],当前形成这个数,可以是前面已经形成的或者是异或当前数 阅读全文

posted @ 2017-07-16 12:50 hhhhx 阅读(254) 评论(0) 推荐(0)

hdu 5115
摘要:题意:有一排狼,攻击某只狼狼会受到这只狼的伤害a[i],和周围狼的伤害b[i-1]+b[i+1],然后问你消灭这一排狼,最少受到多少伤害 思路:dp[i][j]表示消灭i-j这些狼所受最少伤害,dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+a[k]+b[i- 阅读全文

posted @ 2017-07-16 10:41 hhhhx 阅读(156) 评论(0) 推荐(0)

bzoj 1260
摘要:1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。 阅读全文

posted @ 2017-07-11 19:06 hhhhx 阅读(152) 评论(0) 推荐(0)

bzoj 1090
摘要:1090: [SCOI2003]字符串折叠 Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’,则AB  A’B’ 例如 阅读全文

posted @ 2017-07-11 16:36 hhhhx 阅读(168) 评论(0) 推荐(0)

hdu 5693
摘要:思路:注意题目说的是删除连续的一段等差数列,2,3长度可以组成任意长度,b[i][j]表示第i个和第j个可以为等差,dp[i][j]表示i到j最长可删除等差数列 阅读全文

posted @ 2017-07-02 14:47 hhhhx 阅读(219) 评论(0) 推荐(0)

Codeforces Round #260 (Div. 2)C. Boredom
摘要:题意:N个数,我们可以选择某个数A,然后去掉A,和等于A+1,A-1的所有数字,得到A价值,问最后价值最大 思路:我们可以得到去掉A,得到的价值为A*A的个数,那么dp[i]=max(dp[i]+dp[i-2],dp[i-1]).记得开long long , 阅读全文

posted @ 2017-07-01 12:17 hhhhx 阅读(155) 评论(0) 推荐(0)

bzoj 1003
摘要:Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货 阅读全文

posted @ 2017-06-12 22:07 hhhhx 阅读(154) 评论(0) 推荐(0)

导航