百科词条_COJ -CSU OJ
ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。
Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序多种程序(如C、C++、Pascal、Java)源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。
Online Judge系统最初使用于ACM-ICPC国际大学生程序设计竞赛和OI信息学奥林匹克竞赛中的自动判题和排名。现广泛应用于世界各地高校学生程序设计的训练、参赛队员的训练和选拔、各种程序设计竞赛以及数据结构和算法的学习和作业的自动提交判断中。
COJ为中南大学创建并维护的在线程序评测系统,题目以中南大学的校赛、月赛和各类专题训练为主。
百科词条_COJ -CUGB OJ
COJ 是“中国地质大学(北京)程序在线评测系统”(China University of Geosciences, Beijing
Online Judge)的缩写,是个提供编程题目的网站,兼容Pascal、C、C++、Java等多种语言。
“中国地质大学(北京)程序在线评测系统”是一个免费的公益性网上程序设计题库,网址见拓展阅读(最下方),它包含近300多道饶有趣味的程序设计题,题目大部分来自于国内外编程比赛及ACM/ICPC 集训队队员自创,很多题目就反映工作和生活中的实际问题。适合初级选手晋级及高级选手提高手速。用户可以针对某个题目编写程序并提交,让COJ自动判定程序的对错,几秒之内即可知道对还是错。作为教学支持,每个学生在COJ上可以建立自己的账号,教师在COJ上一眼就能看到布置的习题学生是否已经完成,这几乎将教师评判学生作业的工作量减少到零。COJ对于程序的正确性评判是极为严格的,不仅逻辑要对,而且数据的格式也要对。这对于培养严谨、周密的程序设计作风极为有效,学生必须考虑到每一个细节和特殊边界条件,而不是大体上正确就能通过。传统的人工评判是难以做到这一点的。
(更新至1295)
10021017 1037 1044 1056 1071 1076 1100 1111 1119 1043
1051 1054 1059 1068 1069 1075 10991128 1136 11401149
11601151 1161 1176 1177 1178 1179 1237 1246 1250 1273 1279
10181012 1024 1031 10591097 1174 1175 1181 108010821086 1226 1235 1255 12661277 1279 1289 1291
简单计算1000 1001 1005 10061007 10081014 1015 1010 1011 1020 1027
1030 1034 1047 1052 1060 1090 11071108 1109 1114 1117 1162
1173 1080 1083 1167 1204 1233 1244 1272 1278 12881290 1294
1016 1041 10421053 105711061113 11161071 1076 1013 1154 1156 1158 115911611171 1086 1213 1215 (1222 1223 1224)(快速幂) 1225(欧几里得) 1243 12541263 1268 12761282 1287
组合数学1230 1232 124212471249 1270
几何1045109210961098 1134(凸包) 1256(凸包)1265
搜索10211061 1033 1058 1102 1124 1126 1129 1138 1139 1141 1146 1148 11551165
118711881189 1190 10781218 1221 1245 1255 1277
1127 1130113511531163 1087 1088 1168 1231 1240 1252 1258 1262 1264
动态规划1003(01背包)
1009、1032、1049、1050、1183(最长不降(升)子序列)
10261063 109711031121 1125 11351142
1184 1185118610721079 1081 1217 1227 1234 1257(背包) 1261 1268 12691274 1281(记忆化搜索)
1022 10411097 1271 1274
排序10351040 1046 1091 1101 1110 1115(堆)11181084 1239
高精度1019 1067 11121004 12241247 1275
字符串处理10231025 1028 1029 1038 1039 1055 1073 1074 1089 1094 1104 1105 112011471157 1180 1185 1201(KMP) 1202(KMP) 1203(后缀数组)1200 1236 1238 1248(KMP) 12671280 1283 1292 1293
简单递归101310621093 1095 11661270 1294
高级数据结构(图论等)1036(最小生成树)1077(最短路)1123(线段树)1131 1132(简单字典树)1133(最小生成树)
1144(floyd)1145(网络最大流)1150(树同构)1164(矩阵快速幂)
1191(最小生成树) 1192 (最短路)1193(连通图)1194(二分图匹配) 1195(二分图匹配)
1172(树状数组) 1196(并查集)1197(字典树) 1198(线段树) 1199(堆)1219(线段树)1228(并查集) 1241(floyd) 1245(floyd+拓扑排序) 1253(并查集)1264(堆||优先队列) 1265 1269(线段树||rmq) 1284
1048 1179 1080 1086 1087 11521216 1220 1251 1261 1263
1214 1259 1260 1295
1122 1143 1229(正则表达式) 1286注:所有分类仅供参考,很多题有多种解法,编者不一定能统计完整。
百科词条_COJ -前景
ACM/ICPC队员已经在建设自己的测评系统,现在已经进入内测阶段。
而题目也将逐渐丰富。