基础题库
崇尚原创。
| 序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
|---|---|---|---|---|---|---|
| 801 | 鹰蛋实验 | 63 | 46.03% | 动态规划 | URAl1223 | |
| 802 | 方格取数 | 151 | 59.6% | 多维动规 | NOIP | |
| 803 | 编辑距离 | 237 | 48.52% | 二维动规 | ||
| 804 | 乌龟棋 | 176 | 72.73% | 多维动规 | NOIP2010提高t2 | |
| 805 | 苹果 | 410 | 30.49% | 一维动规 | ||
| 806 | 守望者的逃离 | 230 | 53.91% | 贪心 多维动规 | NOIP2007普及t3 | |
| 807 | 垃圾陷阱 | 325 | 35.08% | 动态规划 | ||
| 808 | 筷子 | 163 | 62.58% | 二维动规 | ||
| 809 | 传纸条 | 160 | 70% | 多维动规 | NOIP2008提高t3 | |
| 810 | 能量项链 | 225 | 57.33% | 区间动规 | NOIP2006提高t1 | |
| 811 | 矩阵取数游戏 | 227 | 47.58% | 区间动规 | NOIP2007提高t3 | |
| 812 | 石子归并 | 334 | 60.48% | 区间动规 | ||
| 813 | 凸多边形的划分 | 214 | 28.5% | 区间动规 | ||
| 814 | 数字游戏 | 167 | 59.88% | 区间动规 | NOIP2003普及t2 | |
| 815 | 护卫队 | 280 | 42.14% | 一维动规 | ||
| 816 | 饥饿的牛 | 187 | 48.13% | 一维动规 | ||
| 817 | 挖地雷 | 187 | 20.86% | 一维动规 | by zhr | |
| 818 | 技能树 | 34 | 0% | 树型动规 | ||
| 819 | 河流 | 18 | 66.67% | 树型动规 | ||
| 820 | 选课 | 132 | 81.06% | 树型动规 | ||
| 821 | 没有上司的晚会 | 101 | 74.26% | 树型动规 | ||
| 822 | 比赛转播 | 53 | 69.81% | 树型动规 | ||
| 823 | “访问”艺术馆 | 108 | 53.7% | 树型动规 | ||
| 824 | 二叉苹果树 | 52 | 69.23% | 树型动规 | ||
| 825 | 战略游戏 | 56 | 67.86% | 树型动规 | ||
| 826 | 叶子的颜色 | 20 | 95% | 树型动规 | ||
| 827 | 数字转换（求最长链） | 23 | 52.17% | 树型动规 | ||
| 828 | 搜城探宝 | 17 | 76.47% | 树型动规 | ||
| 829 | Tree | 19 | 15.79% | 树型动规 | ||
| 830 | 摆放L II | 17 | 76.47% | 状压动规 | by ljc | |
| 831 | 最大报销额 | 42 | 7.14% | 背包动规 | ||
| 832 | 毕业bg | 65 | 47.69% | 背包动规 | ||
| 833 | 找次品 | 8 | 25% | 动态规划 | by ljc | |
| 834 | 搭建双塔 | 152 | 42.76% | 动态规划 | ||
| 835 | 敲砖块 | 57 | 82.46% | 动态规划 | ||
| 836 | 礼物 | 188 | 84.57% | 背包动规 | ||
| 837 | 数列 | 14 | 28.57% | 动态规划 | ||
| 838 | oliver与仙剑 | 25 | 8% | 二维动规 | ||
| 839 | Prison | 45 | 64.44% | 区间动规 | ||
| 840 | 单词缩写 | 9 | 44.44% | 二维动规 | ||
| 841 | 数学精编 | 111 | 61.26% | 一维动规 二分答案 单调队列 | ||
| 842 | 奶牛的食物 | 27 | 66.67% | 状压动规 | ||
| 843 | 铺放骨牌 | 186 | 45.7% | 状压动规 | by ljc | |
| 844 | 传递游戏 | 76 | 48.68% | 状压动规 | ||
| 845 | 上网统计（vector练习） | 316 | 55.38% | STL | ||
| 846 | 区间和 | 37 | 29.73% | 离散化 STL 前缀和 | 原创 | |
| 847 | 统计学生信息（使用动态链表完成） | 403 | 43.42% | STL | openjudge | |
| 848 | 模拟栈 | 303 | 67.99% | 栈 | ||
| 849 | 洗盘子 | 496 | 63.71% | 栈 | ||
| 850 | 括弧匹配检验 | 789 | 37.77% | 栈 | ||
| 851 | 画拱桥 | 393 | 41.48% | 栈 | ||
| 852 | 表达式括号匹配 | 590 | 55.59% | 栈 | ||
| 853 | 车厢调度 | 503 | 49.9% | 栈 | ||
| 854 | 火车编组 | 294 | 66.33% | 栈 | ||
| 855 | 溶液模拟器 | 312 | 33.01% | 栈 | ||
| 856 | 字符串匹配问题 | 435 | 39.08% | 栈 | ||
| 857 | 中缀表达式转后缀 | 188 | 32.98% | 栈 | 原创 | |
| 858 | 后缀表达式求值 | 520 | 33.46% | 栈 | ||
| 859 | 计算 | 195 | 35.9% | 栈 | ||
| 860 | 括号匹配问题 | 126 | 44.44% | 栈 | ||
| 861 | 括号配对 | 319 | 25.08% | 栈 | ||
| 862 | 栈排序 | 55 | 40% | 栈 | 原创 | |
| 863 | 矩阵链的乘积次数 | 158 | 34.18% | 栈 | ||
| 864 | 堆栈的使用 | 337 | 52.23% | 栈 | ||
| 865 | 表达式求值2 | 283 | 30.39% | 栈 | ||
| 866 | 浏览器 | 167 | 32.34% | 栈 | ||
| 867 | 砝码称量 | 100 | 0% | 栈 | 原创 | |
| 868 | 单调栈 | 133 | 60.9% | 单调栈 | 原创 | |
| 869 | 排队 | 553 | 28.39% | STL 单调栈 | ||
| 870 | 直方图的水量 | 65 | 50.77% | 单调栈 前缀和 双指针 | 原创 | |
| 871 | 求最大矩形面积 | 183 | 57.38% | 单调栈 | ||
| 872 | 模拟队列 | 370 | 41.08% | 队列 | 原创 | |
| 873 | 信息加密 | 112 | 71.43% | 队列 | 高中教材 | |
| 874 | 银行叫号系统 | 109 | 53.21% | 队列 | 高中教材 | |
| 875 | 周末舞会 | 962 | 72.35% | 队列 STL | ||
| 876 | 取牌游戏 | 602 | 46.18% | 队列 | ||
| 877 | Blah数集 | 306 | 63.07% | 队列 | ||
| 878 | 关系网络 | 197 | 48.73% | 广搜BFS 队列 | ||
| 879 | 魔术师与扑克牌游戏 | 950 | 40.11% | 队列 | ||
| 880 | 广义表的计算 | 19 | 10.53% | 队列 | ||
| 881 | 模拟散列表（hash表） | 165 | 16.36% | Hash | ||
| 882 | 分身数对 | 263 | 29.28% | Hash | ||
| 883 | 整数集合 | 51 | 15.69% | Hash | ||
| 884 | 生日 | 64 | 17.19% | Hash | ||
| 885 | 方程的解 | 30 | 16.67% | Hash | ||
| 886 | AK的故事之英语学习篇 | 79 | 41.77% | Hash | ||
| 887 | 精简机构 | 8 | 12.5% | Hash | ||
| 888 | 字符串（hash，kmp） | 78 | 35.9% | kmp Hash | ||
| 889 | 选数单调队列（模版） | 180 | 48.89% | 动态规划 单调队列 | 原创 | |
| 890 | 滑动窗口 | 126 | 67.46% | 单调队列 RMQ | ||
| 891 | 良好的感觉 | 122 | 36.07% | 单调栈 | ||
| 892 | 矩形面积 | 50 | 74% | 单调栈 | ||
| 893 | 理想的正方形 | 35 | 40% | 单调队列 | ||
| 894 | vector与list练习 | 215 | 47.91% | STL | ||
| 895 | 计算并集(set练习) | 173 | 56.07% | STL | 原创 | |
| 896 | NOIP题海战（set练习2） | 140 | 48.57% | STL | ||
| 897 | 相似的数集（set练习3） | 293 | 8.19% | STL | 原创 | |
| 898 | 查字典（map练习） | 602 | 68.27% | STL | ||
| 899 | 讲话模式(map练习2） | 515 | 49.32% | STL | ||
| 900 | 最大收益（map练习3） | 1094 | 28.15% | STL |