Miss.Zhou
Miss.Zhou
全部文章
dp
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
/ dp
(共23篇)
hdu1054Strategic Game【树型的dp】
刚刚那个题的升级版,本来自己是套着那个的思路写的,还是字符串没处理好,转而用课件的解法了,后来搜到邝斌也是dp[i][0] dp[i][1]这么做的,发现自己的思维有漏洞dp[root][1]+=min(dp[u][0],dp[u][1]); 不是单纯的=dp[j][0] 忽略那个CE RE也算...
dp
树型dp
2015-12-27
0
475
poj1739Tony's Tour【插头DP】楼教主男人八题之一
1A掉这个题简直太太太太爽了好么~~淫家可是萌妹子哟(害羞脸 这个题固定了起点是左下角,终点是右下角,那么就利用这个性质,在maze矩阵下面加两行,倒数第二行中间部分全设成有障碍,最后一行全都设成没障碍,就相当于人为把下面的部分补上了。那么M==2和M==1怎么办?很明显前者是补两行没障碍,后者直...
dp
poj
动态规划
2016-01-11
0
539
hdu1503Advanced Fruits【最长公共子序列】
这个题是做的第一个LCS,与模板不同的是,这个题要求也按顺序输出每个串与另一个串不同的部分,这个时候就需要研究一下模板各个步骤的意义了==推荐:点击打开链接 的讲解 借一张图来说 看到回溯的路径没?每步找的都是最优解,圆圈中的是公共部分,路径上非圆圈的是其中一个串有,而另一个没有的,在这个题中...
dp
hdu
2016-02-12
0
553
hdu1513Palindrome【最长公共子序列&滚动数组】
问加几个字符能变成回文串==赤裸裸的LCS 而且都不用记录路径 MLE了两发才意识到真的得用滚动数组== /************ hdu1513 2016.2.12 483MS 1616K 975 B G++ ************/ #include <iostream> ...
dp
hdu
2016-02-12
0
369
ural1057 Amount of Degrees 【数位dp】论文例题
URAL - 1057 Amount of Degrees Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u...
dp
2016-02-16
0
580
fzu1977Pandora adventure【插头dp】
roblem Description The pollution of the earth is so serious that people can not survive any more. Fortunately, people have found a new planet that...
dp
2016-03-12
0
345
hdu3469Watch The Movie【分组背包】二维dp数组
Problem Description New semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will be very busy after t...
dp
杭电
2016-03-13
0
534
poj1180Batch Scheduling【斜率优化dp】
Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the sequence is 1,2,......
dp
poj
2016-04-19
0
467
POJ1141 ZOJ1463 Brackets Sequence【区间dp】
Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S i...
dp
poj
2016-04-26
0
694
HDU 4293 Groups【区间dp】
Submit Status Description After the regional contest, all the ACMers are walking alone a very long avenue to the dining hall in grou...
dp
杭电
2016-04-29
0
532
首页
上一页
1
2
3
下一页
末页