UESTC_Opera

 

2010年10月7日

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

正文内容加载中...

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

2010年10月5日

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 阅读(191) 评论(0) 推荐(0) 编辑

【转载】博弈题目总结

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

posted @ 2010-10-05 17:20 UESTC_Opera 阅读(1013) 评论(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 阅读(862) 评论(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 阅读(577) 评论(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 阅读(937) 评论(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 阅读(803) 评论(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 阅读(762) 评论(0) 推荐(0) 编辑

2010年10月3日

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 阅读(189) 评论(0) 推荐(0) 编辑

2010年10月2日

contest1

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

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

导航