Miss.Zhou
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)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
(共57篇)
hdu4405Aeroplane chess【概率DP】
Problem Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step...
hdu
算法
dp
2015-10-13
0
527
bestcoder#61hdu5523Game
Problem Description XY is playing a game:there are N pillar in a row,which numbered from 1 to n.Each pillar has a jewel.Now XY is standing on the...
hdu
杭电
bestcoder
2015-11-01
0
672
hdu2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包模板题】
Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? ...
dp
hdu
杭电
2015-11-02
0
544
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
574
hdu3849By Recognizing These Guys, We Find Social Networks Useful【map+双连通分量求桥+扩栈代码】
Problem Description Social Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us ke...
tarjan
双连通分量求桥
hdu
2015-11-17
0
651
hdu4597play games【记忆化搜索】
继续作死就是不想写C#大作业 嘤嘤嘤 继虚拟机安不上、数据库连不上、网不好使之后,居然codeblocks都罢工== 这是一个长得像博弈的记忆化搜索(当然有人说是用博弈写的,代码居然还是这;还有人用区间dp写的 ,等学到那里再说)开始我就各种纠结怎么表示、怎么递归状态啊 。二呵呵的写了两个函数分别...
dp
搜索
hdu
记忆化搜索
2015-12-22
0
443
BestCoder Round #63 (div.2)1003 matrix
好兴奋水了一发DP ~ 可以根据位置判断当前步数的奇偶性,然后奇数的dp值储存前一个的最小值,偶数的dp值储存现在的整个式子的总和~感觉之前的DP没白练 虽然也有挺多人A了 但是好歹这次进前200了 rate终于能涨点了 倒是挺后悔为啥没早点做 还有10分钟 应该是挤不出200的 贴出来光...
dp
hdu
2015-11-21
0
442
hdu2586How far away ?【LCA tarjan求最短距离】
这个题比普通的LCA只多了一个求距离,然后就把我华丽丽的困住了== 当然了,我用的LCA是离线版的并查集那种模板是邝斌的那种,LCA 不难理解,就是dfs树+并查集 ,但是距离加在哪里?? 机智如我想到了在递归的时候求~然而写进去还找错位置了,原因在于应该写成dis[v]=dis[u]+edge...
hdu
tarjan
LCA
2015-11-25
0
556
hdu2216 Game III 【广搜】
其实这个题挺基础的,想到了把结构体设置成两个人的坐标&时间,也想到了两个人的位置也需要不能走重复,但是悲剧的设置成了三维的,但是……我们需要的是这两人不能走过之前的位置,注意,是,俩人的位置不能同时与之前某一时间的相同!所以要设置成四维的 再就是,能从0开始就不要从1开始读入数组…… ...
hdu
搜索
2015-12-08
0
442
hdu2415Bribing FIPA【树型dp】
今天唯一A的题……还是昨天的遗留问题T^T后天晚上就校赛了,一个小破题卡了这么久可怎么好 题目大意:一个人要竞选,需要贿赂别人投选票(真贴近实际),贿赂的人有从属关系,问至少多少钱能买至少m张票 搜这个题的时候看到了01背包的字样,然并卵,虎超超的在草纸上写了一个三维数组真是大错特错,其实分类中...
树型dp
hdu
2015-12-28
0
427
首页
上一页
1
2
3
4
5
6
下一页
末页