COJ

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為中國地質大學（北京）大學創建並維護的線上程式評測系統，題目以中國地質大學（北京）大學的校賽、月賽和各類專題訓練為主。

基本介紹

• 中文名：國際大學生程式設計競賽
• 外文名：ACM International Collegiate Programming Contest
• 主辦方：ACM
• 目的：展示大學生創新能力、團隊精神
• 性質：線上程式評測系統

CUGB OJ

COJ 是“中國地質大學（北京）程式線上評測系統”（China University of Geosciences, Beijing

Online Judge）的縮寫，是個提供編程題目的網站，兼容Pascal、C、C++、Java等多種語言。

“中國地質大學（北京）程式線上評測系統”是一個免費的公益性網上程式設計題庫，網址見拓展閱讀（最下方），它包含近700多道饒有趣味的程式設計題，題目大部分來自於國內外編程比賽及ACM/ICPC 集訓隊隊員自創，很多題目就反映工作和生活中的實際問題。適合初級選手晉級及高級選手提高手速。用戶可以針對某個題目編寫程式並提交，讓COJ自動判定程式的對錯，幾秒之內即可知道對還是錯。作為教學支持，每個學生在COJ上可以建立自己的賬號，教師在COJ上一眼就能看到布置的習題學生是否已經完成，這幾乎將教師評判學生作業的工作量減少到零。COJ對於程式的正確性評判是極為嚴格的，不僅邏輯要對，而且數據的格式也要對。這對於培養嚴謹、周密的程式設計作風極為有效，學生必須考慮到每一個細節和特殊邊界條件，而不是大體上正確就能通過。傳統的人工評判是難以做到這一點的。

CUGB OJ全總結

(更新至1295)

模擬

1002 1017 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 1006 1007 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 1057 11061113 11161071 1076 1013 1154 1156 1158 1159 11611171 1086 1213 1215 (1222 1223 1224)(快速冪) 1225(歐幾里得) 1243 12541263 1268 12761282 1287

組合數學

1230 1232 124212471249 1270

幾何

1045 1092 1096 1098 1134（凸包） 1256(凸包）1265

搜尋

1021 1061 1033 1058 1102 1124 1126 1129 1138 1139 1141 1146 1148 11551165

118711881189 1190 10781218 1221 1245 1255 1277

貪心

1127 1130 113511531163 1087 1088 1168 1231 1240 1252 1258 1262 1264

動態規劃

1003（01背包）

1009、1032、1049、1050、1183（最長不降（升）子序列）

1026 1063 1097 11031121 1125 11351142

1184 11851186 10721079 1081 1217 1227 1234 1257(背包) 1261 1268 12691274 1281(記憶化搜尋)

構造

1022 1041 1097 1271 1274

排序

10351040 1046 1091 1101 1110 1115（堆）11181084 1239

高精度

1019 1067 1112 1004 1224 1247 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

簡單遞歸

1013 10621093 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　註：所有分類僅供參考，很多題有多種解法，編者不一定能統計完整。

前景

ACM/ICPC隊員已經在建設自己的測評系統，現在已經進入內測階段。

而題目也將逐漸豐富。