码迷,mamicode.com
首页 >  
搜索关键字:zoj 线段树    ( 12657个结果
线段树求LIS并统计最长子序列个数
求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展:把LIS换成最长先增后减子序列...
分类:其他好文   时间:2014-05-10 10:09:01    阅读次数:506
ZOJ 1203 Swordfish (经典MST ~ Kruscal)Boruvka算法
链接: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
zoj 1010 Area 判断线段是否相交(把线段扩充一倍后 好处理) + 多边形求面积
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意: 给定n个点的, 如果这n个点不能形成多边形 以及 n < 3 时, 输出, “Impossible”, 否则 输出 多边形的面积。分析:这题主要在 分析 n 个...
分类:其他好文   时间:2014-05-09 17:25:04    阅读次数:344
POJ3468 A Simple Problem with Integers ( 线段树)
题目:A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:55817Accepted:16839Case Time Limit:2000MSDescriptionYou haveN....
分类:其他好文   时间:2014-05-09 17:04:14    阅读次数:339
zoj 1041 Transmitters 判断一个可以移动的半圆最多可容纳的点的个数
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意: 判断一个可以移动的半圆最多可容纳的点的个数 。分析: 计算在圆内的点, 然后 枚举 这些点, 将点 和 圆心 的连线 的直径 的左右点 统计, 最大 值 即可。...
分类:移动开发   时间:2014-05-09 12:18:16    阅读次数:337
zoj 1081 Points Within 判断点是否在任意多边形内(模板)
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析:从p点出发做平行于x轴的射线 l。 求射线与 多边形 线段的交点数num, 若是偶数 , 该点 在外, 若为奇数, 该点在内。注意: 两个特判, 1: 一个是 ....
分类:其他好文   时间:2014-05-07 19:56:19    阅读次数:401
fzu 2171 线段树 lazy标记
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
hdu acm 1166 敌兵布阵 (线段树)
敌兵布阵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
uva 11992 线段树对矩阵进行更新查询
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!