基础题库
崇尚原创。
| 序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
|---|---|---|---|---|---|---|
| 1001 | 售票系统 | 75 | 34.67% | 线段树 | ||
| 1002 | 彩色穿孔卡片 | 158 | 31.65% | 线段树 | ||
| 1003 | 地平线 | 35 | 34.29% | 线段树 | ||
| 1004 | 借教室 | 107 | 47.66% | 线段树 | NOIP2012 提高 | |
| 1005 | Stars | 88 | 32.95% | 树状数组 线段树 | ||
| 1006 | 线段树统计 | 37 | 40.54% | 线段树 | ||
| 1007 | 夏夜砍树 | 63 | 57.14% | 线段树 树状数组 | ||
| 1008 | 图的存储 | 29 | 27.59% | 图论 | ||
| 1009 | 图的广度优先遍历 | 369 | 30.62% | 图论 | ||
| 1010 | 图的深度优先遍历 | 485 | 24.74% | 图论 | ||
| 1011 | 图的遍历（简单版） | 15 | 26.67% | 图论 | ||
| 1012 | 图的遍历 | 22 | 22.73% | 图论 深搜DFS | ||
| 1013 | 连通图 | 183 | 55.19% | 图论 | ||
| 1014 | 连通分支数 | 81 | 28.4% | 图论 | ||
| 1015 | 无向图的连通分量和生成树 | 44 | 68.18% | 图论 | ||
| 1016 | 四叉树 | 19 | 42.11% | 图论 模拟 | by UVA | |
| 1017 | 欧拉回路 | 245 | 44.08% | 图论 | ||
| 1018 | 地下通道迷宫 | 198 | 29.8% | 图论 深搜DFS | ||
| 1019 | 二染色 | 125 | 44.8% | 图论 深搜DFS | ||
| 1020 | 有向无环图的拓扑排序 | 50 | 46% | 拓扑 | ||
| 1021 | 窗口 | 93 | 34.41% | 拓扑 | ||
| 1022 | 测试工作 | 125 | 42.4% | 拓扑 | ||
| 1023 | 逃生 | 266 | 41.73% | 拓扑 | ||
| 1024 | 竞赛班的奖金 | 201 | 51.74% | 拓扑 | by zhr & ljc | |
| 1025 | 可达性统计 | 24 | 16.67% | 图论 深搜DFS | ||
| 1026 | 高手榜 | 589 | 11.54% | 拓扑 并查集 | ||
| 1027 | 珍珠BEAD | 101 | 14.85% | 拓扑 最短路径 | ||
| 1028 | 畅通工程 | 130 | 46.15% | 最小生成树 | ||
| 1029 | 畅通工程2 | 68 | 51.47% | 最小生成树 | ||
| 1030 | 局域网 | 67 | 55.22% | 最小生成树 | ||
| 1031 | 最小差值生成树 | 179 | 27.93% | 最小生成树 | ||
| 1032 | 取水 | 426 | 17.14% | 最小生成树 | ||
| 1033 | 买票 | 178 | 29.78% | 最小生成树 | ||
| 1034 | 航空公司 | 217 | 56.22% | 最小生成树 | by zhr | |
| 1035 | 隧道建设 | 227 | 29.96% | 最小生成树 | 基础训练2-t6 | |
| 1036 | 出门旅行(tour) | 581 | 36.83% | 最短路径 | 基础训练1-t4 | |
| 1037 | 黑暗城堡 | 116 | 48.28% | 最短路径 | ||
| 1038 | 苹果运输 | 292 | 39.38% | 最短路径 | ||
| 1039 | 求最短路 | 461 | 21.69% | 最短路径 | ||
| 1040 | 最优乘车 | 167 | 35.33% | 最短路径 | ||
| 1041 | 想越狱的小杉 | 206 | 22.33% | 最短路径 | ||
| 1042 | 拯救ice-cream | 179 | 0% | 最短路径 | ||
| 1043 | 大学校区 | 60 | 43.33% | 最短路径 | ||
| 1044 | 农场派对 | 188 | 15.43% | 最短路径 | USACO07FEB | |
| 1045 | 观光旅游 | 13 | 23.08% | 最短路径 | ||
| 1046 | 最短路计数 | 127 | 51.18% | 最短路径 | ||
| 1047 | 蛙跳 | 186 | 31.72% | 贪心 最短路径 | ||
| 1048 | MLH的一天 | 214 | 42.99% | 最短路径 | ||
| 1049 | 弗洛伊德最短路径算法 | 269 | 42.75% | 最短路径 | ||
| 1050 | 【模板】Floyd算法 | 132 | 36.36% | 最短路径 | 原创 | |
| 1051 | 邮递员送信 | 229 | 46.29% | 最短路径 | ||
| 1052 | 无向图的最小环问题 | 53 | 52.83% | 最短路径 | ||
| 1053 | 最短路径2 | 182 | 18.13% | 最短路径 | ||
| 1054 | 剑人合一 | 226 | 33.63% | 最短路径 | ||
| 1055 | 微信问题 | 177 | 10.17% | 最短路径 | by cjh | |
| 1056 | 【模板】差分约束 | 157 | 17.2% | 差分约束 | by qq1010903229 | |
| 1057 | Intervals 区间 | 55 | 34.55% | 差分约束 | ||
| 1058 | 出纳员的雇佣 | 21 | 38.1% | 差分约束 | ||
| 1059 | 糖果 | 60 | 45% | 差分约束 | SCOI2011 | |
| 1060 | 工程计划 | 29 | 37.93% | 差分约束 | ||
| 1061 | 嗅探器 | 83 | 33.73% | 割点 | 浙江省选04 | |
| 1062 | 化学反应 | 210 | 11.9% | 连通分量 | ||
| 1063 | Electricity | 32 | 31.25% | 割点 | ||
| 1064 | 多余的路径 | 14 | 42.86% | 连通分量 | ||
| 1065 | 刻录光盘 | 144 | 0% | 割点 | ||
| 1066 | 圆的覆盖 | 27 | 3.7% | KD tree | ||
| 1067 | 足球 | 53 | 26.42% | 分类讨论 | ||
| 1068 | 中位数 | 90 | 44.44% | 前缀和 | ||
| 1069 | 装满水的气球 | 336 | 3.27% | 交互题 | by ljc | |
| 1070 | 装满水的气球（加强版） | 35 | 14.29% | 交互题 | 数据 by qq1010903229，SPJ by ljc | |
| 1071 | 平衡三进制 | 74 | 50% | 数论 | ||
| 1072 | 能被整除的数 | 66 | 12.12% | 容斥 | ||
| 1073 | 互质（欧拉函数） | 115 | 36.52% | 数论 | ||
| 1074 | 找新朋友 | 50 | 44% | 数学 | ||
| 1075 | N的N次方 | 99 | 45.45% | 数论 | ||
| 1076 | 2^x mod n = 1 | 256 | 2.73% | 数学 | 原创 | |
| 1077 | 乘法逆元 | 150 | 39.33% | 数论 | ||
| 1078 | 逆元（扩展欧几里德） | 96 | 22.92% | 数论 | ||
| 1079 | A/B | 84 | 16.67% | 数论 | ||
| 1080 | C Looooops | 55 | 21.82% | 数论 | ||
| 1081 | 青蛙的约会 | 44 | 36.36% | 数学 同余 扩展欧几里得 | ||
| 1082 | Ignatius's Puzzle | 19 | 52.63% | 数论 | ||
| 1083 | 同余方程组 | 37 | 21.62% | 数论 | ||
| 1084 | 余数之和（整除分块） | 91 | 17.58% | 数论 数学 分块 | CQOI2007 | |
| 1085 | 多边形分割问题 | 132 | 7.58% | 数论 高精度 | ||
| 1086 | 球票 | 75 | 37.33% | 数论 | ||
| 1087 | 统计方案2 | 41 | 12.2% | 数学 | ||
| 1088 | 司马迁的史记 | 86 | 22.09% | 数学 | by zhr | |
| 1089 | 取石子游戏 | 101 | 58.42% | 博弈 | 数学-博弈 | |
| 1090 | 取石子（一） | 77 | 67.53% | 博弈 | ||
| 1091 | 移棋子游戏 | 28 | 21.43% | 博弈 | ||
| 1092 | 牛顿迭代法 | 135 | 45.19% | 数学 | 原创 | |
| 1093 | 美丽数 | 268 | 24.63% | 数学 | ||
| 1094 | 神奇的网络 | 1134 | 3% | 高斯消元 | ||
| 1095 | 混合 | 54 | 7.41% | 高斯消元 | ||
| 1096 | 百事世界杯之旅 | 129 | 24.03% | 概率期望 | 上海省选20102day1t2 | |
| 1097 | 平方数 | 77 | 10.39% | 高斯消元 | ||
| 1098 | Fibonacci 游戏(SG函数) | 77 | 63.64% | 博弈 | by lcy | |
| 1099 | 萌萌的糖果博弈 | 55 | 45.45% | 博弈 | ||
| 1100 | Atlantis Island | 48 | 27.08% | 博弈 |