My word:
如果你对acm基本一窍不通的话,把Level1做一下就知道什么是ACM了。当然,Level1 的题目都不难。
Ps:Level 2好多水题(有些是一个函数就搞定,有些是某些算法的基础题,有些是easy模拟题,甚至比Level1还简单。)
什么都不说了,先看看下面这两篇文章吧,希望您不再是过客
《向ECUST-ACM队学习(转载,奋斗不是说说而已)》
《就这样莫名其妙地爱上了ACM》 推荐一个Flash:《理想服务员》
热血沸腾了吧,那就开始吧,做梦的追随者!
AC 已经AC但是有回看价值的题目没弄懂的题目还没做的题目答案不合标准的题目 有问题题目
Level 0 (试试吧,电脑判题很神奇的):
AC掉 1000(The A+B Problem) 吧!
(一二阶段,共49题,每天至少三题,由简到难)
Level 1(格式入门,熟悉OJ):
2484(格式控制) 2357(排序) 1012(数论,最大公约数)
2153(人品题) 1146(字符串处理) 1149(二进制)
2318(格式控制) 2282(模拟) 1175(递推关系,动态规划技术)
2471(格式控制) 1863(模拟) 1817(三角形判定)
Level 2 (理解编程与算法):
1020(模拟) 1008(字符串处理) 1006(进制转换)
1023(数位处理) 1024(递推关系) 1011(集合)
1032(模拟) 1062(数论) 1026(递推关系)
1059(模拟) 1186(贪心) 1085(计算几何)
1064(加密) 2026(递推关系) 1171(大数加法)
1082(模拟) 1277(大数加法) 2510(深度优先搜索)
1595(大数加法) 2016(结构体排序) 1386(大数乘法)
2230(模拟) 2359(质数,数论) 2216(动态规化)
2090(模拟) 2154(递推关系) 2520(博弈,逻辑推理,稍难)
同时有一些简单题,累了做做
1270 1084 2000 2137 2356 2485 2494 1001
拓展:
Level 3(分类练习,各个击破):
Remember: All that you need now is toHold On!! Need and Just need!
1 ,模拟题
2528 1019 1025 1091 1474 1035(堆栈)1018(堆栈)1141(堆栈)
1693(语法分析)2563(较烦)
2 ,枚举
1466 1611 2487 1145 1466 1873
3 ,分治法
4 ,大数
1267 1483(浮点) 1728 19201023
5 ,质数相关
1148 2573
6 ,同余方程,不定方程,最大公约数,整除相关
不定方程:1491
整除: 1716 177519262179251316001716177518741894(同余性质) 1926
7 ,进位制,数位处理
2236 224322522259
8 ,字符串处理
1490(可用map)209811251877(map或二叉排序树)
9 ,动态规划
背包及其变形:252614241583220111761435
LIS: 2529 16531829
其它:2511(三角形路径)110918321826(递推关系,三角剖分2026同) 1968(LCS)
1995(最大子段和) 20582216225622852412(矩阵连乘)
10,贪心
1048 2426 1538(细节题)215421702218
11,深度优先搜索
1195(素数环,同1305)1003(点着色)101710661509(Hamilton回路)
2107 1197 1241(也可广搜)1182
12,广度优先搜索
2431 1349 1313 2534(优先级队列)25582562(较烦)11131185 2578(超恶心的考察空间想象力建议不要在网上找题解做)
13,最短路
10022476119812241016
14,最小生成树
1170
15,拓扑排序
1089
16,二分图最大匹配与网络流
1102(同2118)1169(网络流) 2414、 2727(2道混合图欧拉路的题,后一道是torry出的) 2724 (最小权点割 torry出题)
2726(费用流)
注:2724到2730都是网络流,是torry大牛在2011年出的一场网络流专场的题,里面的题都很好,而且网上的解题报告上,很适合锻炼构图能力。
17,并查集(并查集一般都应用在其他算法中,很少单独考查,是基础算法)
2512(也可以用连通性)2223(变形)
18,哈希表
1402(字符串Hash)1490(或map或二叉排序树)1877
19,二分查找,二分答案
1877(可用map)2576
20,组合数学
1068(群论,polya定理)2569(约瑟夫问题)2566(组合数)1280(差分序列)
2367(lucas定理,较难,需要很高的数学功底)
21,数值计算方法
22,计算几何相关
1131(同1806)1984(多边形)2575198011731184180527312300(费马点)
23, 博弈
1063 1889
四.更高阶
1.线段树树状数组
2735
2.矩阵快速乘法 (线性代数学的好的话,矩阵乘法还是很简单的,有模板的话,难再构造上)
2606 2754(DP+矩阵乘法)
3.