wangtao的博客

灯塔的游戏 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 19   Accepted Submission(s) : 6 Font: Times New Roman | Verdana | Georgia Font 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，其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 Rabbit和xxx获得了一个很大的蛋糕，这个蛋糕实际上是由N个点组成的凸多边形(点从1到N编号,保证没有...

C. Polygon for the Angle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You 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 long using namespace std; int n,top; double ans; struct node { int x,y; }p[5005],s[5005]; node operator-(node a,node b)...