1436 第5页

POJ 1436 Horizontally Visible Segments

POJ_1436 这个题目最后统计的时候直接暴力即可，一开始想的时候以为这样过不了的，没想到大家都是暴力统计的……而且我用“优化”后的局部O(nlogn)的统计方式

·2015-10-31 10:45

poj 1436

将线段树从左到右排序，然后从左往右依次添加线段，用一个vector记录能看到当前线段的线段编号，最后暴力统计一个小小的bug查了半天 memset(Hash,-1,sizeof(Hash))写成了memset(hash,-1,sizeof(-1));然后再测数据时一直没有发现初始化的问题，就悲剧了一个晚上，看来以后把memset写在宏定义里也不失为一个防止出错的选择 View Code

·2015-10-30 16:12

poj 1436 线段树

题意：给你N条线段（垂直于x轴）的两个y坐标还有x坐标，问相互看到的三元组有多少个。有点纠结就是，如果两个连线之间正好有一条线段的某个端点，这个也是不能计算的，所以这个端点就有意义了，所以就用上面那个题的做法，全部扩大二倍再用线段树。Sample Input1 //测试次数5 &n

·2015-10-30 14:17

poj1436

1 /* 2 题意：给你n条垂直线段，问有多少组三个线段，两两可见， 3 可见定义为对于两条线段有一条水平线段连接，不经过任意其他线段； 4 5 线段树建图，然后爆力判有几组（不知道效率如何）； 6 从左到右扫描，先判断该区间内有可以连接哪几条线段，建图； 7 然后再插入； 8 9 问题：对于[1,4],[1,2],[3,4],[1,4]

·2015-10-30 14:12

.net(c#)数学计算资料（持续更新）

1436.entry 数学函数计算程序——目录感觉分散太开了，所以做一个目录，方便以后调用浏览。

·2015-10-30 13:59

quick-cocos2d-x 多分辨率适配详解

p=1436 多种分辨率的适配一直都是一个蛋疼的问题，各家公司可能都有自己的一套方案。今天我为大家介绍的是我们在多款游戏里实践后的解决方案，相对来说成本和实现难度都较低，效果也很不错。

·2015-10-28 08:28

.net(c#)数学计算资料（持续更新）

1436.entry 数学函数计算程序——目录感觉分散太开了，所以做一个目录，方便以后调用浏览。

·2015-10-27 14:47

POJ-1436 线段树区间更新

题中定义了什么叫做可见线段。所谓可见线段就是在给定的垂直与x轴的直线中，能够在两个直线之间连接一条平行线，并且这条平行线不与任何其他的直线相交。 WA一次，就是因为没有考虑到在建立点树的过程中会出现将 [1, 2] 和 [3, 4] 视为一条连接的直线，所以最后给坐标乘以一个2. 代码如下： #include <cstdio>#include <cstring>#i

·2015-10-23 08:36

索引的讲解

ArticleID=1436 2：http://blog.sina.com.cn/s/blog_887d00920100wgf3.html 3：http://blog.sina.com.cn/s/blog

·2015-10-21 11:17

POJ1436 Horizontally Visible Segments 线段树区间更新--区间覆盖

id=1436题目大意：有n条平行于y轴的线段，定义两线段可见，当且仅当这两条线段可以被一条水平线链接，且该水平线段不经过其他垂线段；定义三角形线段为两两可见的三条垂线段。

AC_Gibson·2015-10-09 12:00

安吉里柯的小禅房

圣母加冕，1440-42，171x151cm1436年，安吉里柯在美第奇的赞助下，搬进圣马可修道院一住9年，就在这些小禅房，一间一

刘晓亮·2015-10-07 17:33

POJ 1436 Horizontally Visible Segments (线段树水过)

题目大意：就是现在给出n(2,2)和线段(2,3)->(2,5)那么当出现(3,1)->(3,4)的时候这个线段应该要能通过那两个线段的缝隙看到前面的代码如下：Result : Accepted Memory : 63040KB Time : 1500ms/* *Author:Gatevin *CreatedTime:2015/8/1717:57:22 *FileName:Sakura_Chi

u013738743·2015-08-17 18:00

南邮 OJ 1436 Brackets

Brackets时间限制(普通/Java) : 1000MS/ 3000MS 运行内存限制:65536KByte总提交:144 测试通过:35 比赛描述Therearesixkindsofbrackets:‘(‘,‘)’,‘[‘,‘]’,‘{’,‘}’.dccmx’sgirlfriendisnowlearningjavaprogramminglanguage,andgotma

changshu1·2015-08-05 15:00

一些POI的简单题解(2)

1436:Poi2003Trinomial直接上lucas1510:[POI2006]Kra-TheDisks单调栈，看被卡在哪里1529:[POI2005]skaPiggybanks很明显，是个有向图

IED98·2015-07-14 12:05

由统计ip出现次数展开的...

TCP 192.168.0.97:1052 60.28.216.15:80 CLOSE_WAIT TCP 192.168.0.97:1436 219.133.60.243

小紅·2015-05-27 14:00

hznu 1436 Fairy tale（模拟，变化的地图找宝藏）

Itissaidthatinaschool’sunderground,thereisahugetreasurewhichcanmeetanydesireoftheowner.TheSpyUnion(SU)isveryinterestinthislegend.Aftermuchinvestigation,SUfinallygettheanswerandlettheyoungestspysneakin

ccyy-·2015-05-26 20:53

hznu 1436 Fairy tale（模拟，变化的地图找宝藏）

Itissaidthatinaschool’sunderground,thereisahugetreasurewhichcanmeetanydesireoftheowner.TheSpyUnion(SU)isveryinterestinthislegend.Aftermuchinvestigation,SUfinallygettheanswerandlettheyoungestspysneakin

cacyth·2015-05-26 20:00

poj1436 Horizontally Visible Segments

DescriptionThereisanumberofdisjointverticallinesegmentsintheplane.Wesaythattwosegmentsarehorizontallyvisibleiftheycanbeconnectedbyahorizontallinesegmentthatdoesnothaveanycommonpointswithotherverticals

Kirito_Acmer·2015-05-26 17:00

开发人员应关注的20个jQuery网站/博客

http://blog.jobbole.com/1466/ 2. 10个优秀的移动Web应用开发框架http://blog.jobbole.com/1436/ 3.

Slp415·2015-05-14 16:00

开发人员应关注的20个jQuery网站/博客

http://blog.jobbole.com/1466/ 2. 10个优秀的移动Web应用开发框架http://blog.jobbole.com/1436/ 3.

Slp415·2015-05-14 16:00

通过Android manifest中的sharedUserId属性的设置来实现apk之间的资源共享

一般情况下都不会再改变，每个应用的进程在默认情况下的userid是不一样的，如adbshell下top命令显示的进程信息中的UID, PIDPRCPU%S #THR VSS RSSPCYUID Name 1436

AnnaLoad·2014-12-30 15:00

线段树区间更新——POJ 1436

对应POJ题目：点击打开链接HorizontallyVisibleSegmentsTimeLimit: 5000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionThereisanumberofdisjointverticallinesegmentsintheplane.Wesaythattwoseg

u013351484·2014-11-01 23:00

POJ 1436 Horizontally Visible Segments（线段树）

POJ1436HorizontallyVisibleSegments题目链接线段树处理染色问题，把线段排序，从左往右扫描处理出每个线段能看到的右边的线段，然后利用bitset维护枚举两个线段，找出另一个两个都有的线段代码

u011217342·2014-10-11 22:00

poj 1436 Horizontally Visible Segments(线段树)

题目链接：poj1436HorizontallyVisibleSegments题目大意：给定n条垂直的线段，保证两两线段不重叠。问说有多少组三元线段可以互相看到。解题思路：线段树+暴力。

u011328934·2014-09-26 20:00

POJ 1436——Horizontally Visible Segments（线段树，区间染色+暴力+简单hash）

HorizontallyVisibleSegmentsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 4130 Accepted: 1511DescriptionThereisanumberofdisjointverticallinesegmentsintheplane.Wesaythattwosegmentsarehorizontal

u014141559·2014-09-11 17:00

.net(c#)数学计算资料

1436.entry数学函数计算程序——目录感觉分散太开了，所以做一个目录，方便以后调用浏览。 VB6.0：初级篇：http://spaces.msn.com/LostAbaddon/cns!

愤怒的小吉·2014-08-26 10:00

UVA - 1436 Counting heaps

DescriptionWearegivenarootedtreeofnvertices.Theverticesaretobelabeledwithnumbers1,2,...,nsothateachlabelisuniqueandtheheapconditionholds,i.e.thelabelofanyvertexislessthanthelabelofitsparent.Howmanysuc

u011345136·2014-08-22 16:00

【cocos2dx】quick-cocos2d-x 多分辨率适配详解

p=1436多种分辨率的适配一直都是一个蛋疼的问题，各家公司可能都有自己的一套方案。今天我为大家介绍的是我们在多款游戏里实践后的解决方案，相对来说成本和实现难度都较低，效果也很不错。

思月行云·2014-08-22 16:30

POJ - 1436 Horizontally Visible Segments

DescriptionThereisanumberofdisjointverticallinesegmentsintheplane.Wesaythattwosegmentsarehorizontallyvisibleiftheycanbeconnectedbyahorizontallinesegmentthatdoesnothaveanycommonpointswithotherverticals

u011345136·2014-08-03 23:00