SDNUOJ题目分类【Overview】


        

写在前面:

About:

这是一篇关于SDNUOJ题目分类的文章,内容是各题目的难度标记及题目分类。以下是几个关于对这篇文章的疑问,大家有什么疑问可以在文章最下面留言或者直接联系我,我会一一解答(如果看到的话)。

Q&A:

Q:为什么要写这样一篇文章?

A:自己刚入坑时不会的太多而且一直找不到合适的做题顺序,如无头苍蝇一般,其中尝试各种道路便浪费了好多时间。入坑入得很难受。所以现在要写这样一篇文章,主要是帮助刚入坑的萌新,能让你们有个良好的入坑体验。至于入坑成功后的路,就需要你们自己走了。

Q:啊啊啊,为什么不早写呢?我大一上学期都结束了。

A:其实自己在大一省赛结束后就想写了,因为那时简单题目就已经被solve的差不多了,然后由于感觉这事并不紧急,就一拖再拖,加上有SDNU作弊码的存在,感觉自己再整理一遍有些“抢生意”的感觉,再加上后面作弊码的完善,这件事就搁浅了。

Q:那为什么现在要写了?

A:因为感觉作弊码写的不好,而且作弊码的作者码风…… && 部分题解并不好,不适合作为教程。咳咳,这个嘛,一方面是兑现去年9月份(捂脸)对教练的承诺,为SDNU-ACM的发展贡献一份自己的力量——帮助萌新入门;另一方面自己期末考完试早早结束暂时没做其他事,后面也没课了,整理这个的同时也可以回忆一下自己的大学生活。

Q:感觉好棒(×),会不会写关于其他OJ的类似文章呢?

A:不会。。自己太菜了,也就能水水本校OJ。不过已经有了很多其他OJ的类似文章了,如POJ的题目分类kuangbin专题一览BZOJ一句话题解Codeforces自带的分类功能……

Q:阳神你真帅

A:废话,还用你说

最后附自拍一张

正文:

几点注意事项:

  • 这里按照题目顺序进行整理,格式为题目序号、【难度】 题目类型 (特别标记)

  • 难度针对萌新分级为【入门】、【初级】、【中等】、【困难】对柳总这样的dalao来说都是【入门】QAQ

  • 这以后你就可以根据自己的需求Ctrl + F搜索你想要的难度 || 类型的题目进行AC了。

  • 因为是个人整理嘛,所以可能在题目难度的感觉上及tags的标记上不是很准确,有疑问的欢迎与我交流,希望这篇文章在大家的共同努力下越来越完善(づ ̄3 ̄)づ╭❤~。

第一页:

1000 ~ 1009、【入门】 输入输出练习 + 循环语句 + 读到文件结束

1010、【入门】 打印图形 (初学者的第一个槛,一定要自己写出来)

1011、【中等】 排列组合 (第二类stirling数)

1012、【初级】 结构体排序

1013、【初级】 贪心

1014、【入门】 数组 + 循环语句

1015、【中等】 DFS

1016、【中等】 思维 || 并查集

1017、【入门】 贪心

1018、【入门】 模拟

1019、【初级】 模拟

1020、【入门】 选择语句

1021、【入门】 模拟

1022、【困难】 DFS

1023、【入门】 贪心

1024、【入门】 模拟 (1014简化版)

1025、【初级】 DFS || BFS

1026、【中等】 贪心 (仔细读题)

1027、【中等】 BFS (1025升级版)

1028、【初级】 结构体排序

1029、【中等】 动态规划

1030、【困难】 最短路

1031、【困难】 拓扑排序

1032、【中等】 双线程DP

1033、【初级】 背包

1034、【入门】 同1020

1035、【入门】 模拟 || 规律

1036、【入门】 浮点数处理

1037、【入门】 模拟

1038、【初级】 递推

1039、【入门】 递推

1040、【初级】 DP之LIS

1041 ~ 1042、【入门】 模拟

1043、【初级】 背包

1044、【中等】 DP

1045、【中等】 DP

1046、【入门】 模拟

1047、【中等】 模拟

1048、【中等】 DP

1049 ~ 1055、【入门】 模拟

1056、【初级】 快速幂

1057、【初级】 模拟 (可练习vector用法)

1058、【初级】 模拟 (可练习map用法)

1059、【入门】 模拟

1060、【入门】 模拟 || 排序

1061、【初级】 背包

1062、【中等】 矩阵快速幂 (模板题)

1063、【困难】 模拟 + LCA

1064、【入门】 模拟

1065、【入门】 模拟

1066、【入门】 排序

1067 ~ 1070、【入门】 模拟

1071 ~ 1074、【入门】 递归

1076、【初级】 并查集

1077、【初级】 背包

1078、【中等】 并查集应用

1079、【入门】 模拟

