求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展:把LIS换成最长先增后减子序列...
分类:
其他好文 时间:
2014-05-10 10:09:01
阅读次数:
506
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203
Description:
We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:
其他好文 时间:
2014-05-10 09:11:52
阅读次数:
343
题目来源: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=41题意:
判断一个可以移动的半圆最多可容纳的点的个数 。分析: 计算在圆内的点, 然后 枚举 这些点, 将点 和 圆心 的连线 的直径 的左右点 统计, 最大 值
即可。...
分类:
移动开发 时间:
2014-05-09 12:18:16
阅读次数:
337
题目来源: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
初学线段树(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