Pick-up

POJ Pick-up sticks

                                                                                                     Pick-upsticksTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:7550 Accepted:2789DescriptionStanh
wangwenhao00·2013-05-22 16:00

POJ 2653 Pick-up sticks

从此踏上计算几何的不归路……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
speedcell4·2012-11-01 20:00

POJ2653 Pick-up sticks

原题链接：http://poj.org/problem?id=2653线段相交。从后往前筛TLE，从前往后却AC了，数据坑爹。ViewCode1#include 2#definemaxn100005 3constdoubleeps=1e-8; 4structsegment 5{ 6doublex1,y1,x2,y2; 7}seg[maxn]; 8 9doublemin(double
·2012-10-20 18:00

POJ 2653 Pick-up sticks(计算几何 求交点)

题意：依次给你n根棍子，问最上面的棍子是哪几根。直接暴力，TLE，，用一个双向链表优化500ms#include #include #include #include #include #include usingnamespacestd; constdoubleEPS=1e-6; constdoubleINF=1e20; structcvector{ doublex,y; cvector(do
binwin20·2012-09-06 11:00

poj2653 - Pick-up sticks

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n根木条，一根一根的往一个坐
wangjian8006·2012-08-13 20:00

POJ 2653 Pick-up sticks (判线段相交)

一个人往地上扔棍子，相交的话，先扔的就会被压在下面，问最后哪几条棍子（线段）没有被压住？就是判线段相交了。。从下往上搜，被压住的话就不必判断了，这样的时间复杂度小于O(nlogn)如果从上往下搜，就是O(nlogn)嗯。。时间复杂度不是很懂啦，谁帮我分析下这个题的复杂度，反正从上往下搜会TLE～//Memory:3408K //Time:547MS #include #include #inclu
winkloud·2012-08-10 12:00

POJ 2653：Pick-up sticks _判断两线段是否相交

DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesestickssuchthatthereisnostickontopofthem.Stanhasnotic
duanxian0621·2012-08-06 18:00

poj 2653 Pick-up sticks（线段相交）

Pick-upsticksTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 6686 Accepted: 2450DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stan
fp_hzq·2012-08-04 20:00

poj 2653 Pick-up sticks

poj2653Pick-upsticks  这是一个计算几何的题目。题意是，按顺序给一系列的线段，问最终哪些线段处在顶端。  只需要穷举判断，当前的线段会与哪些线段有交点即可。也就是暴力求解，但是线段数目N有10的5次方，平方算法是不能过的。这个题能过的原因是题目描述里面说了，top的stick不会超过1000个。那么修改下暴力的方式题目就能过了。  从小到大枚举每个棍子，判断它是否与后面的棍子相
yx·2012-07-15 17:00

POJ 2653 Pick-up sticks

题意：给你一堆线段，把所有最上面的直线按输入的顺序输出）；分析：法1：最后一条直线必定在最上面，然后枚举其他直线和倒数的直线判断是否相交，如倒数第二条直线          只需要和最后一条直线比较，倒数第三条和最后一条以及倒数第二条          法2：利用队列，将最后一条直线入队，在比较倒数第二跳符合条件进入，不符合排除，再进行倒数第         三条一次类推，这样第一条直线可能就不会
Tdreamge·2012-04-05 21:00

poj 2653 Pick-up sticks（判断线段是否相交）

//以下为原blog搬迁过来的内容【题目大意】：给出n条木棍，然后依次摆放在桌面上，每次摆放的木棍的起始点和终止点给定，求最上面的木棍的标号 【解题思路】：线段判相交就是了，水题 【代码】：#include #include #include #include #include #include #include #include #include #include #include using
new_wu·2012-03-13 01:00

POJ 2635 Pick-up sticks (线段相交)

题意：有些人没事儿喜欢往地上任棍子，后面扔的可能盖住前面扔的，显然最后扔的那根棍子一定没被压住，求所有没有被其它棍子压住的棍子。题解：规范相交。用链表优化下。当然也可以用队列存储下标。#include #include usingnamespacestd; #defineeps1e-8 #definemax(x,y)((x)>(y)?(x):(y)) #definemin(x,y)((x)min
Tsaid·2011-12-03 22:00

zoj 2551 || poj 2653 Pick-up sticks

按顺序扔出来一些棍子，求最后那些棍子在上面。按照顺序，如果后面的线段和前面的线段相交了，那前面线段肯定不可能在最上面。开始TLE死了。。。>#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleeps=1e-6;constintMAX=100010;structpoi
zxy_snow·2011-04-22 15:00

POJ 2653 Pick-up sticks 判断线段相交

POJ2653Pick-upsticks判断线段相交Pick-upsticksTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:4189Accepted:1501DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfi
Vontroy·2010-10-03 16:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他