摘要： 黑要黑出内涵，不断更新~1、我都没好意思说你你和我说“（对方说的内容）”的时候我都没鸟你，一直（在做一件很sb的事情） 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2813裸二分图最优匹配，需要用两个map把武将名字映射到点的序号上#include #include #include #include using namespace std;const int N=210;co... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4720包含三个点且最小的圆可能是三角形的外接圆或者是以任意两点连成线段的中点为圆心的园，找出最小的即可，然后判断麻瓜到圆心的距离和圆半径之间的关系，注意求外心的前提是三点不共线#include #include #... 阅读全文

摘要： #include #include #include #include #include using namespace std ;const double eps = 1e-8;const double PI = acos(-1.0);int sgn(double x){ if(fabs(x... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2586无根树转有根树，基于rmq算法计算lca，模板题#include #include #include #include #include using namespace std ;const int MAX_... 阅读全文

摘要： http://codeforces.com/problemset/problem/441/D置换群的基本问题，一个轮换内交换成正常顺序需要k-1次，k为轮换内元素个数两个轮换之间交换元素，可以把两个轮换合并成1个，总交换次数+1一个轮换内部交换，可以把一个轮换拆分成两个，总交换次数-1#includ... 阅读全文

摘要： 整数//三分极小值 int Left, Right;int mid, midmid;int mid_value, midmid_value;Left = minn; Right = maxn;while (Right - Left > 5){ mid = (Left + Right) / 2;... 阅读全文

摘要： HDU 1007 求平面最近点对距离的一半#include #include #include #include #include using namespace std;const double eps = 1e-7;const int MAXN = 100010;const double INF... 阅读全文

摘要： 熟悉语言的题目http://wikioi.com/problem/1201/#include #include #include using namespace std ;int main(){ int n ; while(~scanf("%d",&n)) { int... 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=1202二分图最大匹配，问哪些边是必要的，O(n^3)的方法删边的时候把连接关系也要删掉，如果在此基础上无法找到增广路，加入答案，恢复连接关系，如果能找到，连接关系不用恢复（因为要n对匹配，这组匹配新的了剩下的要留给别的组）... 阅读全文