信仰.的博客

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 7439  Solved: 2849 [Submit][Status][Discuss] Description 　　在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见

链接：https://www.nowcoder.com/acm/contest/112/E来源：牛客网题目描述小W非常喜欢某个有理数P/Q，而且他非常喜欢用它来进行一些玄学操作。他在二维平面上撒下了n个点，这些点相互不同，但一番观察之后，他失望的发现并没有任何两个点连成的直线的斜率是P/Q。你能不能告诉他在这些斜率中最接近P/Q的是多少。输入描述:第一行包括三个正整数n,P,Q(5<=n&l...

题意：给你一个圆心和圆的半径，在给你一个额外的点，然后让你找一个圆，使得该圆能尽可能多的覆盖已知的圆并且不能覆盖已知圆的圆外区域和呢一个额外的点，输出所求圆的圆心和半径题解：这道题思路很简单，很容易想到的贪心思想是已知圆心和呢一个额外的点构成的直线与圆相交的两点中，和额外的点分别位于已知圆心两侧的呢个交点才是我们要的点，并且该点与已知额外的呢个点构成的直径便是我们所求圆的直径，圆心就是这两个点的中...

题目链接：https://www.nowcoder.net/acm/contest/75/H 题目解答：很容易知道一定能走完所有旗杆，但是下一步应该走哪里呢，在纸上画画图就能知道一定是当前点左侧与当前点夹角最小的点了，所以我们每走完一个杆子就重新按照极角排一下序就OK了。 #include #include #include using namespace std; struct node {

题意：给你n个点，让你找一个圆心和一个半径，使得已知的n个点中至少有(n+1)/2个点在圆上， 输出任意一种合法情况。 题解：对于圆，我们知道三点可以确定一个圆：http://blog.youkuaiyun.com/liyuanbhu/article/details/52891868 但是我们不能n^3来找，不然会炸，我们可以采取随机的方法（一丝扣死咪？），第一次用随机操作，比赛时 完全没想到这样搞（

C. Peter and Snow Blower time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Peter got a new snow blower as a N

2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 1688  Solved: 842 [Submit][Status][Discuss] Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 Inp

题目5 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with

迷宫寻宝（二） 时间限制：1000 ms  |  内存限制：10000 KB 难度：5 描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫是一100*100的个正方形区域，里面有很多墙，这些墙都是由一些直线构成的，如下图。 墙把迷宫分隔成很多藏宝室，任何两个藏宝室之间都没有门。 ACM现在准备用开凿设备

Regular polygon Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2186    Accepted Submission(s): 861 Problem Description On a two-dimens

链接：https://www.nowcoder.com/acm/contest/135/E 来源：牛客网   题目描述     定义“最大生成图”：在M*N的点阵中，连接一些点形成一条经过所有点恰好一次的回路，且连成的多边形各边互不交叉。这样形成的封闭图形叫做这个点阵的“最大生成图”，用表示。（PS：这个名字是出题人胡诌的，如有雷同纯属巧合，出题人不负法律责任）     显然，任意一个点阵都...