求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列...
分类：
其他好文 时间：
2014-05-10 10:09:01
阅读次数：
506
HDU 1754
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测...
分类：
其他好文 时间：
2014-05-10 09:55:59
阅读次数：
300
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意： 给定n个点的，
如果这n个点不能形成多边形 以及 n < 3 时， 输出， “Impossible”， 否则 输出 多边形的面积。分析：这题主要在 分析 n 个...
分类：
其他好文 时间：
2014-05-09 17:25:04
阅读次数：
344
题目：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.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析：从p点出发做平行于x轴的射线
l。 求射线与 多边形 线段的交点数num， 若是偶数 ， 该点 在外， 若为奇数， 该点在内。注意： 两个特判， 1： 一个是 ....
分类：
其他好文 时间：
2014-05-07 19:56:19
阅读次数：
401
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
??
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8838
Accepted: 5657
Description
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. ...
分类：
其他好文 时间：
2014-05-07 07:58:26
阅读次数：
337
初学线段树（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
