Pick-upsticksTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:11507Accepted:4322DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantries

题意：求有多少条线段没有与编号大于它的线段相交解法：数据随机，topstick不超过1000，可以直接暴力知识点：判断两个线段是否相交————向量叉积代码：#include#include#include#include#include#defineN200020#defineeps1e-7#definesosudoubleusingnamespacestd;intn;structnode{sos

O(n2)的暴力居然能过。。#include#include#include#includeusingnamespacestd;#defineN200005#definedbdoubleconstdbeps=1e-6;intsign(dbk){if(k>eps)return1;elseif(kr1)swap(l1,r1);if(l2>r2)swap(l2,r2);returncmp(r1,l2)!

Pick-upsticksTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 11634 Accepted: 4387DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Sta

暴力题 注意vector用法，erase函数返回的是删除后的下一个元素的指针。迭代器的写法是：vector<  >::iterator i; View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#incl

  接下来就是这一道道题了： POJ2653 题目意思是一堆木条从天而降，要找到哪些木条是在最上面的（像一个古老的

#include #include #include #include #include #include #include #include usingnamespacestd; #definerd(x)scanf("%d",&x) #definerdd(x,y)scanf("%d%d",&x,&y) #definerddd(x,y,z)scanf("%d%d%d",&x,&y,&z) #def

题目大意：有n个木棒（可视为线段），随机扔到平面坐标系中，问你有哪些木棒上面没有压其他的木棒。典型的求线段相交的问题，把输入的木棒视为线段，分别看该木棒后面的木棒中有没有和他相交的。还有就是本题的时间卡的比较少，O（n^2）的复杂度都有可能爆。刚开始我是按正序判断的，即找出当前木棒前面的木棒中有没有和他相交的，这样一来就做了很多的无用功，比如第一根木棒和第二根木棒相交了，我们已经标记了第一根木棒，

PS:去年省赛前做过一遍，这次基本就不用模版做第二次，比较基础。#include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-10; intn; intdcmp(doublex){ if(fabs(x)0?1:-1; } structpoint{ doublex,y; poin

Pick-upsticks题目：http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks

复变函数考试真闹心！！！水题不解释。#include #include #include #include #include using namespace std;#define eps 1e-8#define zero(x) (((x)>0?(x):-(x))eps;}int dot_online_in(point p, line l){    return zero(xmult(p, l.

 Pick-upsticksTimeLimit:3000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthr

原题链接：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

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