摘要： Problem - 2202 题目中文，不另外解释。 做法是构造出凸包，估计点是随机出的，所以凸包的大小不会太大，于是可以直接对凸包上的点进行暴力计算三角形的面积。 如果随机的点是n个，凸包上面有m个点，那么复杂度就是O(n+m^3)。代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #include <iostream> 6 7 using namespace std; 8 9 const double 阅读全文

摘要： 希望越大，失望越大。_(:з」∠)_ 但愿这一次的失败会是以后比赛的宝贵经验。沉潜，是为了下一次能跃 的更高！ 早上，阴雨的天气，我们3个人6点多就醒来了。刷牙洗脸，然后就收拾好要带去赛场的物品。一切准备的是多么的好。可是我们3人早上的状态貌似都不怎么样，感觉不太好。 我们7点半就在酒店吃完早餐，然后就下去楼下坐车去赛场了。到达赛场的时候8点钟，场地还在布置着，所以我们只能在主席台上等候志愿者安排好一切。比赛前15分钟左右，我们进入了赛场，房号东西准备开打。 本来根据气球的颜色，预计ABC三题是大水题，结果开始的时候，他们看AB，我去开编译器。ly看了下B，没有认真看清就跟我说大概... 阅读全文

摘要： Problem - 2907 简单的凸包加上扫描顶点。 题意是给出一个多边形，对这个多边形构造一个凸包，问有多少条边是在凸包上的，凸包上有多少个区域是缺了的。求出来以后乘以给出的权值，就是答案。 做法很简单，对给出的多边形求一次凸包，然后将原多边形的顶点顺序倒序（这是因为我的凸包是逆时针构建的），然后对齐凸包上的第一个点（一定存在能被对其的顶点，阴为在凸包上的点都在原多边形上）。然后从这个点开始扫描，如果凸包上两个点是相邻的，同时这两个点在原多边形上也是相邻的，那么这两个点之间那条边就是凸包上的边，否则就有一个缺失了的区域了。代码如下： 1 #include <cstdio> 2 阅读全文