基础题库

崇尚原创。

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