1080、【入门】 数学

1081、【初级】 快速幂(模板)

1082、【初级】 规律

1083、【入门】 规律 (递归即可AC)

1084、【初级】 规律 (需递推才可AC)

1085、【中等】 规律 (需矩阵快速幂)

1086、【中等】 BFS

1087、【中等】 离散化 + DP

1088、【初级】 欧拉路

1089、【初级】 直接判断度数 || 拓扑排序

1090、【入门】 模拟

1091、【初级】 贪心

1092、【入门】 模拟

1093 ~ 1094、【初级】 结构体排序

1095 ~ 1096、【入门】 模拟

1097、【初级】 LCM

1098 ~ 1101、【初级】 字符串

第二页:

1102、【初级】 模拟

1103、【初级】 排列组合

1104、【初级】 结构体排序

1105、【入门】 数学

1106、【入门】 模拟

1107、【初级】 贪心

1108 ~ 1109、【入门】 模拟

1110 ~ 1111、【中等】 模拟

1112、【入门】 同1020

1113、【初级】 模拟 (高精度)

1114 ~ 1115、【初级】 模拟

1116、【中等】 AC自动机(模板题)

1117、【困难】 高精度

1118、【困难】 AC自动机 (模板题),可用Java水过

1119、【初级】 模拟

1120、【入门】 模拟

1121 ~ 1127、【初级】 模拟

1128 ~ 1130、【困难】 SDNU ACM-ICPC 2013省队选拔赛

1134、【困难】 Floyd闭包

1135 ~ 1144、【初级 + 中等 + 困难】 山东省第一届ACM大学生程序设计竞赛

1145 ~ 1152、【初级 + 中等 + 困难】 Mid-Central USA 2012

1153 ~ 1160、【初级 + 中等 + 困难】 Mid-Central USA 2011

1161 ~ 1162、【中等】 模拟

1163、【入门】 模拟

1164 ~ 1165、【困难】 思维 模拟

1166 ~ 1169、【入门 + 中等】 NOIP 2004 普及组

1170 ~ 1171、【入门 + 中等 + 困难】 NOIP 2004 提高组

1174 ~ 1177、【入门 + 初级 + 中等 + 困难】 NOIP 2006 普及组

1178 ~ 1181、【中等 + 困难】 NOIP 2006 提高组

1182 ~ 1184、【初级 + 中等】 NOIP 2007 普及组

1185 ~ 1188、【初级 + 困难】 NOIP 2007 提高组

1189 ~ 1191、【初级 + 困难】 NOIP 2008 普及组

1192 ~ 1195、【初级 + 中等 + 困难】 NOIP 2008 提高组

1196、【困难】 矩阵快速幂

1197、【困难】 思维

1198、【困难】 DP

1199、【入门】 数学

第三页:

1200、【中等】 模拟 || 中缀转后缀

1201、【初级】 模拟

1202、【初级】 规律

1203、【初级】 模拟

1204、【初级】 规律

1205、【入门】 递推

1206、【初级】 思维

1207 ~ 1208、【中等】 模拟

1209、【初级】 排序 + 去重 (可练习set用法)

1210、【初级】 排序 (可练习stack用法)

1211、【初级】 进制转换

1212、【入门】 判断升序

1213、【中等】 模拟

1214 ~ 1216、【入门】 模拟

1217、【初级】 并查集 (模板题)

1218、【初级】 最小生成树 (模板题)

1219、【入门】 输入输出练习

1220、【中等】 BFS记录路径

1221、【初级】 DP (LIS模板题)

1222、【困难】 KMP

1223 ~ 1224、【中等】 最短路

1225、【中等】 数学

1226、【困难】 数学 (扩展欧几里得)

1227 ~ 1228、【中等】 数学

1229、【中等】 最小生成树 (稠密图用Prim)

1230、【困难】 并查集

1231、【入门】 输出

1232、【初级】 模拟

1233、【???】 隐藏题目

1234、【中等】 贪心

1235 ~ 1238、【???】 隐藏题目

1239、【中等】 数学 (线性筛)

1240 ~ 1244、【中等 + 困难】 17新生期末赛部分题目

1245、【初级】 快速幂

1246 ~ 1252、【初级 + 中等 + 困难】 山东省第九届acm大学程序设计竞赛山师选拔赛第一场部分题目 (题解)

1253 ~ 1261、【初级 + 中等 + 困难】 山东省第九届acm大学程序设计竞赛山师选拔赛第二场部分题目 (题解)

1262 ~ 1266、【???】 隐藏题目

1267、【初级】 模拟

1268、【初级】 链表 || 结构体排序

1269、【入门】 模拟

1270、【中等】 思维

1271、【初级】 模拟

1272、【初级】 思维

1273、【中等】 DP

1274 ~ 1277、【入门】 模拟

