基础题库
崇尚原创。
序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
---|---|---|---|---|---|---|
1001 | 测试工作 | 105 | 43.81% | 拓扑 | ||
1002 | 逃生 | 238 | 40.76% | 拓扑 | ||
1003 | 竞赛班的奖金 | 184 | 51.63% | 拓扑 | by zhr & ljc | |
1004 | 高手榜 | 579 | 10.71% | 拓扑 并查集 | ||
1005 | 珍珠BEAD | 96 | 15.63% | 拓扑 最短路径 | ||
1006 | 畅通工程 | 108 | 38.89% | 最小生成树 | ||
1007 | 畅通工程2 | 59 | 44.07% | 最小生成树 | ||
1008 | 局域网 | 61 | 50.82% | 最小生成树 | ||
1009 | 最小差值生成树 | 175 | 26.86% | 最小生成树 | ||
1010 | 取水 | 420 | 15.95% | 最小生成树 | ||
1011 | 买票 | 175 | 29.14% | 最小生成树 | ||
1012 | 航空公司 | 173 | 57.8% | 最小生成树 | by zhr | |
1013 | 隧道建设 | 224 | 29.02% | 最小生成树 | 基础训练2-t6 | |
1014 | 出门旅行(tour) | 459 | 32.68% | 最短路径 | 基础训练1-t4 | |
1015 | 黑暗城堡 | 83 | 54.22% | 最短路径 | ||
1016 | 苹果运输 | 218 | 40.37% | 最短路径 | ||
1017 | 求最短路 | 400 | 19.5% | 最短路径 | ||
1018 | 最优乘车 | 150 | 33.33% | 最短路径 | ||
1019 | 想越狱的小杉 | 152 | 25.66% | 最短路径 | ||
1020 | 拯救ice-cream | 77 | 0% | 最短路径 | ||
1021 | 大学校区 | 55 | 45.45% | 最短路径 | ||
1022 | 农场派对 | 184 | 13.59% | 最短路径 | USACO07FEB | |
1023 | 观光旅游 | 3 | 33.33% | 最短路径 | ||
1024 | 最短路计数 | 93 | 54.84% | 最短路径 | ||
1025 | 蛙跳 | 182 | 30.22% | 贪心 最短路径 | ||
1026 | MLH的一天 | 207 | 42.51% | 最短路径 | ||
1027 | 弗洛伊德最短路径算法 | 257 | 42.41% | 最短路径 | ||
1028 | 【模板】Floyd算法 | 95 | 31.58% | 最短路径 | 原创 | |
1029 | 邮递员送信 | 221 | 45.7% | 最短路径 | ||
1030 | 无向图的最小环问题 | 47 | 51.06% | 最短路径 | ||
1031 | 最短路径2 | 179 | 16.76% | 最短路径 | ||
1032 | 剑人合一 | 196 | 36.73% | 最短路径 | ||
1033 | 微信问题 | 176 | 10.23% | 最短路径 | by cjh | |
1034 | 【模板】差分约束 | 148 | 15.54% | 差分约束 | by qq1010903229 | |
1035 | Intervals 区间 | 49 | 28.57% | 差分约束 | ||
1036 | 出纳员的雇佣 | 20 | 35% | 差分约束 | ||
1037 | 糖果 | 55 | 43.64% | 差分约束 | SCOI2011 | |
1038 | 工程计划 | 29 | 37.93% | 差分约束 | ||
1039 | 嗅探器 | 75 | 32% | 割点 | 浙江省选04 | |
1040 | 化学反应 | 197 | 8.63% | 连通分量 | ||
1041 | Electricity | 30 | 26.67% | 割点 | ||
1042 | 多余的路径 | 13 | 38.46% | 连通分量 | ||
1043 | 刻录光盘 | 110 | 0% | 割点 | ||
1044 | 圆的覆盖 | 22 | 4.55% | KD tree | ||
1045 | 足球 | 53 | 26.42% | 分类讨论 | ||
1046 | 中位数 | 90 | 44.44% | 前缀和 | ||
1047 | 装满水的气球 | 316 | 3.16% | 交互题 | by ljc | |
1048 | 装满水的气球(加强版) | 35 | 14.29% | 交互题 | 数据 by qq1010903229,SPJ by ljc | |
1049 | 平衡三进制 | 62 | 45.16% | 数论 | ||
1050 | 能被整除的数 | 65 | 10.77% | 容斥 | ||
1051 | 互质(欧拉函数) | 103 | 38.83% | 数论 | ||
1052 | 找新朋友 | 43 | 46.51% | 数学 | ||
1053 | N的N次方 | 87 | 41.38% | 数论 | ||
1054 | 2^x mod n = 1 | 239 | 2.93% | 数学 | 原创 | |
1055 | 乘法逆元 | 146 | 39.04% | 数论 | ||
1056 | 逆元(扩展欧几里德) | 78 | 24.36% | 数论 | ||
1057 | A/B | 58 | 18.97% | 数论 | ||
1058 | C Looooops | 47 | 14.89% | 数论 | ||
1059 | 青蛙的约会 | 36 | 33.33% | 数学 同余 扩展欧几里得 | ||
1060 | Ignatius's Puzzle | 17 | 47.06% | 数论 | ||
1061 | 同余方程组 | 35 | 22.86% | 数论 | ||
1062 | 余数之和(整除分块) | 88 | 14.77% | 数论 数学 分块 | CQOI2007 | |
1063 | 多边形分割问题 | 121 | 7.44% | 数论 高精度 | ||
1064 | 球票 | 73 | 35.62% | 数论 | ||
1065 | 统计方案2 | 41 | 12.2% | 数学 | ||
1066 | 司马迁的史记 | 67 | 16.42% | 数学 | by zhr | |
1067 | 取石子游戏 | 96 | 58.33% | 博弈 | 数学-博弈 | |
1068 | 取石子(一) | 73 | 67.12% | 博弈 | ||
1069 | 移棋子游戏 | 28 | 21.43% | 博弈 | ||
1070 | 牛顿迭代法 | 135 | 45.19% | 数学 | 原创 | |
1071 | 美丽数 | 258 | 24.42% | 数学 | ||
1072 | 神奇的网络 | 1131 | 2.92% | 高斯消元 | ||
1073 | 混合 | 53 | 5.66% | 高斯消元 | ||
1074 | 百事世界杯之旅 | 124 | 23.39% | 概率期望 | 上海省选20102day1t2 | |
1075 | 平方数 | 70 | 10% | 高斯消元 | ||
1076 | Fibonacci 游戏(SG函数) | 70 | 65.71% | 博弈 | by lcy | |
1077 | 萌萌的糖果博弈 | 54 | 46.3% | 博弈 | ||
1078 | Atlantis Island | 48 | 27.08% | 博弈 | ||
1079 | 质数取石子 | 74 | 58.11% | 博弈 动态规划 | ||
1080 | 窃窃私语 | 63 | 55.56% | 博弈 | ||
1081 | 棋盘游戏 | 56 | 50% | 博弈 | ||
1082 | 矩阵连乘 | 127 | 29.13% | 动态规划 数学 | by ljc | |
1083 | 最大公约数之和 | 90 | 14.44% | 数论 | ||
1084 | 矩阵求逆 | 187 | 0.53% | 数学 | ||
1085 | 卡掉SPFA | 1240 | 0.16% | |||
1086 | 装满水的气球2 | 72 | 5.56% | 动态规划 交互题 | ||
1087 | 硬币翻转 | 134 | 74.63% | 原创 | ||
1088 | 最长公共子序列(加强版)(O(N^2)不能过) | 251 | 2.39% | |||
1089 | 雪花 | 1585 | 2.27% | Hash | ||
1090 | Guess Number | 3207 | 90.83% | 交互题 | ||
1091 | 连乘问题 | 123 | 17.89% | 前缀和 | ||
1092 | 春节购物 | 316 | 14.87% | STL | hud2648 |