原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
acm推荐50题
1. 标记 难 和 稍难 的题目大家可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 ? 2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。 ? 3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。 ? 4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利用资源。 ? 5. 50个题目要求每个题目都要写总结，养成良好的习惯。 ? 6. 这50道题的规定是我们的建议，如果大家有自己的想法请与我们 Email 联系。 ? 7. 建议使用 C++ 的同学在 POJ 上用 G++ 提交。 ? 8. 形成自己编写代码的风格，至少看上去美观，思路清晰(好的代码可以很清楚反映出解题思路)。 ? 9. 这个列表的目的在于让大家对各个方面的算法有个了解，也许要求有些苛刻，教条，请大家谅解，这些是我们这些年的经验总结，所以也请 ? 下面是一个解题报告的范例： ? 例如：POJ1000.cpp ? ? ? //考查点：会不会编程序。 ? //思路：此题要求输入两个数， 输出两个数的和，我用 scanf 和 printf。 ? //提交情况：Wrong Answer 1次，忘了写 printf()。 ? ?????????? Compile Error 2次，选错了语言，由于C++ 和 G++ 在 iostream.h 的不用引用方法；少一个大括号。 ? Accepted 1次。 ? //收获：学到了 scanf, printf 的基本用法，熟悉了 OJ 的系统环境。 ? //经验： 写好代码后本地编译 而且需要静态 观察，杜绝编译错误。 ? // AC Code ? #include stdio.h ? int main() { ? int a,b; ? scanf(%d%d,a,b); ? printf(%d\n,a+b); ? return 0; ? } ? ? ? 第一类 动态规划 (至少6题，2479 and 2593必做) ? 2479 and 2593 ? 1015 ? 1042 (也可贪心) ? 1141 ? 1050 ? 1080 ? 1221 ? 1260 ? 2411 (稍难) ? 1276 ? ? ? 第二类 搜索 (至少4题) ? 1011 ? 1033 ? 1129 ? 2049 ? 2056 ? 2488 ? 2492 (稍难，也可并查集) ? ? ? 第三类 贪心 (至少2题) ? 1065 ? 2054 (难) ? 1521 ? 2709 ? ? ? 第四类 最短路 (至少3题) ? 1062 ? 1125 ? 1797 ? 2253 ? 2679 Bellman-Ford (难) ? ? ? 第五类 最小生成树 (至少2题, 而且 Prim 和 Kruskal 至少各用一次) ? 1251 ? 1258 ? 1789 ? 2485 ? ? ? 第六类 最大流 (至少2题) ? 1087 ? 1459 ? 1149 ? 2516 (最小费用最大流) (难) ? ? ? 第七类 二分图 (至少3题) ? 1325 ? 1469 ? 2195 (KM 算法或最小费用最大流) (难) ? 2446 ? 1422 and 2594 ? ? ? 第八类 并查集 (至少2题) ? 1861 ? 1182 (难) ? 1308 ? 2524 ? ? ? 第九类 快速查找 (B-Search, Hash and so on) (至少3题) ? 2503 ? 2513 (+Euler回路的判定) ? 1035 ? 1200 ? 2002 ? ? ? 第十类 数论 (至少2题) ? 1061 ? 1142 ? 2262 ? 2407 ? 1811(难) ? 2447 (难) ? ? ? 第十一类 线段树 (无最少题数要求) ? 2352 (可用简单方法) ? 2528 ? ? ? 第十二类 计算几何 (至少2题，1113凸包算法必做) ? 1113 ? 1292 ? 2148 (难) ? 2653 ? 1584 ? ? ? 第十三类 高精度 (至少3题，1001必做) ? 1001 ? 1047 ? 1131 ? 1503 ? 1504 ? 1060 and 1996 (多项式) ? SCU1002, 1003, 1004 (/soj) ? ? ? 第十四类 模拟 (至少5题) ? 1029 and 1013 ? 1083 and 2028 ? 2234 and 1067 ? 1012 ? 1026 ? 1068 ? 1120 ? 2271 ? 2632 ? ? ? 第十五类 数学 (至少4题) ? 2249 ? 102
文档评论（0）