ramay7

题目链接： LightOJ 1203 Guarding Bananas 题意： 给出n个点，找到一个点使从这个点看其他所有点所形成的最大夹角最小（视野内能看完其他所有点）。 分析： 先求个凸包，因为这样的点肯定是凸包上的点。然后枚举凸包顶点，凸包顶点和相邻边的另外两个端点所形成的角 肯定能覆盖所有凸包顶点，这样子一来就是转化为求两点对一点所形成的夹角，枚举取最小即可。#include <

题目链接： HDU 4305 Lighting 题意： 给出nn个点的横纵坐标和距离RR，只有当两个点满足距离≤R\leq R且这两个点连线上没有其他点时这两个点才能建边，求将这nn个点连通的生成数个数？答案对1000710007取模。 数据范围：n≤300,R≤2000n\leq 300, R \leq 2000。 分析； 同样一段代码G++G++能过，C++就TLEC++就TLE！太

题目链接： UVALive 6092 - Catching Shade in Flatland 题意： 给nn个都在(±400,±400)(\pm 400,\pm 400)的圆，有一条线段(0,0)−(0,500)(0,0)-(0,500)绕原点24小时旋转一圈，记录每一分钟和这些圆交线段的长度，求最大长度。#include <iostream> #include <cstdio> #incl

题目链接： UVALive 6693 - Flow Game 题意： 给一个n∗nn*n的方格和方格边界上的四个点，分别标号是1，1，2，2代表两条折线段的起点和终点，问将折线段连接且不相交的最短距离是多少?相交时输出−1-1。 分析： 主要是点在同一条边时的特判比较麻烦。#include <iostream> #include <string> #include <cstring> #i