适合没有算法基础的新手做(需要C语言基础)
1008 1012 1013 1017 1019 1023 1032 1045
1046 1047 1050 1061 1067 1068 1080 1083
1088 1095 1102 1132 1159 1163 1182 1183
1207 1218 1247 1298 1306 1308 1316 1317
1326 1331 1338 1363 1401 1423 1426 1450
1455 1477 1488 1503 1504 1517 1519 1528
1543 1547 1552 1555 1565 1575 1580 1581
1589 1598 1606 1656 1658 1663 1674 1702
1723 1731 1753 1775 1799 1844 1851 1862
1915 1922 1936 1953 1969 1979 2000 2001
2007 2013 2017 2027 2039 2070 2081 2105
2109 2136 2140 2141 2159 2196 2242 2246
2247 2262 2271 2301 2304 2309 2316 2328
2350 2363 2371 2388 2390 2453 2470 2479
2487 2498 2501 2503 2507 2509 2521 2546
2551 2562 2575 2578 2601 2602 2606 2608
2636 2656 2661 2680 2689 2707 2719 2840
2853 2871 2945 2996 3032 3062 3078 3086
3090 3094 3100 3112 3115 3117 3119 3175
3176 3181 3194 3195 3197 3199
下面是我推荐大家做的一些题:
在1000-1999我会给大家把简单题也推荐,这些题比较经典,再一个网上有很多现成算法,
2000以后我就只推荐经典题目了。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1000
这道题必须要做,多做几次,它会教会你如何使用一个在线的ONLINE JUDGE。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1001
这道题最好做一下,它会教会你如何使用高精度运算,以及让你知道ACM题目中细节考虑是
多么的重要。
所谓高精度运算就是大整数的乘除法,但是这个题比较麻烦,它还需要你考虑高位的实数
,所以要记录一下小数点的位置。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
简单题一道,让我初步知道什么叫做ACM中的模拟题。
模拟题就是不需要什么算法的题目,只需要按照题目要求一步一步做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1003
简单题一道,新手可以靠这个练习一下环境。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
这道题必须要做,多写几次,不要怕超时(TIME LIMIT ERROR,以后简称TLE),或者是错
误(WRONG ANSWER,以下简称WA)。
它会告诉你什么是ACM算法中一个很重要的分支:深度优先搜索(以下简称DFS)。
做不出来不要紧,可能会花很久,也可以问人,一旦自己理解了,将会非常受益。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1012
题目不难,但是推荐做,
它是ACM中一类很重要的问题—约色夫问题的最简单形式,对于新
手很适合,我从这个题第一次学到了ACM中的数学。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1013
非常有趣的一道题,需要加点想法进去,不是很难,推荐做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1014
我认为这是一个贪心的题,但是需要强大的数学证明,推荐。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1019
数学加模拟,需要想一阵子,推荐做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1029
1013的升级版,挑战过1013的同学可以下来挑战这道题。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1031
比较容易错+繁的计算几何,推荐有一定计算几何基础的同学尝试。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1035
这道题是字符串+模拟,有字符串基础并且不怕麻烦的同学可以尝试。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1037
经典的动态规划(以下简称DP),但是比较难,想上场的同学一定要切掉它。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1038
又是一道经典的DP,状态压缩存储,也比较难,一定要切掉。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1042
经典的贪心,刘汝佳的书上有详细解答。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1045
ACM中少见的考察公式的题,会公式的话很简单。推荐物理或者数学好的新手做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1046
简单题,推荐新手练手。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1047
比较麻烦的数学模拟,不推荐,但是方法还需要掌握一下。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1048
模拟题,ACM有2类基础题,1类难,1类繁,这属于第二类。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
比较基础的一道DP,但是不适合入门,当时还是费了我些时间才ACCEPT。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1051
字符串的模拟题,比较简单,推荐新手做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1054
又是麻烦的模拟题,不过新手最好多练练,先把语言环境熟悉了。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1060
关于多项式的模拟。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1061
经典题,强烈推荐,你会学会扩展欧几里德算法,一定要切掉。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1062
麻烦难懂的题,不过听WPT说这个是最短路,本人不推荐。
http://acm.pku.edu.cn/
JudgeOnline/problem?id=1065
经典的贪心,强烈推荐。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1067
恐怕是博弈论的第一道题,和黄金分割有关,打死我也想不到。
这个题我现在也不知道怎么证明,硬记公式罢了。
可以让大家了解一下,ACM中还有这么一种题。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1068
比较有趣的一道题,不知道怎么归类,时间多的同学可以看看。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1077
非常经典的8数码问题,一定要切掉。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1080
不太会动态规划的同学,这道非常适合初学者。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1080
日期处理问题,JAVA有强大的库,不过推荐大家还是练一下C的。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1088
又是一道经典的DP,强烈推荐切掉。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1091
高精度+一些思想。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1095
卡特兰数,推荐的第一道组合数学题,难度适中。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1099
很棒的模拟,做完很有成就感。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1100
解方程的题,我是用自动机写的。这类题有一个功用的模版,强烈推荐。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1102
很不错的模拟题,很练代码能力。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1106
计算几何,第一道,没有什么计算几何的思想,先算入门吧。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1107
字符串的模拟题。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1113
计算几何,凸包+圆周长,强烈推荐。
不懂凸包是什么的可以BAIDU或者BBS询问。