Miss.Zhou
Miss.Zhou
全部文章
分类
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
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的小窝
六年磨一剑~
全部文章
(共3篇)
hdu1693Eat the Trees【插头dp】入门题
与上面那个题略有不同,主要体现在上一个题是单回路,这个题是多回路。所以修改以下两个位置: 1.多回路 的题在课件上叫做“不涉及连通性”code存储插头的有无,即只有0/1 2.单回路的当当前格子左上都有插头时,且属于相同连通分量&&这个格子是最后一个==>才能合并回路 多...
动态规划
dp
2016-01-11
0
623
poj1739Tony's Tour【插头DP】楼教主男人八题之一
1A掉这个题简直太太太太爽了好么~~淫家可是萌妹子哟(害羞脸 这个题固定了起点是左下角,终点是右下角,那么就利用这个性质,在maze矩阵下面加两行,倒数第二行中间部分全设成有障碍,最后一行全都设成没障碍,就相当于人为把下面的部分补上了。那么M==2和M==1怎么办?很明显前者是补两行没障碍,后者直...
dp
poj
动态规划
2016-01-11
0
608
leetcode 91. Decode Ways
简单dp 感觉自己越来越差了==可能本来就是这个水平吧orz 能想到dp[i]=dp[i-1]+dp[i-2]但是写不明白,20+行的代码还要找标称 其实如果想着判断两位字符是用函数封装一下,问题就是so easy 单独一位的不合法的情况只有为'0' 两位的是大于>27 如果遍历到某一位发现d...
leetcode
动态规划
dp
2018-04-10
0
728