基础题库
崇尚原创。
序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
---|---|---|---|---|---|---|
801 | 数字转换(求最长链) | 20 | 45% | 树型动规 | ||
802 | 搜城探宝 | 14 | 78.57% | 树型动规 | ||
803 | Tree | 15 | 20% | 树型动规 | ||
804 | 摆放L II | 17 | 76.47% | 状压动规 | by ljc | |
805 | 最大报销额 | 40 | 5% | 背包动规 | ||
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 | 32 | 68.75% | 区间动规 | ||
814 | 单词缩写 | 9 | 44.44% | 二维动规 | ||
815 | 数学精编 | 83 | 66.27% | 一维动规 二分答案 单调队列 | ||
816 | 奶牛的食物 | 26 | 65.38% | 状压动规 | ||
817 | 铺放骨牌 | 183 | 46.45% | 状压动规 | by ljc | |
818 | 传递游戏 | 64 | 54.69% | 状压动规 | ||
819 | 上网统计(vector练习) | 293 | 54.61% | STL | ||
820 | 区间和 | 28 | 25% | 离散化 STL 前缀和 | 原创 | |
821 | 统计学生信息(使用动态链表完成) | 387 | 43.67% | STL | openjudge | |
822 | 模拟栈 | 235 | 68.51% | 栈 | ||
823 | 洗盘子 | 438 | 61.87% | 栈 | ||
824 | 括弧匹配检验 | 691 | 37.05% | 栈 | ||
825 | 画拱桥 | 317 | 40.06% | 栈 | ||
826 | 表达式括号匹配 | 532 | 53.95% | 栈 | ||
827 | 车厢调度 | 412 | 53.88% | 栈 | ||
828 | 火车编组 | 239 | 64.85% | 栈 | ||
829 | 溶液模拟器 | 268 | 31.72% | 栈 | ||
830 | 字符串匹配问题 | 395 | 37.97% | 栈 | ||
831 | 中缀表达式转后缀 | 145 | 22.76% | 栈 | 原创 | |
832 | 后缀表达式求值 | 452 | 30.31% | 栈 | ||
833 | 计算 | 178 | 33.15% | 栈 | ||
834 | 括号匹配问题 | 103 | 42.72% | 栈 | ||
835 | 括号配对 | 291 | 24.4% | 栈 | ||
836 | 栈排序 | 31 | 35.48% | 栈 | 原创 | |
837 | 矩阵链的乘积次数 | 146 | 30.14% | 栈 | ||
838 | 堆栈的使用 | 274 | 53.28% | 栈 | ||
839 | 表达式求值2 | 246 | 28.46% | 栈 | ||
840 | 浏览器 | 141 | 31.21% | 栈 | ||
841 | 砝码称量 | 97 | 0% | 栈 | 原创 | |
842 | 单调栈 | 114 | 59.65% | 单调栈 | 原创 | |
843 | 排队 | 501 | 29.34% | STL 单调栈 | ||
844 | 直方图的水量 | 48 | 62.5% | 单调栈 前缀和 双指针 | 原创 | |
845 | 求最大矩形面积 | 172 | 57.56% | 单调栈 | ||
846 | 模拟队列 | 267 | 46.44% | 队列 | 原创 | |
847 | 信息加密 | 87 | 67.82% | 队列 | 高中教材 | |
848 | 银行叫号系统 | 97 | 49.48% | 队列 | 高中教材 | |
849 | 周末舞会 | 906 | 72.74% | 队列 STL | ||
850 | 取牌游戏 | 550 | 46.36% | 队列 | ||
851 | Blash数集 | 282 | 62.77% | 队列 | ||
852 | 关系网络 | 181 | 46.96% | 广搜BFS 队列 | ||
853 | 魔术师与扑克牌游戏 | 890 | 39.66% | 队列 | ||
854 | 广义表的计算 | 17 | 11.76% | 队列 | ||
855 | 模拟散列表(hash表) | 135 | 17.04% | Hash | ||
856 | 分身数对 | 206 | 27.18% | Hash | ||
857 | 整数集合 | 48 | 14.58% | 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 | 理想的正方形 | 27 | 40.74% | 单调队列 | ||
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练习) | 556 | 68.88% | 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% | 二叉树 |