摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=problem_stats&problemid=573&category= 一道很好的几何题。要求是给出一些圆，按顺序覆盖上去，问哪些圆是可以被看见的。 看刘汝佳的书，开始的时候不明白“每个可见部分都是由一些‘小圆弧’围城的”这样又怎么样，直到我看了他的代码以后才懂。其实意思就是，因为每个可见部分都是由小圆弧围成，所以，如果我们将小圆弧中点（不会是圆与圆的交点）相对于弧的位置向里或向外稍微移动一下，然 阅读全文

摘要： 1041 -- John's trip 输出字典序最小的欧拉回路。之前做过的是要求点的序列最小字典序，今天见到这个经典的欧拉回路是要输出边的编号的最小序。做法跟输出点路径的相似。View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <set> 5 #include <map> 6 #include <queue> 7 #include <stack> 8 9 using namespac 阅读全文

摘要： Problem - 2454 模拟，利用图的性质，将当前度数最大的点（假设度数为d(x)）删除的同时，把紧接着的前d(x)大的度数分别减一。如果最终可以全部相消，那么就是一个简单图，否则不是。View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <set> 5 #include <stack> 6 7 #define REP(i, n) for (int i = 0; i < (n); i++) 8 using 阅读全文