Haipai1998的博客

题意：告诉你一个多边形，告诉你以某一个点为圆心转，求扫过的面积。模板题。#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#include <vector>#include <cmath>#include <queue>#include <string>#include <sstre

题意：笛卡尔坐标系上有n条直线，已知a,b的坐标，问从a,b需要经过几块（块之间经过的前提是相邻的）。保证点不在交点，交线上。思路： 判断a,b之间有几条直线，就要走几步。需要注意的有判断的时候不能两个数据乘一下，否则会爆ll(1e24) 。数据、复杂度分析： ALL [-1e6,1e6] 。 每个点对应的函数值最大可以是1e12+1e6(不能乘的原因)#include <bits/stdc++.

题意：已知一个矩形的长和宽分别是 a,b。 现在有n个矩形，让你从中挑出2个矩形，使得这两个矩形可以放进 初始给的矩形中 求最大面积思路： 暴力枚举所有组合C(2,n),对每一组矩形，判断是否可以放。判断的过程是： 先放一个矩形在左下角，然后再各个地方尝试加另外一个矩形。数据分析：1 ≤ n, a, b ≤ 100复杂度：O(n^2)#include <bits/stdc++.h>using n

C. Fifa and Fafatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFifa and Fafa are sharing a flat. Fifa love

队里必须要有人有可靠的几何模板,那么几何... 借着高中几何学得还行,, 开始了//第一期 计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数...

Problem G. Interstellar Travel思路：其实是求上凸包的所有点，注意去重Claris出的题，第一眼就知道是求凸包上的点，但问题出在字典序最小的情况。不知道怎么贪心，还有对凸包的理解不够深刻。写这题起码要能理解求凸包每一步的过程，不是那种套套模板就可以过的题#include&lt;cstdio&gt;#include&lt;vector&gt;#inclu...