zzyzzy12的博客_动态规划(3)

HDOJ 4901 - The Romantic Hero 简单dp

题意: 有一列n个数(n 题解: 先就把发电站的点放到一个集合中..然后裸的krusk

#include

#define

i++

原创 2022-08-12 13:42:17 25 阅读

POJ 1038 - Bugs Integrated, Inc. 三进制状态DP

每个点有三个状态...不放家伙..放横的.放竖的..虽然看上去状态有3^m..最多3^10=59049种...但把自我

i++

#include

#define

原创 2022-08-12 13:42:03 48 阅读

HDOJ 1755 - A Number Puzzle 排列数字凑同余,状态压缩DP

dp [ x ] [ y ] [ z ] 表示当二进制y所表示的组合对应的之和m

#include

#define

i++

原创 2022-08-12 13:41:57 7 阅读

HDOJ 1400 & POJ 2411 - Mondriaan's Dream 状态压缩DP

dp[r][k]代表第r行的占有情况是二进制k(0为

i++

#include

#define

原创 2022-08-12 13:41:46 37 阅读

HDOJ 2442 -bricks 六进制状态压缩DP 一直TLE.打表过的..

有5个砖块..加上一个空着不放..那么有6种状态..所以很明显的可

i++

#include

#define

原创 2022-08-12 13:41:29 41 阅读

POJ1631 - 谈解最长非降子序列的又一思路...

最长非降子序列是一类经典的DP问题.....最直接的方法就是每次以当前点扫前面不比自己小的点的DP值...找到

算法

优化

数组

子序列

i++

原创 2022-08-12 13:41:04 39 阅读

POJ2193 - 简单DP...

题目意思就是说用1-M的数来填N长度的序列(不重复)...要保证每个数字不小于前一个的两倍...问一共能有多少种序列满足条件... a [ k ] [ i ] 代表长度为k时第k位是 i 的序列种数....那么 a [ k ] [ i ] = ∑ a [ k-1 ] [

优化

i++

初始化

时间复杂度

原创 2022-08-12 13:40:58 19 阅读

HDOJ 4514 - 湫湫系列故事——设计风景线并查集+树型DP

题意有没说清楚的...两点间最多一条路径.... 先用并查集检查无向图是否有环... 若干个无环的无向图

#include

#define

i++

原创 2022-08-12 13:40:34 97 阅读

UVa 10635 - Prince and Princess 问题转化..LCS巧妙算法..

问题简述: 两行有顺序的数找最长的公共子部分... 问题抽象: 将第二行的数映射成其在第

#include

#define

i++

原创 2022-08-12 13:40:22 37 阅读

HDOJ - 3068 最长回文 Manacher

早就听说过这个方法..当时不理解就过了...今天再来写这题..带来的感觉很深刻... 充分利用前面判断过

#include

回文串

i++

原创 2022-08-12 13:40:17 41 阅读

HDOJ 4512 - 吉哥系列故事——完美队形I

简单的dp...枚举中间点...先处理中间点是一个还是两个..用dp [ i ]代表

#include

#define

i++

原创 2022-08-12 13:39:42 67 阅读

POJ 2033 - DP..考虑要完全..

很明显的动态规划...dp[i]的状态等于dp[i-1] 或者等于 dp[i-1]+dp[i-2] 或者等于 dp[i-2] ...

oo

#include

ios

动态规划

原创 2022-08-12 13:39:14 16 阅读

HDU 1565 - 方格取数(1) 数据有些弱...状态压缩DP

题意:

#include

i++

#define

原创 2022-08-12 13:37:35 35 阅读

HDOJ 4310 - Hero 简单的状态压缩DP

题意: hero每轮攻击消耗某个敌人1滴血...敌人血为1时就挂...每

#include

#define

i++

原创 2022-08-12 13:26:15 39 阅读

CodeForces 163A - Substring and Subsequence 类LCS的DP

题意有a,b两串...问取a的子串和b的子序

#include

#define

子串

原创 2022-08-12 13:25:22 20 阅读

CodeForces 314B - Sereja and Periods 很有思维的DP

题意: 对于一个字符串规定这样一

#include

#define

i++

原创 2022-08-12 13:24:15 22 阅读

HDOJ 4632 - Palindrome subsequence/2013多校联合第四场A 区间DP

题意: 输出所给字符串有多少子

#include

#define

记忆化搜索

原创 2022-08-12 13:23:20 17 阅读

HDOJ - 2375 状态DP..

pizza总共只有15个..用二进制数表示当前

oo

#include

i++

#define

原创 2022-08-12 13:22:06 35 阅读

CodeForces 160D - Distance in Tree 树形DP

题目给了512MB的空间....用dp[k][i]代表以k为起点...往下面走(走直的

#include

sed

#define

原创 2022-08-12 13:20:22 35 阅读

POJ 1192 -最优连通子集树形DP

dp[k]表示k点出发能圈进的最大权之和...更新时若其最

sed

#include

i++

原创 2022-08-12 13:19:44 14 阅读

HDOJ 1770 - 阅读理解...树形DP

题意: 一个能量E可以通过吸收某个光子的

#include

sed

i++

原创 2022-08-12 13:19:36 47 阅读

HDOJ 1561 - 树形DP,泛化背包

刚看题...觉得这不是棵树...可能有回路...仔细一想..这还真是棵树(森林)...这是由于每个

#include

i++

#define

原创 2022-08-12 13:19:29 35 阅读

HDOJ 2640 - Toy bricks 状态压缩DP

这道题和炮兵阵地很像，不同的是炮.0)#define

i++

#include

#define

原创 2022-08-12 13:17:03 72 阅读

sgu 223 - Little Kings 状态压缩DP

裸状态DP....dp[n][k]...n表示当前的状态...k表示已经放好的King数量 Program:#include#include#include#include#include#include#define oo 1000000007#define ll long long#define pi acos(-1.0)#define MAXN 505u

#include

i++

#define

原创 2022-08-12 13:16:57 61 阅读

sgu 222 - Little Rooks 简单的状态压缩DP

每行的状态用二进制数表示每行状态~~A了很久..Program:#include#include#include#include#include#include#define oo 1000000007#define ll long long#define pi acos(-1.0)#define MAXN 505using names

#include

#define

i++

原创 2022-08-12 13:16:35 51 阅读

POJ 1159 - Palindrome 优化空间LCS

将原串和其逆序串的最长公共子序列求出来为M..那么2*n-M就是所需

#include

#define

i++

原创 2022-08-12 13:16:23 27 阅读

POJ 1293 - Duty Free Shop 01背包记录所选物品

裸的01背包.dp[x]只要是bool型记录当前空间是否

#include

#define

i++

原创 2022-08-12 13:16:11 11 阅读

POJ 1321 - 棋盘问题..

简单的状态DP.由于审题不细..导致各种WA.... dp顺序至上而下...dp[x][y][z]代

#include

i++

#define

原创 2022-08-12 13:16:06 28 阅读

CodeForces Round #191 (327E) - Axis Walking 状态DP..

因为最多24个数...可以用2^24表示所有的存在情况...然后DP

#include

i++

#define

原创 2022-08-12 13:15:24 38 阅读

CodeForces 8C - Looking for Order 状态压缩DP..DP降低复杂度

dp [ k ] 代表k状态拿了那些物品... 注意的是..小女孩每次出去拿的顺序是可以任意

#include

i++

#define

原创 2022-08-12 13:15:18 16 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

zzyzzy12的博客