摘要： 250pt,大水题一道，按照题目意思模拟一下就行了。#include <iostream>#include <cstdio>#include <string.h>#include <vector>#include <cmath>#include <algorithm>using namespace std;class TrainingCamp{ public: vector<string> determineSolvers(vector<string> attendance, vector<s 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4366(题意大概就是给出一些在凸多边形内部不相交的切割，求出边数最大的多边形的边数）比赛的后半段时间差不多是我在搞这道题，搞了个错误的算法，一直WA到最后。由于watashi神没有给出月赛的报告！ scorpio牛说出一个很飘逸的叫“括号序列”的算法。大概步骤：（1）对一个切割 i,j (i<j) ，i的出度加1，j的入度加1（2）从小到大，找第一个出度不为0的开始点st。（3）从st开始顺时针扫描。顺时针压每条原始边。（这里的压边用压0表示） 遇到出度不 阅读全文