基础题库

崇尚原创。

序号 名称 提交数 通过率 标签 来源
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