摘要：
三角形重心：（x1+x2+x3）/3,(y1+y2+y3)/3 这是特殊情况，各点的质量相等多边形 x=( sigma )( xi*mi )/sumArea y=( sigma )( yi*mi )/sumArea先把多边形变成多个三角形，分别求出mi（有点像面缩点），然后得到新的点的坐标。。。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<math.h> 5 const int maxn = 1000005; 6 struct 阅读全文
摘要：
题意：一家店从早上8点开始营业，一共有3种座位（2人座，4人座，6人座），每次来一批客人 吃饭时间30分钟，下一批没座的客人最多等30分钟模拟！关键在于存储每种座位什么时候是空的，或者说什么时候客人会离开，可以用队列来存储！（题目给定的就是按时间顺序的）View Code 1 #include<stdio.h> 2 #include<algorithm> 3 #include<stdlib.h> 4 #include<queue> 5 using namespace std; 6 const int maxn = 1005; 7 struct n 阅读全文