请问那里可以找到大量有答案的acm题目?

齐恩波 2019-12-21 18:13:00

推荐回答

这两个网站超好,练习练习。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

相关问答

(一)国际收支
一国的国际收支可反映该国对外汇的供求关系。当一国出现国际收支逆差,反映该国对外汇的需求量大于供给量,这会在外汇市场上引起外汇汇率上升,即本币汇率下降。反之,一国的国际收支顺差会导致外汇汇率下降和本币汇率上升。国际收支包括贸易收支、服务收支和资本流动等若干项目。
(二)通货膨胀
根据购买力平价,通货膨胀是影响汇率变动的最重要的基本因素。它影响汇率的传导机制包括:第一,若一国通货膨胀率高于他国,该国出口竞争力减弱,而外国商品在该国市场上的竞争力增强;这会引起该国贸易收支逆差,造成外汇供求缺口,从而导致本币汇率下降。第二,通货膨胀会使一国实际利率下降,推动资本外逃,引起资本项目逆差和本币汇率下降。第三,由于通货膨胀是一个持续的物价上涨过程,人们的通货膨胀预期会演变成本币汇率下降预期。在这种预期心理下,为了避免本币贬值可能带来的损失,人们会在外汇市场上抛售本币抢购外汇。而这种投机行为会引起本币汇率的进一步下降。
(三)利率
从短期来看,利率对汇率的影响是极为显著的。它影响汇率的传导机制包括:第一,在其他条件不变的前提下,利率上升会吸引资本流入,在外汇市场上形成对该国货币的需求,推动高利率货币的汇率上升。当代的国际金融市场上存在大量国际游资,它们对利率的变动极为敏感,所以从短期来看,诱发国际资本流动是利率影响汇率的主要途径。第二,利率上升意味着信用紧缩,这会抑制该国的通货膨胀,在一定时期可以通过刺激出口和约束进口推动该国货币汇率上升。第三,利率上升会抑制该国总需求,特别是严重依赖于贷款的那一部分投资需求和消费需求,这会进一步限制进口并从而有助于该国货币汇率上升。
(四)经济增长
在其他条件不变的情况下,由于国内需求增加带动的经济增长会引起进口增加。如果其他国家经济增长较慢,则该国出口增加也较慢。这容易造成该国的贸易收支逆差并引起该国货币汇率下降。
如果经济增长是由该国劳动生产率提高所引起的,那么在增长过程中生产成本会下降,产品价格下降且产品质量提高。尽管该国进口会相应增加,但是由于出口增加得更快,该国货币汇率往往会上升。
(五)政府的政策
政府的各项政策都会通过各种途径直接或间接地影响汇率。