UESTC_Opera

【转载】ACM计算几何题目推荐

摘要：一。基础题目 1.1 有固定算法的题目 A，最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ 1450 Minimal CircleHDU 3007 Buried memoryC，旋转卡壳POJ 3608 Bridge Acr... 阅读全文

posted @ 2010-10-07 22:30 UESTC_Opera 阅读(1157) 评论(0) 推荐(0) 编辑

contest3

摘要： 1:并查集 poj14172:双联通分量 poj 29423:A*/IDA* poj 34604：字符串 poj 12295:burnside定理polya计数法 poj 28886:网络流poj 16377:网络流poj 18158:费用流poj 36809:DP优化hdu 366910:数论poj 299211:博弈 hdu190712:几何：hdu3239 阅读全文

posted @ 2010-10-05 17:28 UESTC_Opera 阅读(205) 评论(0) 推荐(0) 编辑

【转载】博弈题目总结

摘要：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于... 阅读全文

posted @ 2010-10-05 17:20 UESTC_Opera 阅读(1062) 评论(0) 推荐(0) 编辑

【转载】组合数学题目总结

摘要：转载自：http://viva-villa.org/2010/08/acm%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6%E9%A2%98%E7%9B%AE%E5%88%97%E8%A1%A8.html基本组合计数HDU 1028 Ignatius and the Princess III 整数划分 HIT 1402 整数划分问题多种整数划分解题报告：点击进入查看置... 阅读全文

posted @ 2010-10-05 17:01 UESTC_Opera 阅读(937) 评论(0) 推荐(0) 编辑

【转载】矩阵乘法的题目总结

摘要：转载自：http://acm.hdu.edu.cn/forum/read.php?tid=15908http://acm.hdu.edu.cn/showproblem.php?pid=1575http://acm.hdu.edu.cn/showproblem.php?pid=1757赤裸裸的两道http://acm.hdu.edu.cn/showproblem.php?pid=2256这题正解不是... 阅读全文

posted @ 2010-10-05 17:00 UESTC_Opera 阅读(600) 评论(0) 推荐(0) 编辑

【转载】字符串题目总结

摘要：转载：http://hi.baidu.com/zfy0701/blog/item/440e923e1bc4183870cf6c89.htmlPOJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意：略解法：二叉查找数，map，快排...POJ 1200 - Crazy Search(基础)http://ac... 阅读全文

posted @ 2010-10-05 16:58 UESTC_Opera 阅读(967) 评论(0) 推荐(0) 编辑

【转载】数学题目总结

摘要：转自：http://www.cppblog.com/zzfmars/articles/121335.html1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。*简单题：（直接用套公式就可以了）pku2409 Let it Bead http://acm.pku.edu.cn... 阅读全文

posted @ 2010-10-05 16:57 UESTC_Opera 阅读(864) 评论(0) 推荐(0) 编辑

【转载】图论题目总结

摘要：转自： http://hi.baidu.com/studyrush/blog/item/08ba35012c755383d43f7ce2.html最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)... 阅读全文

posted @ 2010-10-05 16:56 UESTC_Opera 阅读(835) 评论(0) 推荐(0) 编辑

contest(2)

摘要： 1:并查集 poj14172:双联通分量 poj 29423:A*/IDA* poj 34604:DP poj37095：字符串 poj 34156:burnside定理polya计数法 poj 28887:矩阵构造 hdu 28558:概率 poj30719:博弈 poj108510:欧拉函数 poj 335811：多个圆求并面积+容斥原理 hdu 3119 阅读全文

posted @ 2010-10-03 16:22 UESTC_Opera 阅读(212) 评论(0) 推荐(0) 编辑

contest1

摘要： 10.2:1: 表达式求值 //POJ 1460题意:给你一个正则表达式，然后其中有一些符号是？表示一个通配符。因为通配符只有10个，所以可以2^10枚举暴力去做。看求出来的值是否等于所给的值。解法：递归下降的做法。按照递归下降那个论文的伪代码写就很简单了，其实递归下降写表达式比栈写简单的很多。难点：表达式的合法性判断，对于字符串表达式的处理。2：全局最小割 Stoer-Wagner算法（最小割）... 阅读全文

posted @ 2010-10-02 19:45 UESTC_Opera 阅读(535) 评论(3) 推荐(0) 编辑