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篇）

hdu1024Max Sum Plus Plus【状态dp 滚动数组】

Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves...

2015-10-04

0 435

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 568

数链剖分基础讲解

“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根...

线段树算法

2015-10-02

0 587

弱校联萌十一大决战之强力热身E Rectangle初中组合数学

题目啊 ~~ frog has a piece of paper divided into \(n\) rows and \(m\) columns. Today, she would like to draw a rectangle whose perimeter is not ...

2015-10-01

0 678

弱校联萌十一大决战之强力热身D. Vertex Cover最小点覆盖【附cin加速代码】

链接啊：点击打开链接这个破题也是简单的要死啊啊啊啊啊啊读完题就觉得是什么裸的图论模板，咋抽咋眼熟→_→ 学弟后来说是最小点覆盖，暑假集训的时候说过啊啊啊啊啊啊啊T^T 最小点覆盖就是二分图最大匹配啊啊啊啊啊能不能长点心啊啊啊啊啊还有注意第一句话的写法~ # include &...

2015-10-01

0 364

弱校联萌十一大决战之强力热身B Carries 二分+模拟进位

题目：点击打开链接 10^5个数两两相加，问有多少进的位。想到O(n*n)的算法明显超时，而且还得没算每一位的重复计算造成的超时== 看AC代码，用到upper_bound居然还没联想到二分→_→看着代码都不难，自己就是想不到啊啊啊啊啊总结做法：之前自己一直纠结，进位之后会影响较高位的运行结...

2015-10-01

0 1182

nefu487最长递增子序列问题【网络流24题】超详细讲解+模板

description <tt> 给定正整数序列x1 , ... , xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度...

2015-09-26

0 698

2015亚洲网络赛上海站1010A Sweet Journey

Problem Description Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, ...

2015-09-26

0 454

hdu5249KPI【treap】

Description 你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当前管...

hdu 算法 treap

2015-09-26

0 557

POJ 1442 Black Box【treap模板】

题意：给一个序列，然后给出m个查询，每次查询输入一个数x，对于第i次查询，输出前x个数中第i大的关键字的值。昨晚上课就像被催眠了一般……orz 晚上套模板还不对T^T 大神给的标程自己的编译器都通过不了是什么鬼还是ACdreamer的模板靠谱 #inclu...

2015-09-26

0 506