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篇)
hdu1513Palindrome【最长公共子序列&滚动数组】
问加几个字符能变成回文串==赤裸裸的LCS 而且都不用记录路径 MLE了两发才意识到真的得用滚动数组== /************ hdu1513 2016.2.12 483MS 1616K 975 B G++ ************/ #include <iostream> ...
dp
hdu
2016-02-12
0
438
poj1739Tony's Tour【插头DP】楼教主男人八题之一
1A掉这个题简直太太太太爽了好么~~淫家可是萌妹子哟(害羞脸 这个题固定了起点是左下角,终点是右下角,那么就利用这个性质,在maze矩阵下面加两行,倒数第二行中间部分全设成有障碍,最后一行全都设成没障碍,就相当于人为把下面的部分补上了。那么M==2和M==1怎么办?很明显前者是补两行没障碍,后者直...
dp
poj
动态规划
2016-01-11
0
608
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
hdu4597play games【记忆化搜索】
继续作死就是不想写C#大作业 嘤嘤嘤 继虚拟机安不上、数据库连不上、网不好使之后,居然codeblocks都罢工== 这是一个长得像博弈的记忆化搜索(当然有人说是用博弈写的,代码居然还是这;还有人用区间dp写的 ,等学到那里再说)开始我就各种纠结怎么表示、怎么递归状态啊 。二呵呵的写了两个函数分别...
dp
搜索
hdu
记忆化搜索
2015-12-22
0
437
CF414B、CF415DMashmokh and ACM【二维DP】
从昨天晚上开始紧张的这次周赛居然全是div1的题真是醉了,就连现在引以为豪的DP都做不出来T^T 简单说说这个题的思路,其实最开始想到是DP一类的了,但是也没推对orz,二维的DP嘛,一定要考虑一下,两个维度表示的意义:当前所在的长度、当前长度可以存在的数字,每次递推由上一状态(当前长度-1)得...
dp
CF
2015-12-01
0
449
BestCoder Round #63 (div.2)1003 matrix
好兴奋水了一发DP ~ 可以根据位置判断当前步数的奇偶性,然后奇数的dp值储存前一个的最小值,偶数的dp值储存现在的整个式子的总和~感觉之前的DP没白练 虽然也有挺多人A了 但是好歹这次进前200了 rate终于能涨点了 倒是挺后悔为啥没早点做 还有10分钟 应该是挤不出200的 贴出来光...
dp
hdu
2015-11-21
0
430
hdu1059Dividing【多重背包】
Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21171 Accepted Submission(s): 59...
dp
杭电
算法
hdu
2015-11-03
0
556
hdu2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包模板题】
Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? ...
dp
hdu
杭电
2015-11-02
0
540
poj3071football【概率DP】
这个题已经搁浅太久 dp[i][j]表示第i轮的时候,第j去支队伍赢的概率。 那么dp[i][j]的前提就是i-1轮的时候,j是赢的,而且第i轮赢了对方 接下来就是找到第i轮的时候,他的可能队手 通过二进制可以发现规律,所有高位是一样的,第i位刚好相反,所以用位运算可以巧妙解决...
dp
poj
2015-10-14
0
505
hdu1158Employment Planning dp 滚动数组
Problem Description A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the w...
dp
hdu
算法
2015-10-06
0
498
首页
上一页
1
2
3
下一页
末页