摘要：
这题不多说，裸的模板，graham扫描算法，通过栈比较当前point与栈顶的两个point是否满足左转的关系，不满足时退栈直到栈空或这满足时。上代码：/*Memory: 180 KB Time: 16 MSLanguage: C++ Result: AcceptedBy coolwind*/#include #include #include #include using namespace std;#define MAXN 2000const double Pi = acos(-1.0);struct Point{ int x; int y; ... 阅读全文
posted @ 2013-08-26 21:16
oucacm
阅读(161)
评论(0)
推荐(0)
摘要：
简单的并查集 阅读全文
posted @ 2013-08-26 20:52
oucacm
阅读(117)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1308题意：给你一张图，让你判断是否是一棵树。思路：树的判定：1、一棵树只有一个根节点，有多个根节点则为森林。2、树上没有环，没有多重边。 3、点自身不存在环。4、0 0也是一棵树。用并查集来做。/* * poj1308__IsItATree.cpp * Created on: 2013年8月26日 * Author: pirate */#include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2013-08-26 20:22
oucacm
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3074题意：求区间的的乘积。思路：模板题，把求区间和改为求区间乘积就行了，单点更新。/* * hdu_3074_Multiplygame.cpp * Created on: 2013年8月26日 * Author: pirate */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ.. 阅读全文
posted @ 2013-08-26 19:58
oucacm
阅读(87)
评论(0)
推荐(0)
摘要：
题意：给定一个简单图，询问哪些边如果选择的话会使得剩下的图中最大的匹配数减少。思路：先求出最大匹配数，然后枚举每一条边，再做最大匹配看是否为最大匹配数.求无向图的最大匹配数，带花树算法。模板，等待学习中>http://fanhq666.blog.163.com/blog/static/8194342620120304463580/这里说得很详细 1 #include 2 #include 3 #include 4 #include 5 #define SET(a,b) memset(a,b,sizeof(a)); 6 using namespace std; 7 8 ... 阅读全文
posted @ 2013-08-26 09:01
oucacm
阅读(315)
评论(0)
推荐(0)
摘要：
比赛，试题袋是我打开的，wnags 直接上机敲头文件，分别给了他们一套题，我自作主张给辉神分了前三题，我要了后四题，给了wnags中间三个（其实我很有意这样分，wangs、辉神做题比我多，代码速度也飞快，对题目难度的把握也比我好，虽说题目的难度前后分配很随意，不过后面的题目难的概率会大一点，（我认为），所以我把前面的题目给他们，遇到水题的机会大一些，这样也就省去了我给他们说水题的时间。而且比赛前期我还可以把后面的题意读的清晰一点，图队后面就不必要为题意而太浪费时间）； 比赛前期，异常不顺。首先Wangs敲C题，用很裸的快速幂，直接回报tle。A题是辉哥读的，看了rank，有好对队A题过的... 阅读全文
posted @ 2013-08-26 08:55
oucacm
阅读(260)
评论(0)
推荐(0)
摘要：
距离省赛结束已经有一周了，这篇总结也拖了好久了，再这么拖下去估计就不写了。 先总结一下比赛之前的状态，通化之前状态还是很好的，回来之后我又开始闹矛盾了，消停了几天后，离省赛也没几天了，状态算是调整的比较好了。做了去年省赛 的题目，发现去年太弱了，而且队内配合太差了，对局面的掌握也不好，尤其去年读题没读完是硬伤，错过了那么多的水题。 8号出发，中间干了不少掉人品的事。中午到了也没去得了宾馆，直接去了石油大学。下午热身赛，题目还算简单，前面两个水题，江哥高速A了，然后第三题，题 目描述太长，看了好几遍才看懂，结果还是理解错了题意，折腾了半天总算搞出来了，也不是很难，赛后发现我的想法还是有点错误。热 阅读全文
posted @ 2013-08-26 08:53
oucacm
阅读(370)
评论(0)
推荐(0)
摘要：
orz众路大神，场场AK。10场多校被虐惨了。只有两场冲击了第一版，第一场是bupt（北邮）出题，这次好像势头很猛，冲进了第一版，rank46 ，过了4个题，还有第八场rank34，做了3题。记得有一次做了5道题，第四场，rank55，记得那一场搞出来一道群论的题目，好开心，因为近世代数书上有二面体群，当时学的时候自己还好好研究了置换群的那些东西，学以致用，好开心。还有第三场，有个Dp题，我很闷骚的写了一个dfs+一个猥琐的高中OI惯用的卡时限的剪枝过掉了那个题目，之前积攒的人品全都掉光了。之后没啥贡献了好像。还有最后两场，终于学以致用了，第九场做了一个后缀数组的题目，虽然就是个模板题吧，而且 阅读全文
posted @ 2013-08-26 08:51
oucacm
阅读(270)
评论(0)
推荐(0)
摘要：
账号：oucacm密码：3.1415926欢迎各位ACMer踊跃发题解！需要添加博客友情链接的请留言！ 阅读全文
posted @ 2013-08-26 08:48
oucacm
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号