http://acm.hdu.edu.cn/showproblem.php?pid=4185两个挨着的'#'可以配成一对，求最多能配成几对挨着的'#'就连边，然后求一次最大匹配，答案是最大匹配除以二（因为1 2和2 1这两对匹配实际效果是1，但是会算成2）#include #include #inc...
分类：
其他好文 时间：
2014-07-18 18:29:51
阅读次数：
184
http://acm.hdu.edu.cn/showproblem.php?pid=4585从原来的人中找出战斗数值最接近的，输出他们两人的序号要在logn的复杂度完成查找，我用的是set，当然用map也可以，两个内部都是红黑树实现水题一道#include #include #include #in...
分类：
其他好文 时间：
2014-07-16 19:21:25
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4268学会了multiset的用法，与set不同的是这个可以插入相同元素对w排序，对合适的w用multiset插入对应的h，logn完成查找#include #include #include #include #...
分类：
其他好文 时间：
2014-07-11 10:42:58
阅读次数：
191
原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。解法： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，...
分类：
其他好文 时间：
2014-07-08 00:03:32
阅读次数：
261
原题： HDU 3362http://acm.hdu.edu.cn/showproblem.php?pid=3362开始准备贪心搞，结果发现太难了，一直都没做出来。后来才知道要用状压DP。题意：题目给出n(n #include #include #include #include #define M...
分类：
其他好文 时间：
2014-07-07 23:35:56
阅读次数：
323
http://acm.hdu.edu.cn/showproblem.php?pid=2970P个小朋友喜欢猫讨厌狗，喜欢狗讨厌猫，移除一定数量的猫狗，使开心的小朋友数量最多二分图最大独立集=顶点数-二分图最大匹配对喜好冲突的小朋友连边，因为对小朋友建图拆了点，求出的最大匹配要除以2和hdu 1068...
分类：
其他好文 时间：
2014-06-28 13:47:21
阅读次数：
190
http://acm.hdu.edu.cn/showproblem.php?pid=2907ans=(凸包顶点数-凸包凹面数量)*q-凸包凹面数量*p重点在求一个凸包的凹面数量，极角排序过后，当前点在凸包上，下一个点不在凸包上，则凹面数量加一。这个要求的东西说的十分晦涩，样例不足以解释题目，所以此题...
分类：
其他好文 时间：
2014-06-22 09:37:21
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=2813裸二分图最优匹配，需要用两个map把武将名字映射到点的序号上#include #include #include #include using namespace std;const int N=210;co...
分类：
其他好文 时间：
2014-06-15 17:21:24
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4720包含三个点且最小的圆可能是三角形的外接圆或者是以任意两点连成线段的中点为圆心的园，找出最小的即可，然后判断麻瓜到圆心的距离和圆半径之间的关系，注意求外心的前提是三点不共线#include
#include #...
分类：
其他好文 时间：
2014-06-13 16:50:09
阅读次数：
318
杭电OJ(HDU)-ACM Steps-Chapter Two-《Biker's Trip Odometer》《Climbing Worm》《hide handkerchief》《Nasty Hac》...
分类：
其他好文 时间：
2014-06-07 11:39:31
阅读次数：
315
