分析：最长不降子序列，n很大o(n^2)肯定超，想到了小明序列那个题用线段树维护前面的最大值即可该题也可用二分搜索来做。注意问题输出时的坑，路复数后加s#include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-08-16 18:17:37
阅读次数：
88
Oh My Holy FFF
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 848 Accepted Submission(s): 219
Problem Description
N soldiers fr...
分类：
其他好文 时间：
2015-07-28 00:58:43
阅读次数：
198
E. A Simple TaskProblem's Link: http://codeforces.com/problemset/problem/558/EMean:给定一个字符串，有q次操作，每次操作将(l,r)内的字符升序或降序排列，输出q次操作后的字符串。analyse:基本思想是计数排序。所...
分类：
编程语言 时间：
2015-07-16 00:32:51
阅读次数：
327
S向每头奶牛连边，容量1每个防晒霜向T连边，容量cover每头奶牛向SPF在自己范围内的防晒霜连边，容量inf用线段树优化建图跑最大流即可。#includeconst int N=7010,inf=~0U>>2;struct edge{int t,f;edge*nxt,*pair;}*g[N],*d...
分类：
其他好文 时间：
2015-06-21 21:07:22
阅读次数：
123
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3650
题意： 给你n个骨牌，每个骨牌有一个在x轴上的位置和高度，每个骨牌可以想左推也可以向右推，问最少多少步可以把骨牌全部推倒。
思路：
之前Goodbye 2014 上的E题就是一道多米诺骨牌的题目，虽然跟这道题目不太一样但是...
分类：
其他好文 时间：
2015-05-30 12:15:34
阅读次数：
140
Paint The WallTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2783Accepted Submission(s): 766Pro...
分类：
其他好文 时间：
2015-03-31 00:51:04
阅读次数：
135
单点更新： 这里就能开始说明树的节点可以有 一条线段 一个单点增量 等意义,而非是一个区间。 和传统意义上的实现。在这个问题上。线段树是优化了查询的时间。延长了更新时间。但是平摊下来。线段树优化了不少的时间新技能get!(一):build 时最后的节点可以直接输入。void build(int .....
分类：
其他好文 时间：
2015-03-02 23:44:07
阅读次数：
292
Description
题意：有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为D_i
需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为C_i
如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，...
分类：
其他好文 时间：
2015-02-20 20:53:00
阅读次数：
315
http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 62768/32768 K (Java/Others)Tot...
分类：
其他好文 时间：
2015-02-19 21:52:51
阅读次数：
340