1278、【初级】 排序

1279、【入门】 模拟

1280 ~ 1281、【初级】 模拟

1282、【中等】 数学

1283、【初级】 规律

1284、【中等】 模拟

1285、【初级】 规律

1286、【初级】 数学 (素数)

1287、【初级】 数学 (欧拉函数)

1288 ~ 1289、【困难】 ???

1290、【中等】 模拟

1291、【困难】 ???

1292、【初级】 DP (LIS)

1293 ~ 1294、【中等】 规律

1295、【困难】 ???

1296、【困难】 模拟

1297 ~ 1299、【困难】 ???

第四页:

1300、【中等】 规律

1301、【初级】 模拟 (高精度)

1302、【初级】 规律

1303、【初级】 模拟 (高精度)

1304、【中等】 规律

1305、【中等】 模拟

1306、【初级】 模拟

1307 ~ 1308、【困难】 ???

1309、【入门】 数学

1310、【初级】 线段合并

1311、【初级】 计算组合数

1312、【初级】 模拟 (摩斯密码转换)

1313、【困难】 规律 + 矩阵快速幂

1314、【初级】 规律

1315、【???】 隐藏题目

1316、【初级】 DFS || 打表

1317、【初级】 模拟

1318、【初级】 直接做 || 数位DP

1319 ~ 1320、【中等】 数学 概率期望

1321、【入门】 C语言

1322、【初级】 数学 概率

1323 ~ 1329、【困难】 数学

1330、【初级+】 DP

1331、【初级+】 二分

1332、【初级】 模拟

1333 ~ 1340、【中等 + 困难】 某场选拔赛题目

1341、【初级】 模拟 日期转换

1342 ~ 1348【???】 隐藏题目

1349、【初级】 快速幂

1350、【初级】 区间覆盖

1351、【初级】 并查集

1352、【困难】 ???

1353、【入门】 简单计算

1354、【初级】 gcd

1355、【???】 隐藏题目

1356 ~ 1363、【入门 + 初级】 新生周赛题目

1364 ~ 1369、【初级 + 中等 + 困难】 NOIP2014提高组

1370 ~ 1374、【中等 + 困难】 Waterloo local 2000.09.23

1375 ~ 1379、【初级 + 困难】 Waterloo local 2000.09.30

1380 ~ 1384、【初级 + 困难】 Waterloo local 2001.01.27

1385 ~ 1389、【中等 + 困难】 ???

1390 ~ 1403、【困难】 ???

第五页:

1401 ~ 1482、【入门 + 初级 + 中等 + 困难】 蓝桥杯往年试题

1483 ~ 1490、【初级 + 中等 + 困难】 山东省第八届acm大学程序设计竞赛山师选拔赛第一场 题解

1491、【困难】 DP

1492 ~ 1501、【初级 + 中等 + 困难】 山东省第八届acm大学程序设计竞赛山师选拔赛第二场 题解

第六页:

1502、【中等】 DP (状压DP模板)

1503 ~ 1514、【初级 + 中等 + 困难】 山东省第七届acm大学程序设计竞赛

1515 ~ 1518、【入门 + 初级】 山东省第八届acm大学程序设计竞赛赛前娱乐

1520、【初级】 背包 (多重背包)

1521、【入门】 排序

1522、【中等】 数学 (线性筛)

1523、【初级】 快速幂 || for循环

1524、【???】 隐藏题目

1525、【初级】 次小生成树模板

1526、【困难】 贪心

1527、【中等】 打表

1528、【初级】 DFS枚举答案 || 手推

1529、【困难】 数学 (容斥)

1530、【入门】 return 0;

1531、【困难】 FFT

1532、【困难】 NNT

1533、【初级】 模拟

1534 ~ 1543、【入门 + 初级 + 中等 + 困难】 18期末总结赛部分题目 (题解)

END:

回首大学里已经过去的两年半的时间,自己的大一过的还是很满意的,虽然那时的付出没能得到即时的反馈,但我可以毫不客气的说,后面的惊喜几乎都是那一年的付出所埋下的铺垫。从大二开始,迷茫犹豫的次数太多,在反复试错的过程中失去了很多本可以变得更好的机会。大三的这一学期尝试着弥补,虽然有所收获,但想想大二废掉的一年总是觉得很遗憾。

有时也总想着如果能回到过去重来一遍该多好,可是就算时光可以倒流,自己也还是会犯同样的错误,到最后还是过着和现在一样的生活,不是吗?

如果你看到了这里,那恭喜你,你将获得我最想和两年前的我说的一句话——“不要等没机会搞acm的时候,再后悔没有全身心的投入。

最后,就以泰戈尔诗句作为结尾好了——“只管走过去,不必逗留着采了花朵来保存,因为一路上花朵自会继续开放的。

Donate comment here
0%