Abandon.ACM

摘要： 菜鸟，大牛，教主的区别对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题，算了算时间复杂度不对，或者证明出是NP难，果断放弃教主面对一道难题，说，虽然我不会做，但AC还是没有问题的菜鸟AC了一道难题，巴不得召告天下大牛AC了一道难题，会写一篇解题报告，第一句话一定是：这题其实不难教主A 阅读全文

摘要： 转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，Polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Beadhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2409 pku2154 Colorhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2154 pku128 阅读全文

摘要： ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目： http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等，经典TSP问题 http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中等，状态压缩DP http://acm.pku.edu.cn/JudgeOnline/problem?id=1112 中等 http:... 阅读全文

摘要： 迭代加深ID-DFS搜索算法迭代加深搜索，实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索K层搜索树，若没有发现可行解，再将K+1后重复以上步骤搜索，直到搜索到可行解。迭代加深搜索算法的实现原理及基本框架在迭代加深搜索的算法中，连续的深度优先搜索被引入，每一个深度约束逐次加1，直到搜索到目标为止。基本框架如下：ProcedureID-dfs(dep:integer);VarJ:integer;BeginIfdep>深度的限界thenexit;//如果搜索的深度大于限界，则返回上一层Forj:=1tondo// 按照规则生成子结点If子结点安全thenBegin入栈；If子结点是目 阅读全文

摘要： Humble NumbersFor a given set of K prime numbers S = {p1,p2, ..., pK}, consider the set of all numbers whose primefactors are a subset of S. This set contains, for example, p1, p1p2,p1p1, and p1p2p3(amongothers). This is the set of `humble numbers' for the input set S. Note: Thenumber 1 is expli 阅读全文