基础题库
崇尚原创。
| 序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
|---|---|---|---|---|---|---|
| 801 | 叶子的颜色 | 18 | 94.44% | 树型动规 | ||
| 802 | 数字转换（求最长链） | 20 | 45% | 树型动规 | ||
| 803 | 搜城探宝 | 14 | 78.57% | 树型动规 | ||
| 804 | Tree | 15 | 20% | 树型动规 | ||
| 805 | 摆放L II | 17 | 76.47% | 状压动规 | by ljc | |
| 806 | 最大报销额 | 41 | 4.88% | 背包动规 | ||
| 807 | 毕业bg | 65 | 47.69% | 背包动规 | ||
| 808 | 找次品 | 8 | 25% | 动态规划 | by ljc | |
| 809 | 搭建双塔 | 135 | 42.22% | 动态规划 | ||
| 810 | 敲砖块 | 57 | 82.46% | 动态规划 | ||
| 811 | 礼物 | 188 | 84.57% | 背包动规 | ||
| 812 | 数列 | 14 | 28.57% | 动态规划 | ||
| 813 | oliver与仙剑 | 22 | 9.09% | 二维动规 | ||
| 814 | Prison | 35 | 65.71% | 区间动规 | ||
| 815 | 单词缩写 | 9 | 44.44% | 二维动规 | ||
| 816 | 数学精编 | 110 | 60.91% | 一维动规 二分答案 单调队列 | ||
| 817 | 奶牛的食物 | 26 | 65.38% | 状压动规 | ||
| 818 | 铺放骨牌 | 183 | 46.45% | 状压动规 | by ljc | |
| 819 | 传递游戏 | 75 | 48% | 状压动规 | ||
| 820 | 上网统计（vector练习） | 303 | 55.45% | STL | ||
| 821 | 区间和 | 35 | 28.57% | 离散化 STL 前缀和 | 原创 | |
| 822 | 统计学生信息（使用动态链表完成） | 403 | 43.42% | STL | openjudge | |
| 823 | 模拟栈 | 284 | 67.25% | 栈 | ||
| 824 | 洗盘子 | 488 | 63.11% | 栈 | ||
| 825 | 括弧匹配检验 | 781 | 37.13% | 栈 | ||
| 826 | 画拱桥 | 381 | 40.94% | 栈 | ||
| 827 | 表达式括号匹配 | 581 | 55.08% | 栈 | ||
| 828 | 车厢调度 | 495 | 49.49% | 栈 | ||
| 829 | 火车编组 | 293 | 66.21% | 栈 | ||
| 830 | 溶液模拟器 | 312 | 33.01% | 栈 | ||
| 831 | 字符串匹配问题 | 429 | 38.23% | 栈 | ||
| 832 | 中缀表达式转后缀 | 179 | 30.17% | 栈 | 原创 | |
| 833 | 后缀表达式求值 | 511 | 33.07% | 栈 | ||
| 834 | 计算 | 193 | 35.23% | 栈 | ||
| 835 | 括号匹配问题 | 126 | 44.44% | 栈 | ||
| 836 | 括号配对 | 319 | 25.08% | 栈 | ||
| 837 | 栈排序 | 48 | 31.25% | 栈 | 原创 | |
| 838 | 矩阵链的乘积次数 | 157 | 33.76% | 栈 | ||
| 839 | 堆栈的使用 | 336 | 52.08% | 栈 | ||
| 840 | 表达式求值2 | 277 | 28.88% | 栈 | ||
| 841 | 浏览器 | 161 | 30.43% | 栈 | ||
| 842 | 砝码称量 | 99 | 0% | 栈 | 原创 | |
| 843 | 单调栈 | 128 | 59.38% | 单调栈 | 原创 | |
| 844 | 排队 | 552 | 28.26% | STL 单调栈 | ||
| 845 | 直方图的水量 | 62 | 50% | 单调栈 前缀和 双指针 | 原创 | |
| 846 | 求最大矩形面积 | 174 | 56.9% | 单调栈 | ||
| 847 | 模拟队列 | 358 | 40.78% | 队列 | 原创 | |
| 848 | 信息加密 | 110 | 70.91% | 队列 | 高中教材 | |
| 849 | 银行叫号系统 | 105 | 51.43% | 队列 | 高中教材 | |
| 850 | 周末舞会 | 958 | 72.23% | 队列 STL | ||
| 851 | 取牌游戏 | 601 | 46.09% | 队列 | ||
| 852 | Blash数集 | 306 | 63.07% | 队列 | ||
| 853 | 关系网络 | 197 | 48.73% | 广搜BFS 队列 | ||
| 854 | 魔术师与扑克牌游戏 | 943 | 39.98% | 队列 | ||
| 855 | 广义表的计算 | 19 | 10.53% | 队列 | ||
| 856 | 模拟散列表（hash表） | 145 | 17.93% | Hash | ||
| 857 | 分身数对 | 256 | 27.73% | Hash | ||
| 858 | 整数集合 | 51 | 15.69% | Hash | ||
| 859 | 生日 | 64 | 17.19% | Hash | ||
| 860 | 方程的解 | 30 | 16.67% | Hash | ||
| 861 | AK的故事之英语学习篇 | 76 | 42.11% | Hash | ||
| 862 | 精简机构 | 8 | 12.5% | Hash | ||
| 863 | 字符串（hash，kmp） | 78 | 35.9% | kmp Hash | ||
| 864 | 选数单调队列（模版） | 173 | 48.55% | 动态规划 单调队列 | 原创 | |
| 865 | 滑动窗口 | 118 | 66.95% | 单调队列 RMQ | ||
| 866 | 良好的感觉 | 118 | 33.9% | 单调栈 | ||
| 867 | 矩形面积 | 47 | 72.34% | 单调栈 | ||
| 868 | 理想的正方形 | 31 | 41.94% | 单调队列 | ||
| 869 | vector与list练习 | 211 | 47.87% | STL | ||
| 870 | 计算并集(set练习) | 160 | 54.38% | STL | 原创 | |
| 871 | NOIP题海战（set练习2） | 133 | 45.86% | STL | ||
| 872 | 相似的数集（set练习3） | 287 | 6.27% | STL | 原创 | |
| 873 | 查字典（map练习） | 593 | 68.97% | STL | ||
| 874 | 讲话模式(map练习2） | 507 | 48.52% | STL | ||
| 875 | 最大收益（map练习3） | 1079 | 27.8% | STL | ||
| 876 | 指数序列（map练习4） | 791 | 29.08% | STL | ||
| 877 | 邻值查找（set应用） | 138 | 20.29% | STL | ||
| 878 | 产生冠军 | 20 | 5% | STL | ||
| 879 | 后K个排列 | 20 | 30% | STL | poj1833 | |
| 880 | prev_permutation&next_permutation STL练习 | 109 | 43.12% | STL | ||
| 881 | 产生数 | 139 | 42.45% | 广搜BFS | NOIP2002普及T3 | |
| 882 | FBI树 | 131 | 78.63% | 二叉树 | NOIP2004普及T3 | |
| 883 | 找树根和孩子 | 223 | 59.64% | 二叉树 | ||
| 884 | 单词查找树 | 176 | 53.98% | 二叉树 | ||
| 885 | 医院设置 | 123 | 70.73% | 二叉树 最短路径 | ||
| 886 | 扩展二叉树 | 117 | 76.07% | 二叉树 | ||
| 887 | 求后序遍历 | 151 | 67.55% | 二叉树 | ||
| 888 | 求前序遍历 | 97 | 65.98% | 二叉树 | ||
| 889 | 求中序遍历 | 129 | 28.68% | 二叉树 | ||
| 890 | 求后序遍历2 | 55 | 58.18% | 二叉树 | ||
| 891 | 对称二叉树 | 164 | 33.54% | 二叉树 | ||
| 892 | 二叉树の狂欢 | 28 | 35.71% | 二叉树 | ||
| 893 | 你们要的中缀表达式树 | 30 | 20% | 二叉树 | ||
| 894 | 普通树转二叉树 | 28 | 50% | 二叉树 | ||
| 895 | 进击的二叉查找树 | 17 | 64.71% | 二叉树 | ||
| 896 | 还原二叉树 | 23 | 47.83% | 二叉树 | ||
| 897 | 二叉树遍历1 | 39 | 53.85% | 二叉树 | ||
| 898 | 二叉搜索树 | 16 | 37.5% | 二叉树 | ||
| 899 | 树的深度 | 172 | 36.63% | 二叉树 | ||
| 900 | 二叉排序树 | 33 | 36.36% | 二叉树 |