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
(共11篇)
hdu1506Largest Rectangle in a Histogram
Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths...
dp
hdu
算法
2015-09-16
0
584
hdu1003max sum【DP】
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5...
dp
hdu
算法
2015-10-03
0
566
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
hdu2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包模板题】
Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? ...
dp
hdu
杭电
2015-11-02
0
540
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
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
hdu1503Advanced Fruits【最长公共子序列】
这个题是做的第一个LCS,与模板不同的是,这个题要求也按顺序输出每个串与另一个串不同的部分,这个时候就需要研究一下模板各个步骤的意义了==推荐:点击打开链接 的讲解 借一张图来说 看到回溯的路径没?每步找的都是最优解,圆圈中的是公共部分,路径上非圆圈的是其中一个串有,而另一个没有的,在这个题中...
dp
hdu
2016-02-12
0
648
hdu1513Palindrome【最长公共子序列&滚动数组】
问加几个字符能变成回文串==赤裸裸的LCS 而且都不用记录路径 MLE了两发才意识到真的得用滚动数组== /************ hdu1513 2016.2.12 483MS 1616K 975 B G++ ************/ #include <iostream> ...
dp
hdu
2016-02-12
0
438
HDU 4745 Two Rabbits【非连续最长回文子序列,区间DP】
Submit Status Description Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to pl...
dp
hdu
2016-05-06
0
668
首页
上一页
1
2
下一页
末页