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)

/ 注册

全部文章（共733篇）

poj1947Rebuilding Roads【树型dp 01背包】

这个题和前一篇很像啊，导致我昨天晚上冥思苦想结果误入歧途还自以为是。先说说哪里像吧：前一个题是说彼此之间有所属关系，贿赂一个人，整个子树都会给她投票，问至少需要m人时至少需要多少钱；这个题说对于一个树，减去几条边能剩一个有p个节点的子树，首先，子树，不是严格意义上的子树，是如图这种：所以这就...

树型dp

2015-12-29

0 537

hdu2415Bribing FIPA【树型dp】

今天唯一A的题……还是昨天的遗留问题T^T后天晚上就校赛了，一个小破题卡了这么久可怎么好题目大意：一个人要竞选，需要贿赂别人投选票（真贴近实际），贿赂的人有从属关系，问至少多少钱能买至少m张票搜这个题的时候看到了01背包的字样，然并卵，虎超超的在草纸上写了一个三维数组真是大错特错，其实分类中...

树型dp hdu

2015-12-28

0 419

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 526

hdu2412Party at Hali-Bula【树型DP入门题】

因为C#大作业搁置了5天的Dp啊T^T关键是大作业也是草草收尾的，这是一个忧伤的故事(@﹏@)~从九点到现在就改明白一个树型DP，这让故事变的更加忧伤了== 什么是树型动态规划：树本身就是一个递归的结构，所以在树上进行动态规划或者递推是在合适不过的事情。必要条件：子树之间不可以相互干扰，如果本...

2015-12-27

0 418

hdu1565方格取数(1)【状态压缩】

78节课的时候看了两个记忆化搜索的题，居然~都！不！会！那就做原来计划的状态压缩吧，然而看题解都不懂，看代码发现自己太弱T^T二进制枚举方案数都不会用。能猜到的唯一是既然是状态压缩，就是要从上一行到下一行的时候数组循环利用orz晚上状态也不好，胃好涨，两个小时踉踉跄跄才搞完这个题。据说这个题正解是最...

2015-12-22

0 438

hdu4597play games【记忆化搜索】

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

dp 搜索 hdu 记忆化搜索

2015-12-22

0 438

hdu1078FatMouse and Cheese【记忆化搜索】

继续作死不写C#大作业，耶耶耶……还是更喜欢刷题啊，估计一年之后的我应该就是那种上班了还刷oj的人吧果然自己的记忆化搜索还是没上道啊(o´・ェ・｀o)之前写的那是什么玩意（嫌弃脸，AC率超过百分之40 的题啊，居然num[xx][yy]>num[x][y]自己能写反了 /*******...

2015-12-21

0 369

CodeForces 426BSereja and Mirroring

貌似很久没写博客了，主要是由于C#大作业（哭，这个题是为数不多周赛没做出来又想起来继续回去做的（主要是由于这次收官之作成绩太惨烈），想来也确实不难，自己又一次把题想难了成狗的把自己绕进去了orz。一看到找镜面的折叠次数，非得用二进制结尾的0的个数把最小的层数表示出来，蠢不蠢？？每次都折半多好呢→_→...

codeforces

2015-12-21

0 492

poj1661Help Jimmy【记忆化搜索】

这是找的倒数第二简单的，然而依旧不会，泪~ 昨天晚上调出来发现是（以示例为例）从倒数第二个平台直接跳下去时间是0；从上面第一个跳下去时间依旧是0 orz 12点半躺床上顿悟应该每个平台的时间不仅是一个，有左右两个时间（唯一值得欣慰是发现了：dp值里面不用加上高度下落的时间差，最后dp[]+...

2015-12-18

0 362

poj2704Pascal's Travels【记忆化搜索】

凯德比赛当中ac率最高的题，然而还是卡了一天T^T 原因居然是读错题了→_→ 错把要求的方案数认为是走的步数orz当时算出来第三个示例不是7而是8的时候，就应该好好审题，不应该只纠结于“0”的问题，真要是比赛可怎么办？？细心点吧 /********* 根据是否走过的标记避免一直在“0” 而且很...

2015-12-17

0 342