wangtao的博客

灯塔的游戏Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 19   Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size: ← ...

三角形面积:i,j,k三点0.5*abs(x[i]*y[j]+x[j]*y[k]+x[k]*y[i]-x[i]*y[k]-x[j]*y[i]-x[k]*y[j])转自:https://www.cnblogs.com/weeping/p/5789379.html计算几何目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘...

链接：https://ac.nowcoder.com/acm/contest/328/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Rabbit和xxx获得了一个很大的蛋糕，这个蛋糕实际上是由N个点组成的凸多边形(点从1到N编号,保证没有...

C. Polygon for the Angletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an angleangang.The Jury asks You to fin...

费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的流量都有一个单价，求出一组可行解，使得在满足它是最大流的情况下，总的费用最小链接:https://www.luogu.org/problem/P3381最小费用最大流流模板:#include<cstdio>#include<cstring>#include<algorithm&...

模板:#include<bits/stdc++.h>#define inf 1000000000#define ll long longusing namespace std;int n,top;double ans;struct node{ int x,y;}p[5005],s[5005];node operator-(node a,node b)...