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篇)
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
nefu1037回文子序列数
description 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。 例如字符串aba中,回文子序列为 a aba b a aa ,共5个。内容相同位置不同的子序列算不同的子序列。 input ...
dp
算法
2015-09-21
0
500
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
poj3071football【概率DP】
这个题已经搁浅太久 dp[i][j]表示第i轮的时候,第j去支队伍赢的概率。 那么dp[i][j]的前提就是i-1轮的时候,j是赢的,而且第i轮赢了对方 接下来就是找到第i轮的时候,他的可能队手 通过二进制可以发现规律,所有高位是一样的,第i位刚好相反,所以用位运算可以巧妙解决...
dp
poj
2015-10-14
0
505
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
CF414B、CF415DMashmokh and ACM【二维DP】
从昨天晚上开始紧张的这次周赛居然全是div1的题真是醉了,就连现在引以为豪的DP都做不出来T^T 简单说说这个题的思路,其实最开始想到是DP一类的了,但是也没推对orz,二维的DP嘛,一定要考虑一下,两个维度表示的意义:当前所在的长度、当前长度可以存在的数字,每次递推由上一状态(当前长度-1)得...
dp
CF
2015-12-01
0
449
首页
上一页
1
2
3
下一页
末页