FZOJ刷题顺序西大附中在线评测系统FZOJ
一、练习题(按照学习进度排序)
题目编号 | 标题 | 题目类型 | 正确 | 提交 | 通过率 |
1000 | A+B | 170 | 255 | 66.67% | |
1001 | Hello World | 150 | 222 | 67.57% | |
1002 | 找零钱的程序 | 55 | 121 | 45.45% | |
1138 | 交换两个数的顺序 | 顺序结构 | 82 | 104 | 78.85% |
1122 | 求任意三个整数的和及平均数 | 顺序结构 | 71 | 94 | 75.53% |
1116 | 圆的周长 | 顺序结构 | 71 | 190 | 37.37% |
1140 | 求3位整数各位数字之和 | 顺序结构 | 61 | 64 | 95.31% |
1146 | 海伦公式求三角形面积 | 顺序结构 | 48 | 78 | 61.54% |
1141 | 求一元二次方程的实根(假设有解) | 顺序结构 | 43 | 85 | 50.59% |
1144 | 分糖果游戏 | 顺序结构 | 40 | 48 | 83.33% |
1117 | 魔方 | 分支语句; | 53 | 79 | 67.09% |
1156 | 判断闰年 | 分支语句 | 49 | 66 | 74.24% |
1162 | 判断一个三位数是否为水仙花数 | 分支语句 | 44 | 63 | 69.84% |
1160 | 海伦公式求三角形面积(2) | 分支语句 | 34 | 56 | 60.71% |
1163 | 打折 | 分支语句 | 29 | 34 | 85.29% |
1155 | 求一元二次方程的实根 | 分支语句 | 27 | 60 | 45.00% |
1161 | 鸡兔同笼 | 分支语句 | 26 | 88 | 29.55% |
1405 | 求一元二次方程的根 | 12 | 86 | 13.95% | |
1136 | 求和s=1+2+…+N | for循环 | 84 | 108 | 77.78% |
1154 | 求积s=1×2 × 3 × … × n | for循环 | 58 | 65 | 89.23% |
1137 | 求和s=1+1/2+…+1/n | for循环 | 56 | 107 | 52.34% |
1172 | 输入一个数,判断它是否为质数 | for循环 | 48 | 165 | 29.09% |
1159 | 三位阿姆斯特朗数 | for循环 | 47 | 92 | 51.09% |
1139 | 求和s=1-1/2+1/3-1/4… | for循环 | 45 | 56 | 80.36% |
1158 | 1到自然数N的奇数和与偶数和 | for循环 | 40 | 44 | 90.91% |
1171 | 20个数中的最大值和最小值 | for循环 | 38 | 53 | 71.70% |
1174 | 完全平方数 | for循环 | 36 | 49 | 73.47% |
1176 | 求和s=a+aa+aaa+aa……a | for循环 | 32 | 41 | 78.05% |
1157 | 格里高得公式求л的值 | for循环 | 30 | 51 | 58.82% |
1175 | 分数序列 | for循环 | 26 | 39 | 66.67% |
1177 | 小球下落 | for循环 | 25 | 90 | 27.78% |
1148 | 最大公约数 | while循环 | 80 | 96 | 83.33% |
1142 | 求S=1+2+3+......+N<100,使其成立的最大N | while循环 | 55 | 68 | 80.88% |
1143 | 求恰好使s=1+1/2+1/3+…+1/n的值大于1.9时n的值 | while循环 | 54 | 61 | 88.52% |
1147 | 各位数字和 | while循环 | 53 | 65 | 81.54% |
1145 | 求一个正整数的位数 | while循环 | 49 | 57 | 85.96% |
1149 | 角谷猜想 | while循环 | 36 | 118 | 30.51% |
1151 | 韩信点兵 | while循环 | 32 | 60 | 53.33% |
1120 | 输出三角形 | 多重循环 | 75 | 97 | 77.32% |
1124 | 阶乘求和 | 多重循环 | 72 | 238 | 30.25% |
1125 | 求完数 | 多重循环 | 67 | 105 | 63.81% |
1121 | 输出乘法表 | 多重循环 | 66 | 125 | 52.80% |
1126 | 百钱买百鸡 | 多重循环 | 58 | 81 | 71.60% |
1123 | 输出素数 | 多重循环 | 31 | 236 | 13.14% |
1127 | 逆序输出 | 一维数组 | 69 | 197 | 35.03% |
1129 | 菲波拉契数列 | 一维数组 | 67 | 185 | 36.22% |
1130 | 十进制转换为二进制 | 一维数组 | 63 | 74 | 85.14% |
1128 | 找拖后腿的 | 一维数组 | 52 | 188 | 27.66% |
1135 | 约瑟夫问题 | 一维数组 | 49 | 107 | 45.79% |
1134 | 筛选法求素数 | 一维数组 | 46 | 169 | 27.22% |
1133 | 关房间 | 一维数组 | 41 | 55 | 74.55% |
1131 | 去重 | 一维数组 | 33 | 82 | 40.24% |
1132 | 插入 | 一维数组 | 30 | 108 | 27.78% |
1170 | 杨辉三角 | 二维数组 | 53 | 120 | 44.17% |
1164 | 矩阵加法 | 二维数组 | 50 | 162 | 30.86% |
1257 | 找出最大数 | 二维数组 | 32 | 68 | 47.06% |
1258 | 矩阵处理 | 二维数组 | 25 | 118 | 21.19% |
1259 | 计算对角线 | 二维数组 | 24 | 43 | 55.81% |
1168 | 幻方 | 二维数组 | 23 | 110 | 20.91% |
1165 | 矩阵旋转 | 二维数组 | 19 | 48 | 39.58% |
1167 | 找成绩稳定学生 | 二维数组 | 18 | 85 | 21.18% |
1181 | 密文加密 | 字符数组 | 46 | 125 | 36.80% |
1179 | 统计字母个数和数字个数 | 字符数组 | 45 | 81 | 55.56% |
1445 | 大小写转换 | 字符类型 | 30 | 59 | 50.85% |
1178 | 输出字母表 | 字符数组 | 26 | 63 | 41.27% |
1446 | 判断字符 | 字符类型 | 24 | 45 | 53.33% |
1180 | 统计单词个数 | 字符数组 | 22 | 136 | 16.18% |
1182 | 字符串比较 | 字符数组 | 12 | 42 | 28.57% |
1267 | 回文字符串 | 字符串 | 61 | 121 | 50.41% |
1265 | 凯撒的密码 | 字符串 | 42 | 78 | 53.85% |
1374 | 合并字符串 | 字符串 | 35 | 104 | 33.65% |
1268 | 字符串包含问题 | 字符串 | 20 | 64 | 31.25% |
1375 | 统计字母个数 | 字符串 | 17 | 72 | 23.61% |
1266 | Greedy Gift Givers 贪婪的送礼者 | 字符串 | 13 | 38 | 34.21% |
1441 | 垂直直方图 | 11 | 41 | 26.83% | |
1186 | 组合数计算 | 函数 | 88 | 122 | 72.13% |
1187 | 孪生素数 | 函数 | 76 | 190 | 40.00% |
1190 | 算日期 | 函数 | 63 | 123 | 51.22% |
1188 | 多个数的最大公约数 | 函数 | 53 | 82 | 64.63% |
1189 | 吊牌 | 函数 | 44 | 133 | 33.08% |
1384 | T9键盘 | 函数 | 31 | 94 | 32.98% |
1387 | 绝对素数 | 函数 | 20 | 47 | 42.55% |
1388 | 找最小亲和数 | 函数 | 17 | 56 | 30.36% |
1386 | 简单约分 | 函数 | 16 | 25 | 64.00% |
1385 | 任意进制转换 | 函数 | 15 | 45 | 33.33% |
1040 | 单数?双数? | 模拟 | 121 | 220 | 55.00% |
1025 | 笨小猴 | 模拟 | 78 | 253 | 30.83% |
1018 | 山路训练 | 模拟 | 68 | 222 | 30.63% |
1021 | ISBN号码 | 模拟 | 56 | 164 | 34.15% |
1185 | 分子量 | 模拟 | 49 | 144 | 34.03% |
1107 | 验证数独 | 模拟 | 38 | 124 | 30.65% |
1201 | Cantor表 | 模拟 | 35 | 62 | 56.45% |
1042 | 木瓜地 | 模拟 | 26 | 74 | 35.14% |
1035 | 寻找质因数 | 模拟 | 25 | 97 | 25.77% |
1254 | Broken Necklace 破碎的项链 | 模拟 | 19 | 124 | 15.32% |
1269 | 蛇形矩阵 | 13 | 20 | 65.00% | |
1256 | 回文数 | 模拟 | 13 | 46 | 28.26% |
1085 | 罗马数字 | 模拟 | 10 | 26 | 38.46% |
1376 | 祖玛 | 模拟 | 10 | 30 | 33.33% |
1195 | 超长数字串 | 模拟 | 7 | 23 | 30.43% |
1114 | 找朋友 | 模拟 | 6 | 27 | 22.22% |
1197 | 绕钉子绳长 | 模拟 | 4 | 6 | 66.67% |
1118 | 高精度加法 | 高精度 | 117 | 254 | 46.06% |
1119 | 高精度减法 | 高精度 | 52 | 162 | 32.10% |
1214 | 排序拓展 | 排序 | 96 | 210 | 45.71% |
1418 | 排序拓展2 | 71 | 175 | 40.57% | |
1191 | 简单排序 | 排序 | 51 | 96 | 53.13% |
1241 | 初中复习练习题 | 28 | 60 | 46.67% | |
1016 | 第K大的数+质数 | 排序 | 24 | 191 | 12.57% |
1202 | 符合要求的3位数 | 枚举 | 75 | 176 | 42.61% |
1200 | 砝码称重 | 枚举 | 71 | 142 | 50.00% |
1203 | 除法 | 枚举 | 46 | 82 | 56.10% |
1204 | 最大乘积 | 枚举 | 42 | 216 | 19.44% |
1096 | 最近距离 | 枚举 | 15 | 39 | 38.46% |
1044 | 牛棚回声 | 枚举 | 7 | 9 | 77.78% |
1228 | 独木舟上的旅行 | 贪心 | 32 | 81 | 39.51% |
1413 | 选择不相交区间 | 贪心 | 28 | 99 | 28.28% |
1235 | 均分纸牌 | 贪心 | 27 | 35 | 77.14% |
1412 | 最大数 | 贪心 | 22 | 75 | 29.33% |
1226 | 贪心的HEIHEI | 贪心 | 21 | 189 | 11.11% |
1414 | 区间选点问题 | 贪心 | 17 | 72 | 23.61% |
1227 | =+-字符串 | 贪心 | 16 | 83 | 19.28% |
1415 | 区间覆盖问题 | 贪心 | 14 | 91 | 15.38% |
1229 | 寻找最大数 | 贪心 | 12 | 41 | 29.27% |
1231 | 背包问题 | 贪心 | 12 | 42 | 28.57% |
1416 | 删数问题 | 贪心 | 11 | 11 | 100.00% |
1230 | 找点 | 贪心 | 10 | 38 | 26.32% |
1236 | 线段覆盖 | 贪心 | 8 | 63 | 12.70% |
1417 | 活动选择 | 贪心 | 7 | 9 | 77.78% |
1104 | 母舰 | 贪心 | 5 | 17 | 29.41% |
1063 | 田忌赛马 | 贪心 | 5 | 46 | 10.87% |
1108 | 矩形分割 | 贪心 | 3 | 3 | 100.00% |
1109 | 美元 | 贪心 | 3 | 12 | 25.00% |
1216 | 数的组合 | 递归 | 91 | 143 | 63.64% |
1262 | 棋盘移动 | 递归 | 62 | 71 | 87.32% |
1213 | 汉诺塔(hanio) | 递归 | 59 | 82 | 71.95% |
1217 | 自然数拆分 | 递归 | 51 | 84 | 60.71% |
1225 | N皇后问题 | 递归 | 50 | 72 | 69.44% |
1392 | 数组求和 | 递归 | 47 | 117 | 40.17% |
1393 | 二分查找 | 递归 | 40 | 144 | 27.78% |
1218 | 棋子移动 | 递归 | 30 | 63 | 47.62% |
1220 | 选数 | 递归 | 21 | 59 | 35.59% |
1394 | 双色Hanoi塔问题 | 递归 | 18 | 31 | 58.06% |
1222 | 2的幂次方 | 递归 | 17 | 36 | 47.22% |
1395 | 集合的划分 | 递归 | 11 | 21 | 52.38% |
1401 | 逆波兰表达式 | 递归 | 11 | 46 | 23.91% |
1431 | BFS找最短路 | 广度优先搜索 | 37 | 82 | 45.12% |
1432 | 营救 | 广度优先搜索 | 27 | 100 | 27.00% |
1433 | 红与黑 | 广度优先搜索 | 14 | 21 | 66.67% |
1434 | 水缸灌水 | 广度优先搜索 | 5 | 28 | 17.86% |
1404 | 求排列 | 回溯 | 62 | 98 | 63.27% |
1237 | 素数环 | 回溯 | 47 | 80 | 58.75% |
1408 | 字母排列 | 回溯 | 37 | 57 | 64.91% |
1410 | 子集和问题 | 回溯 | 26 | 164 | 15.85% |
1407 | 工作分配问题 | 回溯 | 24 | 59 | 40.68% |
1411 | 装载问题 | 回溯 | 16 | 89 | 17.98% |
1240 | 马的遍历 | 回溯 | 14 | 22 | 63.64% |
1239 | 符号三角形 | 回溯 | 13 | 39 | 33.33% |
1409 | 有重复元素的排列问题 | 回溯 | 9 | 17 | 52.94% |
1438 | 奇怪的电梯 | 29 | 30 | 96.67% | |
1253 | 基数排序 | 28 | 40 | 70.00% | |
1400 | 带通配符的字符串匹配 | 17 | 66 | 25.76% | |
1440 | 分解因数 | 13 | 19 | 68.42% | |
1439 | 硬币面值组合 | 12 | 22 | 54.55% | |
1270 | 法雷数列 | 10 | 18 | 55.56% | |
1223 | 大理石在哪儿 | 二分 | 37 | 117 | 31.62% |
1420 | 循环比赛日程表 | 分治 | 39 | 58 | 67.24% |
1419 | 一元三次方程求解 | 分治 | 31 | 142 | 21.83% |
1421 | 取余运算 | 分治 | 25 | 89 | 28.09% |
1424 | 取余运算(数据加强版) | 分治 | 17 | 42 | 40.48% |
1426 | 取余运算(数据BT版) | 分治 | 13 | 57 | 22.81% |
1423 | 地毯填补 | 分治 | 11 | 22 | 50.00% |
1425 | 求逆序对数目 | 分治 | 5 | 22 | 22.73% |
1422 | 求方程的根 | 分治 | 0 | 0 | 0.00% |
1212 | 走楼梯 | 递推 | 93 | 119 | 78.15% |
1207 | 数的计数 | 递推 | 59 | 111 | 53.15% |
1396 | 铺骨牌 | 递推 | 56 | 73 | 76.71% |
1206 | 火车问题 | 递推 | 53 | 99 | 53.54% |
1398 | 平面分割 | 递推 | 50 | 79 | 63.29% |
1397 | 兔子繁殖 | 递推 | 49 | 87 | 56.32% |
1209 | 数字三角形 | 递推 | 36 | 59 | 61.02% |
1208 | 过河卒 | 递推 | 36 | 118 | 30.51% |
1399 | 凸多边形三角划分 | 递推 | 20 | 57 | 35.09% |
1210 | 传球游戏 | 递推 | 17 | 30 | 56.67% |
1402 | 小Q的约瑟夫环 | 模拟;递推 | 13 | 33 | 39.39% |
1211 | 奇因数(fsum) | 递推 | 13 | 64 | 20.31% |
1221 | 骑士游历 | 递推 | 5 | 17 | 29.41% |
1036 | 线段长度 | 递推 | 2 | 14 | 14.29% |
1248 | 队列练习 1 | 队列 | 59 | 112 | 52.68% |
1249 | 队列练习 2 | 队列 | 54 | 127 | 42.52% |
1250 | 队列练习 3 | 队列 | 51 | 111 | 45.95% |
1430 | 求前n个数 | 队列 | 39 | 224 | 17.41% |
1251 | 求细胞个数 | 队列 | 26 | 50 | 52.00% |
1435 | 丑数 | 18 | 118 | 15.25% | |
1252 | 算面积 | 队列 | 8 | 25 | 32.00% |
1242 | 栈练习1 | 栈 | 57 | 125 | 45.60% |
1243 | 栈练习2 | 栈 | 51 | 182 | 28.02% |
1244 | 栈练习3 | 栈 | 45 | 122 | 36.89% |
1246 | 山峰 | 栈 | 31 | 79 | 39.24% |
1245 | 括号序列 | 栈 | 20 | 123 | 16.26% |
1427 | 后缀表达式 | 栈 | 16 | 44 | 36.36% |
1247 | 天使之城 | 栈 | 15 | 32 | 46.88% |
1429 | 表达式求值 | 栈 | 3 | 11 | 27.27% |
1436 | 会场安排问题 | 10 | 22 | 45.45% | |
1102 | treat | DP | 9 | 33 | 27.27% |
1403 | 小Q的幸运数字 | DP | 2 | 4 | 50.00% |
1442 | 最短路径问题 | 最短路 | 19 | 40 | 47.50% |
1443 | 最小花费 | 最短路 | 4 | 12 | 33.33% |
1444 | 牛的旅行 | 最短路 | 0 | 1 | 0.00% |
1234 | 图形面积 | 离散优化 | 2 | 8 | 25.00% |
1428 | 悲剧的文本 | 链表 | 15 | 46 | 32.61% |
1183 | relation | 并查集 | 9 | 35 | 25.71% |
1184 | The Suspects | 并查集 | 8 | 60 | 13.33% |
1381 | 你要乘坐的飞碟在这里 | USACO | 27 | 52 | 51.92% |
1390 | 滑雪课程设计 | usaco | 20 | 55 | 36.36% |
1382 | 黑色星期五 | USACO | 11 | 17 | 64.71% |
1389 | 回文平方数 | USACO | 6 | 17 | 35.29% |
1383 | 双重回文数 | USACO | 5 | 9 | 55.56% |
1391 | 牛式 | usaco | 5 | 12 | 41.67% |
1406 | 等差数列 | 0 | 2 | 0.00% |
二、练习题(按照AC量排序)
题目编号 | 标题 | 题目类型 | 正确 | 提交 | 通过率 |
1000 | A+B | 170 | 255 | 66.67% | |
1001 | Hello World | 150 | 222 | 67.57% | |
1040 | 单数?双数? | 模拟 | 121 | 220 | 55.00% |
1118 | 高精度加法 | 高精度 | 117 | 254 | 46.06% |
1214 | 排序拓展 | 排序 | 96 | 210 | 45.71% |
1212 | 走楼梯 | 递推 | 93 | 119 | 78.15% |
1216 | 数的组合 | 递归 | 91 | 143 | 63.64% |
1186 | 组合数计算 | 函数 | 88 | 122 | 72.13% |
1136 | 求和s=1+2+…+N | for循环 | 84 | 108 | 77.78% |
1138 | 交换两个数的顺序 | 顺序结构 | 82 | 104 | 78.85% |
1148 | 最大公约数 | while循环 | 80 | 96 | 83.33% |
1025 | 笨小猴 | 模拟 | 78 | 253 | 30.83% |
1187 | 孪生素数 | 函数 | 76 | 190 | 40.00% |
1120 | 输出三角形 | 多重循环 | 75 | 97 | 77.32% |
1202 | 符合要求的3位数 | 枚举 | 75 | 176 | 42.61% |
1124 | 阶乘求和 | 多重循环 | 72 | 238 | 30.25% |
1122 | 求任意三个整数的和及平均数 | 顺序结构 | 71 | 94 | 75.53% |
1200 | 砝码称重 | 枚举 | 71 | 142 | 50.00% |
1418 | 排序拓展2 | 71 | 175 | 40.57% | |
1116 | 圆的周长 | 顺序结构 | 71 | 190 | 37.37% |
1127 | 逆序输出 | 一维数组 | 69 | 197 | 35.03% |
1018 | 山路训练 | 模拟 | 68 | 222 | 30.63% |
1125 | 求完数 | 多重循环 | 67 | 105 | 63.81% |
1129 | 菲波拉契数列 | 一维数组 | 67 | 185 | 36.22% |
1121 | 输出乘法表 | 多重循环 | 66 | 125 | 52.80% |
1130 | 十进制转换为二进制 | 一维数组 | 63 | 74 | 85.14% |
1190 | 算日期 | 函数 | 63 | 123 | 51.22% |
1262 | 棋盘移动 | 递归 | 62 | 71 | 87.32% |
1404 | 求排列 | 回溯 | 62 | 98 | 63.27% |
1140 | 求3位整数各位数字之和 | 顺序结构 | 61 | 64 | 95.31% |
1267 | 回文字符串 | 字符串 | 61 | 121 | 50.41% |
1213 | 汉诺塔(hanio) | 递归 | 59 | 82 | 71.95% |
1207 | 数的计数 | 递推 | 59 | 111 | 53.15% |
1248 | 队列练习 1 | 队列 | 59 | 112 | 52.68% |
1154 | 求积s=1×2 × 3 × … × n | for循环 | 58 | 65 | 89.23% |
1126 | 百钱买百鸡 | 多重循环 | 58 | 81 | 71.60% |
1242 | 栈练习1 | 栈 | 57 | 125 | 45.60% |
1396 | 铺骨牌 | 递推 | 56 | 73 | 76.71% |
1137 | 求和s=1+1/2+…+1/n | for循环 | 56 | 107 | 52.34% |
1021 | ISBN号码 | 模拟 | 56 | 164 | 34.15% |
1142 | 求S=1+2+3+......+N<100,使其成立的最大N | while循环 | 55 | 68 | 80.88% |
1002 | 找零钱的程序 | 55 | 121 | 45.45% | |
1143 | 求恰好使s=1+1/2+1/3+…+1/n的值大于1.9时n的值 | while循环 | 54 | 61 | 88.52% |
1249 | 队列练习 2 | 队列 | 54 | 127 | 42.52% |
1147 | 各位数字和 | while循环 | 53 | 65 | 81.54% |
1117 | 魔方 | 分支语句; | 53 | 79 | 67.09% |
1188 | 多个数的最大公约数 | 函数 | 53 | 82 | 64.63% |
1206 | 火车问题 | 递推 | 53 | 99 | 53.54% |
1170 | 杨辉三角 | 二维数组 | 53 | 120 | 44.17% |
1119 | 高精度减法 | 高精度 | 52 | 162 | 32.10% |
1128 | 找拖后腿的 | 一维数组 | 52 | 188 | 27.66% |
1217 | 自然数拆分 | 递归 | 51 | 84 | 60.71% |
1191 | 简单排序 | 排序 | 51 | 96 | 53.13% |
1250 | 队列练习 3 | 队列 | 51 | 111 | 45.95% |
1243 | 栈练习2 | 栈 | 51 | 182 | 28.02% |
1225 | N皇后问题 | 递归 | 50 | 72 | 69.44% |
1398 | 平面分割 | 递推 | 50 | 79 | 63.29% |
1164 | 矩阵加法 | 二维数组 | 50 | 162 | 30.86% |
1145 | 求一个正整数的位数 | while循环 | 49 | 57 | 85.96% |
1156 | 判断闰年 | 分支语句 | 49 | 66 | 74.24% |
1397 | 兔子繁殖 | 递推 | 49 | 87 | 56.32% |
1135 | 约瑟夫问题 | 一维数组 | 49 | 107 | 45.79% |
1185 | 分子量 | 模拟 | 49 | 144 | 34.03% |
1146 | 海伦公式求三角形面积 | 顺序结构 | 48 | 78 | 61.54% |
1172 | 输入一个数,判断它是否为质数 | for循环 | 48 | 165 | 29.09% |
1237 | 素数环 | 回溯 | 47 | 80 | 58.75% |
1159 | 三位阿姆斯特朗数 | for循环 | 47 | 92 | 51.09% |
1392 | 数组求和 | 递归 | 47 | 117 | 40.17% |
1203 | 除法 | 枚举 | 46 | 82 | 56.10% |
1181 | 密文加密 | 字符数组 | 46 | 125 | 36.80% |
1134 | 筛选法求素数 | 一维数组 | 46 | 169 | 27.22% |
1139 | 求和s=1-1/2+1/3-1/4… | for循环 | 45 | 56 | 80.36% |
1179 | 统计字母个数和数字个数 | 字符数组 | 45 | 81 | 55.56% |
1244 | 栈练习3 | 栈 | 45 | 122 | 36.89% |
1162 | 判断一个三位数是否为水仙花数 | 分支语句 | 44 | 63 | 69.84% |
1189 | 吊牌 | 函数 | 44 | 133 | 33.08% |
1141 | 求一元二次方程的实根(假设有解) | 顺序结构 | 43 | 85 | 50.59% |
1265 | 凯撒的密码 | 字符串 | 42 | 78 | 53.85% |
1204 | 最大乘积 | 枚举 | 42 | 216 | 19.44% |
1133 | 关房间 | 一维数组 | 41 | 55 | 74.55% |
1158 | 1到自然数N的奇数和与偶数和 | for循环 | 40 | 44 | 90.91% |
1144 | 分糖果游戏 | 顺序结构 | 40 | 48 | 83.33% |
1393 | 二分查找 | 递归 | 40 | 144 | 27.78% |
1420 | 循环比赛日程表 | 分治 | 39 | 58 | 67.24% |
1430 | 求前n个数 | 队列 | 39 | 224 | 17.41% |
1171 | 20个数中的最大值和最小值 | for循环 | 38 | 53 | 71.70% |
1107 | 验证数独 | 模拟 | 38 | 124 | 30.65% |
1408 | 字母排列 | 回溯 | 37 | 57 | 64.91% |
1431 | BFS找最短路 | 广度优先搜索 | 37 | 82 | 45.12% |
1223 | 大理石在哪儿 | 二分 | 37 | 117 | 31.62% |
1174 | 完全平方数 | for循环 | 36 | 49 | 73.47% |
1209 | 数字三角形 | 递推 | 36 | 59 | 61.02% |
1149 | 角谷猜想 | while循环 | 36 | 118 | 30.51% |
1208 | 过河卒 | 递推 | 36 | 118 | 30.51% |
1201 | Cantor表 | 模拟 | 35 | 62 | 56.45% |
1374 | 合并字符串 | 字符串 | 35 | 104 | 33.65% |
1160 | 海伦公式求三角形面积(2) | 分支语句 | 34 | 56 | 60.71% |
1131 | 去重 | 一维数组 | 33 | 82 | 40.24% |
1176 | 求和s=a+aa+aaa+aa……a | for循环 | 32 | 41 | 78.05% |
1151 | 韩信点兵 | while循环 | 32 | 60 | 53.33% |
1257 | 找出最大数 | 二维数组 | 32 | 68 | 47.06% |
1228 | 独木舟上的旅行 | 贪心 | 32 | 81 | 39.51% |
1246 | 山峰 | 栈 | 31 | 79 | 39.24% |
1384 | T9键盘 | 函数 | 31 | 94 | 32.98% |
1419 | 一元三次方程求解 | 分治 | 31 | 142 | 21.83% |
1123 | 输出素数 | 多重循环 | 31 | 236 | 13.14% |
1157 | 格里高得公式求л的值 | for循环 | 30 | 51 | 58.82% |
1445 | 大小写转换 | 字符类型 | 30 | 59 | 50.85% |
1218 | 棋子移动 | 递归 | 30 | 63 | 47.62% |
1132 | 插入 | 一维数组 | 30 | 108 | 27.78% |
1438 | 奇怪的电梯 | 29 | 30 | 96.67% | |
1163 | 打折 | 分支语句 | 29 | 34 | 85.29% |
1253 | 基数排序 | 28 | 40 | 70.00% | |
1241 | 初中复习练习题 | 28 | 60 | 46.67% | |
1413 | 选择不相交区间 | 贪心 | 28 | 99 | 28.28% |
1235 | 均分纸牌 | 贪心 | 27 | 35 | 77.14% |
1381 | 你要乘坐的飞碟在这里 | USACO | 27 | 52 | 51.92% |
1155 | 求一元二次方程的实根 | 分支语句 | 27 | 60 | 45.00% |
1432 | 营救 | 广度优先搜索 | 27 | 100 | 27.00% |
1175 | 分数序列 | for循环 | 26 | 39 | 66.67% |
1251 | 求细胞个数 | 队列 | 26 | 50 | 52.00% |
1178 | 输出字母表 | 字符数组 | 26 | 63 | 41.27% |
1042 | 木瓜地 | 模拟 | 26 | 74 | 35.14% |
1161 | 鸡兔同笼 | 分支语句 | 26 | 88 | 29.55% |
1410 | 子集和问题 | 回溯 | 26 | 164 | 15.85% |
1421 | 取余运算 | 分治 | 25 | 89 | 28.09% |
1177 | 小球下落 | for循环 | 25 | 90 | 27.78% |
1035 | 寻找质因数 | 模拟 | 25 | 97 | 25.77% |
1258 | 矩阵处理 | 二维数组 | 25 | 118 | 21.19% |
1259 | 计算对角线 | 二维数组 | 24 | 43 | 55.81% |
1446 | 判断字符 | 字符类型 | 24 | 45 | 53.33% |
1407 | 工作分配问题 | 回溯 | 24 | 59 | 40.68% |
1016 | 第K大的数+质数 | 排序 | 24 | 191 | 12.57% |
1168 | 幻方 | 二维数组 | 23 | 110 | 20.91% |
1412 | 最大数 | 贪心 | 22 | 75 | 29.33% |
1180 | 统计单词个数 | 字符数组 | 22 | 136 | 16.18% |
1220 | 选数 | 递归 | 21 | 59 | 35.59% |
1226 | 贪心的HEIHEI | 贪心 | 21 | 189 | 11.11% |
1387 | 绝对素数 | 函数 | 20 | 47 | 42.55% |
1390 | 滑雪课程设计 | usaco | 20 | 55 | 36.36% |
1399 | 凸多边形三角划分 | 递推 | 20 | 57 | 35.09% |
1268 | 字符串包含问题 | 字符串 | 20 | 64 | 31.25% |
1245 | 括号序列 | 栈 | 20 | 123 | 16.26% |
1442 | 最短路径问题 | 最短路 | 19 | 40 | 47.50% |
1165 | 矩阵旋转 | 二维数组 | 19 | 48 | 39.58% |
1254 | Broken Necklace 破碎的项链 | 模拟 | 19 | 124 | 15.32% |
1394 | 双色Hanoi塔问题 | 递归 | 18 | 31 | 58.06% |
1167 | 找成绩稳定学生 | 二维数组 | 18 | 85 | 21.18% |
1435 | 丑数 | 18 | 118 | 15.25% | |
1210 | 传球游戏 | 递推 | 17 | 30 | 56.67% |
1222 | 2的幂次方 | 递归 | 17 | 36 | 47.22% |
1424 | 取余运算(数据加强版) | 分治 | 17 | 42 | 40.48% |
1388 | 找最小亲和数 | 函数 | 17 | 56 | 30.36% |
1400 | 带通配符的字符串匹配 | 17 | 66 | 25.76% | |
1375 | 统计字母个数 | 字符串 | 17 | 72 | 23.61% |
1414 | 区间选点问题 | 贪心 | 17 | 72 | 23.61% |
1386 | 简单约分 | 函数 | 16 | 25 | 64.00% |
1427 | 后缀表达式 | 栈 | 16 | 44 | 36.36% |
1227 | =+-字符串 | 贪心 | 16 | 83 | 19.28% |
1411 | 装载问题 | 回溯 | 16 | 89 | 17.98% |
1247 | 天使之城 | 栈 | 15 | 32 | 46.88% |
1096 | 最近距离 | 枚举 | 15 | 39 | 38.46% |
1385 | 任意进制转换 | 函数 | 15 | 45 | 33.33% |
1428 | 悲剧的文本 | 链表 | 15 | 46 | 32.61% |
1433 | 红与黑 | 广度优先搜索 | 14 | 21 | 66.67% |
1240 | 马的遍历 | 回溯 | 14 | 22 | 63.64% |
1415 | 区间覆盖问题 | 贪心 | 14 | 91 | 15.38% |
1440 | 分解因数 | 13 | 19 | 68.42% | |
1269 | 蛇形矩阵 | 13 | 20 | 65.00% | |
1402 | 小Q的约瑟夫环 | 模拟;递推 | 13 | 33 | 39.39% |
1266 | Greedy Gift Givers 贪婪的送礼者 | 字符串 | 13 | 38 | 34.21% |
1239 | 符号三角形 | 回溯 | 13 | 39 | 33.33% |
1256 | 回文数 | 模拟 | 13 | 46 | 28.26% |
1426 | 取余运算(数据BT版) | 分治 | 13 | 57 | 22.81% |
1211 | 奇因数(fsum) | 递推 | 13 | 64 | 20.31% |
1439 | 硬币面值组合 | 12 | 22 | 54.55% | |
1229 | 寻找最大数 | 贪心 | 12 | 41 | 29.27% |
1182 | 字符串比较 | 字符数组 | 12 | 42 | 28.57% |
1231 | 背包问题 | 贪心 | 12 | 42 | 28.57% |
1405 | 求一元二次方程的根 | 12 | 86 | 13.95% | |
1416 | 删数问题 | 贪心 | 11 | 11 | 100.00% |
1382 | 黑色星期五 | USACO | 11 | 17 | 64.71% |
1395 | 集合的划分 | 递归 | 11 | 21 | 52.38% |
1423 | 地毯填补 | 分治 | 11 | 22 | 50.00% |
1441 | 垂直直方图 | 11 | 41 | 26.83% | |
1401 | 逆波兰表达式 | 递归 | 11 | 46 | 23.91% |
1270 | 法雷数列 | 10 | 18 | 55.56% | |
1436 | 会场安排问题 | 10 | 22 | 45.45% | |
1085 | 罗马数字 | 模拟 | 10 | 26 | 38.46% |
1376 | 祖玛 | 模拟 | 10 | 30 | 33.33% |
1230 | 找点 | 贪心 | 10 | 38 | 26.32% |
1409 | 有重复元素的排列问题 | 回溯 | 9 | 17 | 52.94% |
1102 | treat | DP | 9 | 33 | 27.27% |
1183 | relation | 并查集 | 9 | 35 | 25.71% |
1252 | 算面积 | 队列 | 8 | 25 | 32.00% |
1184 | The Suspects | 并查集 | 8 | 60 | 13.33% |
1236 | 线段覆盖 | 贪心 | 8 | 63 | 12.70% |
1044 | 牛棚回声 | 枚举 | 7 | 9 | 77.78% |
1417 | 活动选择 | 贪心 | 7 | 9 | 77.78% |
1195 | 超长数字串 | 模拟 | 7 | 23 | 30.43% |
1389 | 回文平方数 | USACO | 6 | 17 | 35.29% |
1114 | 找朋友 | 模拟 | 6 | 27 | 22.22% |
1383 | 双重回文数 | USACO | 5 | 9 | 55.56% |
1391 | 牛式 | usaco | 5 | 12 | 41.67% |
1104 | 母舰 | 贪心 | 5 | 17 | 29.41% |
1221 | 骑士游历 | 递推 | 5 | 17 | 29.41% |
1425 | 求逆序对数目 | 分治 | 5 | 22 | 22.73% |
1434 | 水缸灌水 | 广度优先搜索 | 5 | 28 | 17.86% |
1063 | 田忌赛马 | 贪心 | 5 | 46 | 10.87% |
1197 | 绕钉子绳长 | 模拟 | 4 | 6 | 66.67% |
1443 | 最小花费 | 最短路 | 4 | 12 | 33.33% |
1108 | 矩形分割 | 贪心 | 3 | 3 | 100.00% |
1429 | 表达式求值 | 栈 | 3 | 11 | 27.27% |
1109 | 美元 | 贪心 | 3 | 12 | 25.00% |
1403 | 小Q的幸运数字 | DP | 2 | 4 | 50.00% |
1234 | 图形面积 | 离散优化 | 2 | 8 | 25.00% |
1036 | 线段长度 | 递推 | 2 | 14 | 14.29% |
1406 | 等差数列 | 0 | 2 | 0.00% | |
1444 | 牛的旅行 | 最短路 | 0 | 1 | 0.00% |
1422 | 求方程的根 | 分治 | 0 | 0 | 0.00% |
三、往年NOIP原题(按照AC量排序)
题目编号 | 标题 | 年份 | 难度 | 正确 | 提交 | 通过率 |
1011 | 不高兴的津津 | 2004 | 普及 | 104 | 162 | 64.20% |
1007 | 乒乓球 | 2003 | 普及 | 101 | 505 | 20.00% |
1080 | 津津的储蓄计划 | 2004 | 提高 | 85 | 176 | 48.30% |
1017 | 谁拿了最多奖学金 | 2005 | 提高 | 74 | 206 | 35.92% |
1199 | 火柴棒等式 | 2008 | 提高 | 47 | 125 | 37.60% |
1334 | 数字反转 | 2011 | 普及 | 39 | 75 | 52.00% |
1353 | 记数问题 | 2013 | 普及 | 29 | 55 | 52.73% |
1377 | 珠心算测验 | 2014 | 普及 | 28 | 69 | 40.58% |
1012 | 花生采摘 | 2004 | 普及 | 25 | 120 | 20.83% |
1318 | 校门外的树 | 2005 | 普及 | 24 | 59 | 40.68% |
1333 | 数字统计 | 2010 | 普及 | 23 | 28 | 82.14% |
1003 | 级数求和 | 2002 | 普及 | 23 | 73 | 31.51% |
1278 | ISBN号码 | 2008 | 普及 | 20 | 24 | 83.33% |
1006 | 过河卒 | 2002 | 普及 | 19 | 48 | 39.58% |
1370 | 机器翻译 | 2010 | 提高 | 18 | 31 | 58.06% |
1329 | 潜伏者 | 2009 | 提高 | 17 | 75 | 22.67% |
1300 | 级数求和 | 2002 | 普及 | 15 | 31 | 48.39% |
1364 | 无线网路发射器选址 | 2014 | 提高 | 15 | 34 | 44.12% |
1288 | 奖学金 | 2007 | 普及 | 14 | 39 | 35.90% |
1255 | Vigenère 密码 | 2012 | 提高 | 12 | 31 | 38.71% |
1345 | 寻宝 | 2012 | 普及 | 11 | 31 | 35.48% |
1284 | 统计数字 | 2007 | 提高 | 10 | 23 | 43.48% |
1301 | 选数 | 2002 | 普及 | 9 | 11 | 81.82% |
1320 | 明明的随机数 | 2006 | 普及 | 9 | 16 | 56.25% |
1378 | 比例简化 | 2014 | 普及 | 9 | 20 | 45.00% |
1205 | 侦探推理 | 2003 | 提高 | 9 | 44 | 20.45% |
1004 | 选数 | 2002 | 普及 | 8 | 11 | 72.73% |
1020 | 采药 | 2005 | 普及 | 8 | 18 | 44.44% |
1365 | 寻找道路 | 2014 | 提高 | 8 | 22 | 36.36% |
1344 | 质因数分解 | 2012 | 普及 | 8 | 25 | 32.00% |
1009 | 栈 | 2003 | 普及 | 8 | 29 | 27.59% |
1354 | 表达式求值 | 2013 | 普及 | 8 | 46 | 17.39% |
1293 | 最大公约数和最小公倍数问题 | 2001 | 普及 | 7 | 13 | 53.85% |
1295 | 装箱问题 | 2001 | 普及 | 7 | 14 | 50.00% |
1082 | 合唱队形 | 2004 | 提高 | 7 | 18 | 38.89% |
1326 | 分数线划定 | 2009 | 普及 | 6 | 8 | 75.00% |
1304 | 均分纸牌 | 2002 | 提高 | 6 | 10 | 60.00% |
1008 | 数字游戏 | 2003 | 普及 | 6 | 10 | 60.00% |
1325 | 多项式输出 | 2009 | 普及 | 6 | 10 | 60.00% |
1310 | 栈 | 2003 | 普及 | 6 | 11 | 54.55% |
1311 | 麦森数 | 2003 | 普及 | 6 | 18 | 33.33% |
1357 | 转圈游戏 | 2013 | 提高 | 6 | 28 | 21.43% |
1285 | 字符串的展开 | 2007 | 提高 | 6 | 29 | 20.69% |
1338 | 铺地毯 | 2011 | 提高 | 5 | 7 | 71.43% |
1380 | 子矩阵 | 2014 | 普及 | 5 | 7 | 71.43% |
1264 | 联合权值 | 2014 | 提高 | 5 | 12 | 41.67% |
1358 | 火柴排队 | 2013 | 提高 | 5 | 13 | 38.46% |
1276 | 单词接龙 | 2000 | 普及|提高 | 5 | 20 | 25.00% |
1379 | 螺旋矩阵 | 2014 | 普及 | 5 | 21 | 23.81% |
1321 | 开心的金明 | 2006 | 普及 | 4 | 9 | 44.44% |
1291 | Hanoi双塔问题 | 2007 | 普及 | 4 | 10 | 40.00% |
1315 | 合并果子 | 2004 | 提高 | 4 | 12 | 33.33% |
1192 | 过河 | 2005 | 提高 | 4 | 12 | 33.33% |
1271 | 计算器的改良 | 2000 | 普及 | 4 | 13 | 30.77% |
1294 | 求先序排列 | 2001 | 普及 | 3 | 3 | 100.00% |
1302 | 产生数 | 2002 | 普及 | 3 | 3 | 100.00% |
1297 | 数的划分 | 2001 | 提高 | 3 | 4 | 75.00% |
1073 | 作业调度方案 | 2006 | 提高 | 3 | 4 | 75.00% |
1355 | 小朋友的数字 | 2013 | 普及 | 3 | 4 | 75.00% |
1275 | 乘积最大 | 2000 | 普及|提高 | 3 | 6 | 50.00% |
1312 | 神经网络 | 2003 | 提高 | 3 | 6 | 50.00% |
1305 | 字串变换 | 2002 | 提高 | 3 | 11 | 27.27% |
1072 | 金明的预算方案 | 2006 | 提高 | 3 | 11 | 27.27% |
1292 | 能量项链 | 2006 | 提高 | 3 | 18 | 16.67% |
1319 | 循环 | 2005 | 普及 | 3 | 28 | 10.71% |
1280 | 进制转换 | 2000 | 提高 | 2 | 2 | 100.00% |
1309 | 数字游戏 | 2003 | 普及 | 2 | 2 | 100.00% |
1289 | 纪念品分组 | 2007 | 普及 | 2 | 2 | 100.00% |
1361 | 花匠 | 2013 | 提高 | 2 | 2 | 100.00% |
1013 | FBI树 | 2004 | 普及 | 2 | 4 | 50.00% |
1014 | 火星人 | 2004 | 普及 | 2 | 4 | 50.00% |
1075 | 等价表达式 | 2005 | 提高 | 2 | 6 | 33.33% |
1296 | 一元三次方程求解 | 2001 | 提高 | 2 | 9 | 22.22% |
1367 | 接水问题 | 2010 | 普及 | 2 | 9 | 22.22% |
1005 | 产生数 | 2002 | 普及 | 2 | 14 | 14.29% |
1282 | 方格取数 | 2000 | 提高 | 1 | 1 | 100.00% |
1281 | 传球游戏 | 2008 | 普及 | 1 | 1 | 100.00% |
1330 | Hankson的趣味题 | 2009 | 提高 | 1 | 1 | 100.00% |
1348 | 国王游戏 | 2012 | 提高 | 1 | 2 | 50.00% |
1360 | 积木大赛 | 2013 | 提高 | 1 | 2 | 50.00% |
1341 | 计算系数 | 2011 | 提高 | 1 | 5 | 20.00% |
1339 | 选择客栈 | 2011 | 提高 | 1 | 6 | 16.67% |
1306 | 自由落体 | 2002 | 提高 | 1 | 9 | 11.11% |
1290 | 守望者的逃离 | 2007 | 普及 | 1 | 9 | 11.11% |
1335 | 统计单词数 | 2011 | 普及 | 1 | 12 | 8.33% |
1274 | 传纸条 | 2008 | 提高 | 0 | 14 | 0.00% |
1363 | 飞扬的小鸟 | 2014 | 提高 | 0 | 9 | 0.00% |
1316 | 虫食算 | 2004 | 提高 | 0 | 6 | 0.00% |
1372 | 关押罪犯 | 2010 | 提高 | 0 | 4 | 0.00% |
1368 | 导弹拦截 | 2010 | 普及 | 0 | 3 | 0.00% |
1371 | 乌龟棋 | 2010 | 提高 | 0 | 2 | 0.00% |
1366 | 解方程 | 2014 | 提高 | 0 | 2 | 0.00% |
1273 | 税收与补贴问题 | 2000 | 普及 | 0 | 0 | 0.00% |
1299 | Car的旅行路线 | 2001 | 提高 | 0 | 0 | 0.00% |
1298 | 统计单词个数 | 2001 | 提高 | 0 | 0 | 0.00% |
1307 | 矩形覆盖 | 2002 | 提高 | 0 | 0 | 0.00% |
1314 | 传染病控制 | 2003 | 提高 | 0 | 0 | 0.00% |
1313 | 加分二叉树 | 2003 | 提高 | 0 | 0 | 0.00% |
1198 | 篝火晚会 | 2005 | 提高 | 0 | 0 | 0.00% |
1324 | 2k进制数 | 2006 | 提高 | 0 | 0 | 0.00% |
1322 | Jam的计数法 | 2006 | 普及 | 0 | 0 | 0.00% |
1323 | 数列 | 2006 | 普及 | 0 | 0 | 0.00% |
1286 | 矩阵取数游戏 | 2007 | 提高 | 0 | 0 | 0.00% |
1287 | 树网的核 | 2007 | 提高 | 0 | 0 | 0.00% |
1283 | 立体图 | 2008 | 普及 | 0 | 0 | 0.00% |
1279 | 排座椅 | 2008 | 普及 | 0 | 0 | 0.00% |
1277 | 双栈排序 | 2008 | 提高 | 0 | 0 | 0.00% |
1332 | 靶形数独 | 2009 | 提高 | 0 | 0 | 0.00% |
1328 | 道路游戏 | 2009 | 普及 | 0 | 0 | 0.00% |
1327 | 细胞分裂 | 2009 | 普及 | 0 | 0 | 0.00% |
1331 | 最优贸易 | 2009 | 提高 | 0 | 0 | 0.00% |
1369 | 三国游戏 | 2010 | 普及 | 0 | 0 | 0.00% |
1373 | 引水入城 | 2010 | 提高 | 0 | 0 | 0.00% |
1340 | Mayan 游戏 | 2011 | 提高 | 0 | 0 | 0.00% |
1337 | 表达式的值 | 2011 | 普及 | 0 | 0 | 0.00% |
1342 | 聪明的质监员 | 2011 | 提高 | 0 | 0 | 0.00% |
1343 |