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)

/ 注册

全部文章（共49篇）

hdu4597play games【记忆化搜索】

继续作死就是不想写C#大作业嘤嘤嘤继虚拟机安不上、数据库连不上、网不好使之后，居然codeblocks都罢工== 这是一个长得像博弈的记忆化搜索（当然有人说是用博弈写的，代码居然还是这；还有人用区间dp写的，等学到那里再说）开始我就各种纠结怎么表示、怎么递归状态啊。二呵呵的写了两个函数分别...

dp 搜索 hdu 记忆化搜索

2015-12-22

0 437

BestCoder Round #63 (div.2)1003 matrix

好兴奋水了一发DP ~ 可以根据位置判断当前步数的奇偶性，然后奇数的dp值储存前一个的最小值，偶数的dp值储存现在的整个式子的总和~感觉之前的DP没白练虽然也有挺多人A了但是好歹这次进前200了 rate终于能涨点了倒是挺后悔为啥没早点做还有10分钟应该是挤不出200的贴出来光...

dp hdu

2015-11-21

0 430

CF414B、CF415DMashmokh and ACM【二维DP】

从昨天晚上开始紧张的这次周赛居然全是div1的题真是醉了，就连现在引以为豪的DP都做不出来T^T 简单说说这个题的思路，其实最开始想到是DP一类的了，但是也没推对orz，二维的DP嘛，一定要考虑一下，两个维度表示的意义：当前所在的长度、当前长度可以存在的数字，每次递推由上一状态（当前长度-1）得...

dp CF

2015-12-01

0 449

CF417DCunning Gena【状态压缩DP】

总感觉之前做过类似的==不出所料是一个dp，然而确实不会，一直卡在状态转移的下标怎么转化这个问题上，思维定式的以为转移就只能是+1、-1(⊙﹏⊙)b既然要求的东西是与二进制有关，那转移也这么写不就得了嘛再说说排序的问题，之前也考虑过要怎么找最小值的时候即考虑监视器的数又考虑给每个人的钱数~。~...

CF dp

2015-12-09

0 505

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 524

hdu1693Eat the Trees【插头dp】入门题

与上面那个题略有不同，主要体现在上一个题是单回路，这个题是多回路。所以修改以下两个位置： 1.多回路的题在课件上叫做“不涉及连通性”code存储插头的有无，即只有0/1 2.单回路的当当前格子左上都有插头时，且属于相同连通分量&&这个格子是最后一个==>才能合并回路多...

动态规划 dp

2016-01-11

0 623

hdu1964Pipes【插头dp】

本以为作为入门题的小小升级版，这个题上午就可以A了，结果磨叽到现在==自以为是的把题读错了题意：打通屋子之间的墙壁需要消耗花钱，屋子是NxM的大小的，题里的#是表示不能出去的墙，（反正没啥用），有用的只是那这些数字，毕竟要凿开嘛~这可咋办，单回路这事好办，但是裸的模板只是记录了插头的相关信息，并...

压缩 dp

2016-01-11

0 712

poj1739Tony's Tour【插头DP】楼教主男人八题之一

1A掉这个题简直太太太太爽了好么~~淫家可是萌妹子哟（害羞脸这个题固定了起点是左下角，终点是右下角，那么就利用这个性质，在maze矩阵下面加两行，倒数第二行中间部分全设成有障碍，最后一行全都设成没障碍，就相当于人为把下面的部分补上了。那么M==2和M==1怎么办？很明显前者是补两行没障碍，后者直...

dp poj 动态规划

2016-01-11

0 608

poj2392Space Elevator【多重背包】

其实改对了模板还是挺开心的，不过发现AC率那么高就不开心了==，这题放在bestcoder上就是第二题的好么。注意一下需要排序，我是把中间都打出来发现的这个问题== #include <iostream> #include<cstdio> #include<cs...

poj dp

2016-01-19

0 452

hdu1503Advanced Fruits【最长公共子序列】

这个题是做的第一个LCS，与模板不同的是，这个题要求也按顺序输出每个串与另一个串不同的部分，这个时候就需要研究一下模板各个步骤的意义了==推荐：点击打开链接的讲解借一张图来说看到回溯的路径没？每步找的都是最优解，圆圈中的是公共部分，路径上非圆圈的是其中一个串有，而另一个没有的，在这个题中...

dp hdu

2016-02-12

0 648