感觉对旋转卡壳的理解又多了一点点……不过这个题莫名卡精度啊 题目描述 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式： 第一行...

    以前的凸包可能是死记硬背的……不过现在算理解了。 凸包 定义     凸包就是求一个周长最小的，并且能包围所有给定点的多边形。当多边形表面存在凹陷时，根据三角不等式\(\left\{\begin{matrix}a+b>c\\ b...

    枚举+一定的空间想象力 题目描述 边长为\(1\)正方体（自行脑补）,有一只蚂蚁要从上表面上的一点出发爬往下表面的某一点,规定蚂蚁只能沿正方体表面爬行,要求编程求出一条从起点到终点的最短距离。 起点和...

    UVA提供各种输出格式坑 Description 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 would no...

简单题目 POJ 2318 TOYS 题目链接 代码     对于一条线，它的上端点为\(A\)，下端点为\(B\)，如果\(\vec{CA}\times \vec{CB}>0\)，说明点\(C\)在\(AB\)的右侧，否则在\(AB\)左侧。并且由于点不在线上，所以...

    今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学，每位同学都参加了全部的\(m\)门课程的期末考试，都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成...

    卷积轻松想出来了但是挂在了别的推导上。 这个题也是HBOI2017啊 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各...

    理解了一些关于卷积的东西。 题目描述 给出\(n\)个数\(q_i\)，给出\(F_j\)的定义如下： \[F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\] 令\(E_i=\frac{F_i}{q_i}\)...

一、多项式 多项式的定义     多项式是多个单项式的和。（这是人教版七年级上册的定义）形如\(x^2\)，\(6y^5+5y^2+17\)这样的式子就是多项式。 多项式的乘积     多项式乘积可以类比两个数相乘。对于两个式子...

      需要先读懂题……然后套上2-SAT，还得注意细节。   Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The b...