基础题库

崇尚原创。

序号 名称 提交数 通过率 标签 来源
1001 最短路径2 93 17.2% 最短路径
1002 剑人合一 180 35% 最短路径
1003 微信问题 107 2.8% 最短路径 by cjh
1004 【模板】差分约束 86 15.12% 差分约束 by qq1010903229
1005 Intervals 区间 24 20.83% 差分约束
1006 出纳员的雇佣 12 41.67% 差分约束
1007 糖果 28 25% 差分约束 SCOI2011
1008 工程计划 12 16.67% 差分约束
1009 嗅探器 75 32% 割点 浙江省选04
1010 化学反应 180 7.22% 连通分量
1011 Electricity 29 24.14% 割点
1012 多余的路径 11 36.36% 连通分量
1013 刻录光盘 89 0% 割点
1014 圆的覆盖 22 4.55% KD tree
1015 足球 46 26.09% 分类讨论
1016 中位数 79 43.04% 前缀和
1017 装满水的气球 296 3.38% 交互题 by ljc
1018 装满水的气球(加强版) 35 14.29% 交互题 数据 by qq1010903229,SPJ by ljc
1019 平衡三进制 62 45.16% 数论
1020 能被整除的数 65 10.77% 容斥
1021 互质(欧拉函数) 79 34.18% 数论
1022 找新朋友 41 46.34% 数学
1023 N的N次方 83 40.96% 数论
1024 2^x mod n = 1 214 3.27% 数学 原创
1025 乘法逆元 116 43.97% 数论
1026 逆元(扩展欧几里德) 57 22.81% 数论
1027 A/B 51 19.61% 数论
1028 C Looooops 46 13.04% 数论
1029 青蛙的约会 28 39.29% 数学 同余 扩展欧几里得
1030 Ignatius's Puzzle 14 42.86% 数论
1031 同余方程组 35 22.86% 数论
1032 余数之和(整除分块) 52 23.08% 数论 数学 分块 CQOI2007
1033 多边形分割问题 101 5.94% 数论 高精度
1034 球票 72 34.72% 数论
1035 统计方案2 41 12.2% 数学
1036 司马迁的史记 54 16.67% 数学 by zhr
1037 取石子游戏 93 56.99% 博弈 数学-博弈
1038 取石子(一) 68 66.18% 博弈
1039 移棋子游戏 28 21.43% 博弈
1040 牛顿迭代法 133 44.36% 数学 原创
1041 美丽数 258 24.42% 数学
1042 神奇的网络 1129 2.75% 高斯消元
1043 混合 53 5.66% 高斯消元
1044 百事世界杯之旅 123 22.76% 概率期望 上海省选20102day1t2
1045 平方数 70 10% 高斯消元
1046 Fibonacci 游戏(SG函数) 41 41.46% 博弈 by lcy
1047 萌萌的糖果博弈 53 47.17% 博弈
1048 Atlantis Island 48 27.08% 博弈
1049 质数取石子 74 58.11% 博弈 动态规划
1050 窃窃私语 56 55.36% 博弈
1051 棋盘游戏 54 48.15% 博弈
1052 矩阵连乘 127 29.13% 动态规划 数学 by ljc
1053 最大公约数之和 77 11.69% 数论
1054 矩阵求逆 184 0% 数学
1055 卡掉SPFA 1181 0.17%
1056 装满水的气球2 72 5.56% 动态规划 交互题
1057 硬币翻转 133 74.44% 原创
1058 最长公共子序列(加强版)(O(N^2)不能过) 242 2.48%
1059 雪花 1575 2.03% Hash
1060 Guess Number 3155 90.87% 交互题
1061 连乘问题 113 14.16% 前缀和
1062 春节购物 159 17.61% STL hud2648