摘要：心中涌动着燥热的情绪，一种难以言说的感觉几欲喷涌而出。不禁想起老男孩里面的歌词，“当初的愿望实现了吗，事到如今只好祭奠吗”。 是的，愿望还没有实现，我怎么可以轻易倒下。 事情总是如此，不到最后一刻，你永远不知道会是怎样的结局。 厚积薄发，渴望胜利。 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2907ans=(凸包顶点数-凸包凹面数量)*q-凸包凹面数量*p重点在求一个凸包的凹面数量，极角排序过后，当前点在凸包上，下一个点不在凸包上，则凹面数量加一。这个要求的东西说的十分晦涩，样例不足以解释题目，所以此题... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2970P个小朋友喜欢猫讨厌狗，喜欢狗讨厌猫，移除一定数量的猫狗，使开心的小朋友数量最多二分图最大独立集=顶点数-二分图最大匹配对喜好冲突的小朋友连边，因为对小朋友建图拆了点，求出的最大匹配要除以2和hdu 1068... 阅读全文

摘要：黑要黑出内涵，不断更新~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对匹配，这组匹配新的了剩下的要留给别的组）... 阅读全文