MissZhou要努力

DescriptionOnce 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 would not listen to his Architect's pr

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#i

DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with th

//第一期计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整

DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are paralle

The king found his adherents were building four sanctuaries for him. He is interested about the positions of the sanctuaries and wants to know whether they would form a parallelogram, rectangle, diamo

DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these map

上周在做ac自动机+dp这种混合的题时，就超不爽的，这周居然要做线段树+几何的题，我的内心上崩溃的o(>﹏既然不是自己做的，总还是要讲讲扫描线是个什么玩意==扫描线，顾名思义，就是用一条线捋着各个边从下到上过一遍，每遍历一个高度的边，累加长度：点击打开链接计算横线部分的方法：现在这次总区间被覆盖的长度和上一次总区间被覆盖的长度的差的绝对值:fabs(a[1].len - pre)计算竖

几乎就是照着敲的，惭愧ing说题意，想找论文题没找到，只有浙大的这个比较类似，但是有凸包，本宝宝不开心……简单说一下凸包，“在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，并且为凸边形，这就是凸包了”，本题要求所有已知点都在绳子上，不在的输出提示信息。什么情况不在，凸包的算法入栈个数小于点的个数的时候不在。再说排序之后的处理，根据论文中对于最优三角剖分的处理讲解，我们知道需要