摘要： 无力吐槽。。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 50010; 8 const int kind = 256; 9 ch... 阅读全文

摘要： 题意：给出n个坐标，然后对应y-1再生成n个坐标，构成一个管道，求从最左边路口射出的光能走多远。题解：首先，先明确一下思路：要求的最远能走多远，假设这个maxX=i;则在i的左边，肯定会经过两个顶点。为何？因为如果 光能够走到i处，则中间不经过任何线段，则可以将它偏移，向上或者向下，最终会过两个点。... 阅读全文

摘要： 题意：在平面上给两块板，求竖直落下的雨水能接多少题解：巨恶心。。。有几个要特别注意的地方：1.板平行-->0.002.一板盖住另一板-->0.00；3.无交点-->0.00;'4.能接水的模型：x型 、 v型、 Y型;解决方法：1.求的两线段的直线方程后直接判断a==0？2.先求得有无交点，然后看交... 阅读全文

摘要： 大概题意：n棵树，围篱笆，如果使得面积最大。题解：凸包，再求面积，面积除以100即可代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st... 阅读全文

摘要： 题意：给出n个正方形，一个挨着一个，求没有被其它正方形遮挡住的正方形有哪些题解：看了DISCUSS 发现一个小技巧，就是把边长扩大根号2倍，那么输入的边长len 就是对角线的一半了。然后两个步骤：1.当前i，枚举之前的正方形，确定正方形的左边和右边。方法是：首先，一个正方形的左边是取决于它和另外一个... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：一只蚂蚁，n个点，蚂蚁从y最小的地方开始爬，爬到最后。爬的方式：1，不能右转2，不能与走过的路线交叉题解：做法有很多，觉得代码量少的是极角排序，即每次找左边倾斜最小的点，如果倾斜为0，则选近的。代码： 1 #include 2 #inc... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给出一个长方形和一条线段，判断线段是否与长方形相交。题解：直接叉积就行了。坑点：线段在长方形内也算相交，与长方形边重合也算相交，给出的长方形并不是一个左上角一个右上角。由于这个坑点，找了一个高精确的模版：intersect_sign代码：... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给出n条线段，和一个100*100的格子，然后给出这n条线段在格子四条边上的坐标，再给出方格内的一点，求的这个人至少要经过几条线段能够走出方格，方格的边也算作一条线段。题解：枚举每一个在边上的点，连接其与n条线段相交的个数，取个数最小的点... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给你n个线段，求最上面的线段有多少个（没有被后面添加的线段相交）题解：直接暴力即可。对于当前第i个线段，枚举i+1~n-1 是否有线段与其相加 有的话这条线段就是被覆盖的，也就是不要输出的代码： 1 #include 2 #includ... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给你n(10,5)的最短路题解：枚举每个点，到其它点不与直线相交的边（也就是构图），然而最短路一发即可.代码： 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文