基础题库
崇尚原创。
| 序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
|---|---|---|---|---|---|---|
| 1001 | 无向图的最小环问题 | 34 | 50% | 最短路径 | ||
| 1002 | 最短路径2 | 122 | 14.75% | 最短路径 | ||
| 1003 | 剑人合一 | 187 | 34.76% | 最短路径 | ||
| 1004 | 微信问题 | 141 | 7.09% | 最短路径 | by cjh | |
| 1005 | 【模板】差分约束 | 127 | 14.17% | 差分约束 | by qq1010903229 | |
| 1006 | Intervals 区间 | 28 | 25% | 差分约束 | ||
| 1007 | 出纳员的雇佣 | 16 | 43.75% | 差分约束 | ||
| 1008 | 糖果 | 32 | 25% | 差分约束 | SCOI2011 | |
| 1009 | 工程计划 | 13 | 15.38% | 差分约束 | ||
| 1010 | 嗅探器 | 75 | 32% | 割点 | 浙江省选04 | |
| 1011 | 化学反应 | 181 | 7.73% | 连通分量 | ||
| 1012 | Electricity | 30 | 26.67% | 割点 | ||
| 1013 | 多余的路径 | 13 | 38.46% | 连通分量 | ||
| 1014 | 刻录光盘 | 101 | 0% | 割点 | ||
| 1015 | 圆的覆盖 | 22 | 4.55% | KD tree | ||
| 1016 | 足球 | 46 | 26.09% | 分类讨论 | ||
| 1017 | 中位数 | 80 | 43.75% | 前缀和 | ||
| 1018 | 装满水的气球 | 315 | 3.17% | 交互题 | by ljc | |
| 1019 | 装满水的气球（加强版） | 35 | 14.29% | 交互题 | 数据 by qq1010903229，SPJ by ljc | |
| 1020 | 平衡三进制 | 62 | 45.16% | 数论 | ||
| 1021 | 能被整除的数 | 65 | 10.77% | 容斥 | ||
| 1022 | 互质（欧拉函数） | 86 | 37.21% | 数论 | ||
| 1023 | 找新朋友 | 42 | 47.62% | 数学 | ||
| 1024 | N的N次方 | 87 | 41.38% | 数论 | ||
| 1025 | 2^x mod n = 1 | 233 | 3% | 数学 | 原创 | |
| 1026 | 乘法逆元 | 134 | 39.55% | 数论 | ||
| 1027 | 逆元（扩展欧几里德） | 65 | 24.62% | 数论 | ||
| 1028 | A/B | 51 | 19.61% | 数论 | ||
| 1029 | C Looooops | 47 | 14.89% | 数论 | ||
| 1030 | 青蛙的约会 | 32 | 37.5% | 数学 同余 扩展欧几里得 | ||
| 1031 | Ignatius's Puzzle | 17 | 47.06% | 数论 | ||
| 1032 | 同余方程组 | 35 | 22.86% | 数论 | ||
| 1033 | 余数之和（整除分块） | 52 | 23.08% | 数论 数学 分块 | CQOI2007 | |
| 1034 | 多边形分割问题 | 112 | 7.14% | 数论 高精度 | ||
| 1035 | 球票 | 72 | 34.72% | 数论 | ||
| 1036 | 统计方案2 | 41 | 12.2% | 数学 | ||
| 1037 | 司马迁的史记 | 54 | 16.67% | 数学 | by zhr | |
| 1038 | 取石子游戏 | 94 | 57.45% | 博弈 | 数学-博弈 | |
| 1039 | 取石子（一） | 69 | 66.67% | 博弈 | ||
| 1040 | 移棋子游戏 | 28 | 21.43% | 博弈 | ||
| 1041 | 牛顿迭代法 | 134 | 44.78% | 数学 | 原创 | |
| 1042 | 美丽数 | 258 | 24.42% | 数学 | ||
| 1043 | 神奇的网络 | 1131 | 2.92% | 高斯消元 | ||
| 1044 | 混合 | 53 | 5.66% | 高斯消元 | ||
| 1045 | 百事世界杯之旅 | 124 | 23.39% | 概率期望 | 上海省选20102day1t2 | |
| 1046 | 平方数 | 70 | 10% | 高斯消元 | ||
| 1047 | Fibonacci 游戏(SG函数) | 68 | 64.71% | 博弈 | by lcy | |
| 1048 | 萌萌的糖果博弈 | 53 | 47.17% | 博弈 | ||
| 1049 | Atlantis Island | 48 | 27.08% | 博弈 | ||
| 1050 | 质数取石子 | 74 | 58.11% | 博弈 动态规划 | ||
| 1051 | 窃窃私语 | 62 | 54.84% | 博弈 | ||
| 1052 | 棋盘游戏 | 56 | 50% | 博弈 | ||
| 1053 | 矩阵连乘 | 127 | 29.13% | 动态规划 数学 | by ljc | |
| 1054 | 最大公约数之和 | 78 | 11.54% | 数论 | ||
| 1055 | 矩阵求逆 | 186 | 0% | 数学 | ||
| 1056 | 卡掉SPFA | 1185 | 0.17% | |||
| 1057 | 装满水的气球2 | 72 | 5.56% | 动态规划 交互题 | ||
| 1058 | 硬币翻转 | 134 | 74.63% | 原创 | ||
| 1059 | 最长公共子序列（加强版）（O(N^2)不能过） | 249 | 2.41% | |||
| 1060 | 雪花 | 1583 | 2.15% | Hash | ||
| 1061 | Guess Number | 3183 | 90.76% | 交互题 | ||
| 1062 | 连乘问题 | 116 | 13.79% | 前缀和 | ||
| 1063 | 春节购物 | 217 | 16.59% | STL | hud2648 | |
| 1064 | 小球下落 | 3 | 100% | 递归 二叉树 |