求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列...
分类：
其他好文 时间：
2014-05-10 10:09:01
阅读次数：
506
题目：A Simple Problem with IntegersTime
Limit:5000MSMemory Limit:131072KTotal Submissions:55817Accepted:16839Case Time
Limit:2000MSDescriptionYou haveN....
分类：
其他好文 时间：
2014-05-09 17:04:14
阅读次数：
339
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem
2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类：
其他好文 时间：
2014-05-07 18:41:12
阅读次数：
440
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37903 Accepted
Submission(s): 15985 Problem ...
分类：
其他好文 时间：
2014-05-07 17:52:06
阅读次数：
317
初学线段树（SegmentTree）从HH大神那你学来的模板风格。感觉确实相当飘逸。现在做了4题。。单点更新的，想放上来，，以后慢慢整理！！·单点更新」
·刷题参考」hdu1166 敌兵布阵线段树第一题，单点更新第一题，可以作为线段树的模板，思路：兵工厂作为数量n映射作为线段总长，更具输入...
分类：
其他好文 时间：
2014-05-06 12:23:53
阅读次数：
426
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC，，，，，
...
分类：
其他好文 时间：
2014-05-04 18:06:36
阅读次数：
412
A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB
64bit IO Format:%I64d & %I64u Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置...
分类：
其他好文 时间：
2014-05-04 12:26:09
阅读次数：
267
Buy Tickets Time Limit:4000MS Memory Limit:65536KB
64bit IO Format:%I64d & %I64u DescriptionRailway tickets were difficult to
buy around the Lunar New...
分类：
其他好文 时间：
2014-05-04 12:01:48
阅读次数：
306
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
题目：http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。
乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每...
分类：
其他好文 时间：
2014-05-03 22:30:06
阅读次数：
504
