基础题库

崇尚原创。

序号 名称 提交数 通过率 标签 来源
801 数字转换(求最长链) 20 45% 树型动规
802 搜城探宝 14 78.57% 树型动规
803 Tree 15 20% 树型动规
804 摆放L II 17 76.47% 状压动规 by ljc
805 最大报销额 41 4.88% 背包动规
806 毕业bg 65 47.69% 背包动规
807 找次品 8 25% 动态规划 by ljc
808 搭建双塔 135 42.22% 动态规划
809 敲砖块 50 80% 动态规划
810 礼物 188 84.57% 背包动规
811 数列 14 28.57% 动态规划
812 oliver与仙剑 22 9.09% 二维动规
813 Prison 33 66.67% 区间动规
814 单词缩写 9 44.44% 二维动规
815 数学精编 83 66.27% 一维动规 二分答案 单调队列
816 奶牛的食物 26 65.38% 状压动规
817 铺放骨牌 183 46.45% 状压动规 by ljc
818 传递游戏 73 47.95% 状压动规
819 上网统计(vector练习) 293 54.61% STL
820 区间和 28 25% 离散化 STL 前缀和 原创
821 统计学生信息(使用动态链表完成) 387 43.67% STL openjudge
822 模拟栈 257 68.09%
823 洗盘子 451 62.31%
824 括弧匹配检验 706 37.39%
825 画拱桥 345 40.87%
826 表达式括号匹配 540 54.26%
827 车厢调度 416 54.09%
828 火车编组 256 66.8%
829 溶液模拟器 272 31.62%
830 字符串匹配问题 403 37.97%
831 中缀表达式转后缀 175 28.57% 原创
832 后缀表达式求值 486 30.86%
833 计算 187 34.22%
834 括号匹配问题 109 43.12%
835 括号配对 294 24.49%
836 栈排序 32 34.38% 原创
837 矩阵链的乘积次数 150 30.67%
838 堆栈的使用 293 51.88%
839 表达式求值2 269 29.37%
840 浏览器 143 30.77%
841 砝码称量 97 0% 原创
842 单调栈 114 59.65% 单调栈 原创
843 排队 502 29.48% STL 单调栈
844 直方图的水量 48 62.5% 单调栈 前缀和 双指针 原创
845 求最大矩形面积 172 57.56% 单调栈
846 模拟队列 268 46.27% 队列 原创
847 信息加密 89 68.54% 队列 高中教材
848 银行叫号系统 100 50% 队列 高中教材
849 周末舞会 914 72.76% 队列 STL
850 取牌游戏 557 46.32% 队列
851 Blash数集 285 63.16% 队列
852 关系网络 182 47.25% 广搜BFS 队列
853 魔术师与扑克牌游戏 896 39.62% 队列
854 广义表的计算 17 11.76% 队列
855 模拟散列表(hash表) 138 18.84% Hash
856 分身数对 226 25.66% Hash
857 整数集合 50 16% Hash
858 生日 60 18.33% Hash
859 方程的解 30 16.67% Hash
860 AK的故事之英语学习篇 41 31.71% Hash
861 精简机构 8 12.5% Hash
862 字符串(hash,kmp) 77 35.06% kmp Hash
863 选数单调队列(模版) 167 49.1% 动态规划 单调队列 原创
864 滑动窗口 112 65.18% 单调队列 RMQ
865 良好的感觉 113 33.63% 单调栈
866 矩形面积 47 72.34% 单调栈
867 理想的正方形 28 42.86% 单调队列
868 vector与list练习 203 47.29% STL
869 计算并集(set练习) 138 50.72% STL 原创
870 NOIP题海战(set练习2) 133 45.86% STL
871 相似的数集(set练习3) 287 6.27% STL 原创
872 查字典(map练习) 558 69% STL
873 讲话模式(map练习2) 466 47.42% STL
874 最大收益(map练习3) 1039 27.05% STL
875 指数序列(map练习4) 756 27.51% STL
876 邻值查找(set应用) 92 16.3% STL
877 产生冠军 18 5.56% STL
878 后K个排列 16 12.5% STL poj1833
879 prev_permutation&next_permutation STL练习 103 41.75% STL
880 产生数 138 42.03% 广搜BFS NOIP2002普及T3
881 FBI树 107 82.24% 二叉树 NOIP2004普及T3
882 找树根和孩子 192 59.9% 二叉树
883 单词查找树 161 53.42% 二叉树
884 医院设置 120 70% 二叉树
885 扩展二叉树 93 73.12% 二叉树
886 求后序遍历 111 69.37% 二叉树
887 求前序遍历 85 62.35% 二叉树
888 求中序遍历 110 25.45% 二叉树
889 求后序遍历2 47 55.32% 二叉树
890 对称二叉树 99 38.38% 二叉树
891 二叉树の狂欢 28 35.71% 二叉树
892 你们要的中缀表达式树 29 17.24% 二叉树
893 普通树转二叉树 22 40.91% 二叉树
894 进击的二叉查找树 17 64.71% 二叉树
895 还原二叉树 23 47.83% 二叉树
896 二叉树遍历1 36 52.78% 二叉树
897 二叉搜索树 16 37.5% 二叉树
898 树的深度 67 52.24% 二叉树
899 二叉排序树 33 36.36% 二叉树
900 二叉树 84 42.86% 二叉树