推荐回答
这两个网站超好,练习练习。http://acm.zju.edu.cn/http://acm.pku.edu.cn/JudgeOnline/会自动跟你测的还有就是:推荐一些题目,希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/可以找到解题报告。算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目: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中等,状态压缩DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1112中等http://acm.pku.edu.cn/JudgeOnline/problem?id=1848中等,树形DP。可参考《算法艺术与信息学竞赛》动态规划一节的树状模型http://acm.zju.edu.cn/show_problem.php?pid=1234中等,《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id=1947中等,《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id=1946中等,《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id=1737中等,递推http://acm.pku.edu.cn/JudgeOnline/problem?id=1821中等,需要减少冗余计算http://acm.zju.edu.cn/show_problem.php?pid=2561中等,四边形不等式的简单应用http://acm.pku.edu.cn/JudgeOnline/problem?id=1038较难,状态压缩DP,《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id=1390较难,《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id=3017较难,需要配合数据结构优化问题参考Tarjan''sLCAalgorithm《算法导论》第21章习题http://acm.pku.edu.cn/JudgeOnline/problem?id=2723较难,2-SAT问题参考:http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPThttp://acm.pku.edu.cn/JudgeOnline/problem?id=2749较难,2-SAT问题http://acm.pku.edu.cn/JudgeOnline/problem?id=3164较难,最小树形图参考《网络算法与复杂性理论》中朱-刘算法五.数论及组合计数基础http://acm.pku.edu.cn/JudgeOnline/problem?id=1811简单,素数判定,大数分解参考算法导论相关章节http://acm.pku.edu.cn/JudgeOnline/problem?id=2888较难,Burnside引理http://acm.pku.edu.cn/JudgeOnline/problem?id=2891中等,解模方程组http://acm.pku.edu.cn/JudgeOnline/problem?id=2154中等,经典问题,波利亚定理http://cs.scu.edu.cn/soj/problem.action?id=2703难,极好的题目,Burnside引理+模线性方程组http://acm.pku.edu.cn/JudgeOnline/problem?id=2764较难,需要数学方法,该方法在《具体数学》第七章有讲http://acm.pku.edu.cn/JudgeOnline/problem?id=1977简单,矩阵快速乘法。
齐晓堃2019-12-21 18:39:00
提示您:回答为网友贡献,仅供参考。
其他回答
-
找ACM的题目可以到VirtualJudge上面去找,集合了很多OJ上很好的题目,好多ACMer的成长都是靠它的,下面附上网址。其中有很多专题可以去做一下,一定能有很大的帮助。http://acm.hust.edu.cn/vjudge/toIndex.action。
龚巧云2019-12-21 18:55:27
-
额。网上能找到的比较全的貌似就2000到2099那个chm文档,含解析的那个。其他的有什么题目分类之类的。学一种算法再多练习或者在练习中学新算法这样才能提高acm能力嘛,实在做不出googlebaidu就行了。
赖鹏彬2019-12-21 18:21:56