随笔分类 - 数学---几何
摘要：Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points. Input The
阅读全文
摘要：Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will mak
阅读全文
摘要：A point belongs to a triangle if it lies inside the triangle or on one of its sides. Two triangles are disjoint if there is no point on the plane that
阅读全文
摘要：Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different. In Ancient Berland arenas in circu
阅读全文
摘要：After the war, the supersonic rocket became the most common public transportation. Each supersonic rocket consists of two "engines". Each engine is a
阅读全文
摘要：题意：给定平面上N个点，问是否存在三角形，其面积为S。 思路：选择Y轴，枚举这个Y轴，面积大小只与|y-Y|有关，然后二分，具体的可以先去做BZOJ3707。 具体的： 1，先对点排序，X坐标为第一关键字，Y坐标为第二关键字，从小到大排序。 2，得到C(N,2)条直线，按照它们的斜率为关键字（叉积排
阅读全文
摘要：题意：给定一个凸包，现在让你连接凸包上两点，把凸包变为两个多边形，满足两个多边形的面积都是整数。 思路：我们知道整点的三角形面积S=叉积/2，则S要么是整数，要么是整数+0.5。那么多边形有多个三角形组成=So01+So12+So23+...（o是原点），也有这样的性质。因此，我们现在在算面积的时候
阅读全文
摘要：题意：给定几个圆，求最短的围合，把这几个包围起来，而且到圆的距离都不小于10. 思路：把每个圆的半径+10，边等分5000份，然后求凸包即可。
阅读全文
摘要：手抄码板大法。
阅读全文
摘要：机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需
阅读全文
摘要：几何题，希望有时间回来解决掉。
阅读全文
摘要：cathetus（直角边）； hypotenuse（斜边） spoj：Structures 给定三角形的直角边，问可以有多少种三角形。 T<=10 , N<=1e15 ，times<=1s. spoj：Shared cathetus (easy) 给定三角形的直角边，问可以有多少种三角形。T<=1e
阅读全文
摘要：在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y,r，表示一个圆心在(x
阅读全文
摘要：A friend of yours has taken the job of security officer at the Star-Buy Company, a famous depart- ment store. One of his tasks is to install a video s
阅读全文
摘要：Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. The most valuable one was a piece
阅读全文
摘要：Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he wou
阅读全文
摘要：Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on i
阅读全文
摘要：由于几何问题一般是压轴题，对我来说过于复杂，而且这一块是交给队友了的，所以自己都没怎么做过。 为了应对蓝桥杯，和一些简单比赛，还是应该做几个几何水题，以免到时候遇到很水的题我都没有信心去做。 所以，下面的东西都很水，大神就不要浪费时间看了。 向量是基础： 可以方便使用加减乘除，可以有很多模板，而且能
阅读全文
摘要：描述 主宰尤涅若拥有一招非常厉害的招式——剑刃风暴，“无论是战士还是法师，都害怕尤涅若的武士刀剑技”。 现在战场上有N名敌对英雄，他们的位置分别为(Xi, Yi)，而剑刃风暴的伤害范围是一个半径为R的圆形，尤涅若可以选择一个坐标作为剑刃风暴的中心，所有处于这个圆形范围内的英雄都会受到剑刃风暴的伤害。
阅读全文
摘要：之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：polya。。。。。比赛的时候忘记加
阅读全文
浙公网安备 33010602011771号