liangzihao1的博客

Description　　平面上给定N个两两不同的整点，统计以给定的点为顶点，且直角边平行于坐标轴的直角三角形数。Input　　输入文件right.in第一行为一个整数N。　　以下N行，每行给出一个点的坐标。Output　　输出文件名为right.out。输出一个整数表示统计结果。Sample Input4 0 0 0 1 1 0 1 1S...

题意给出n条线段，判断是否存在有一条直线，满足所有的线段在直线上投影后至少有一个公共点分析原命题等价为存在一条直线穿过所有的线段 （易知过公共点且垂直于所求直线的直线符合条件，设为直线a）， 该命题又等价于从所有线段中任选两端点形成的直线存在可以穿过所有的线段的直线（可将a平移至一条线段端点，然后绕这点旋转，使a过另一条线段端点）， 所以我们直接枚举两个端点，用叉积判断其他的线段是否被穿过。水

Description　　在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值，请你计算出她最多能够得到的分值。Input　　第

题目： 题目原网址 洛谷题目网址大意：在坐标系上给你三个点，且在正多边形的顶点上，求最小正多边形面积，就是这样喵！分析：首先在正多边形的中心点到这三个点的距离相等，共线显然无解，但题目应该是保证无解的（好像没说输出什么-1）。显然一定在一个圆上，但是我们发现，当这个多边形的边数越小，面积越小（为什么很简单）。然后我们可以先求出这个外接圆的半径，R=a*b*c/(4*S) ,a,b,c为三边长，S

题目大意： 有nnn个工作，每个工作一个单位时间有一个经验值aiaia_i和金钱bibib_i，问拿到ppp经验和qqq金钱的时间最小值，工作时间可以是小数。 n<=1e5n<=1e5n(maxa,0)(maxa,0)(maxa,0)和(0,maxb)(0,maxb)(0,maxb)和(0,0)(0,0)(0,0)的凸包。 然后再求y=(q/p)xy=(q/p)xy=(q/p)x...

Description在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远，请问这个最远距离是多少？Input第一行包含一个正整数n(n<=200000)，表示指令条数...

题目大意：求nnn个点的最小圆覆盖。n≤105n≤10^5n≤105分析：就是使用随机增量法。假如我们算出了前i−1i-1i−1个点的最小圆覆盖。如果第iii个点在圆外，那么这个点一定在iii个点的最小圆覆盖内。然后就是解决用一定包含这个点的圆覆盖前i−1i-1i−1个点的做法。如果又遇到这种情况，相当于找一定包含这两个点的圆。三层就结束了，因为三个点就已经确定了一个圆。要先对...