Matrix

先说C题吧...呃...看了白衣少年的文章，总结一下这题的知识点...首先说一下题意，有一个正n边形，输入其中3个点，问这个正n边形可能存在的最小面积，n解题思路：一个正n边形存在一个外接圆，这个n边形的每条边的圆心角是确定的，2*pi/n，圆周角也是确定的，pi/n（用a表示），那么任意两个顶点确定的圆周角一定是a的整数倍，这就是关键点，然后枚举n就行了。

只做了3题A，读懂题意就行了#include#include#include#include#includeusing namespace std;int n,k;vector a;int b[35];int main(){ int i,j,tmp; while(cin>>n>>k) { a.clear(); fo

第一周的周赛，第一次打周赛，听说是codeforces div1的水平吓尿了，div2的第3题是div1的第一题的水平啊，我平时div2也就混两道题。比赛当时紧张的连题意都看不懂了，听到某人讲A题是什么多源多汇网络流...我靠，第一题啊，(后经证实是拓扑排序，甚至更简单，一个点只有一个入度一个出度...就这样放弃了一道水题...)，然后看了下B觉得B有可能做出来而且也不想再读题了，于是就做B了

用邻接矩阵和邻接表两种方式各写了一遍...= =|||矩阵代码：（953ms）#include#include#include#include#includeusing namespace std;#define Inf 0x7fffffff#define DInf 1e9#define eps 1e-9#define maxn 1005int Cap[maxn][ma