基础题库

崇尚原创。

序号 名称 提交数 通过率 标签 来源
801 复制书稿 540 10.74% 二维动规 二分答案
802 最长公共子序列 635 31.97% 二维动规
803 最长公共基因 54 22.22% 动态规划 2017.08.25-t3
804 低价购买 277 45.85% 一维动规
805 股票买卖 90 50% 动态规划
806 鹰蛋实验 79 40.51% 动态规划 URAl1223
807 方格取数 161 58.39% 多维动规 NOIP
808 编辑距离 241 48.96% 二维动规
809 乌龟棋 184 73.37% 多维动规 NOIP2010提高t2
810 苹果 446 30.49% 一维动规
811 守望者的逃离 244 52.87% 贪心 多维动规 NOIP2007普及t3
812 垃圾陷阱 339 35.1% 动态规划
813 筷子 183 60.11% 二维动规
814 传纸条 172 68.6% 多维动规 NOIP2008提高t3
815 能量项链 239 59.41% 区间动规 NOIP2006提高t1
816 矩阵取数游戏 260 46.15% 区间动规 NOIP2007提高t3
817 石子归并 358 61.73% 区间动规
818 凸多边形的划分 237 30.8% 区间动规
819 数字游戏 173 60.69% 区间动规 NOIP2003普及t2
820 护卫队 294 43.2% 一维动规
821 饥饿的牛 196 50.51% 一维动规
822 挖地雷 194 23.2% 一维动规 by zhr
823 技能树 37 0% 树型动规
824 河流 19 68.42% 树型动规
825 选课 136 81.62% 树型动规
826 没有上司的晚会 114 76.32% 树型动规
827 比赛转播 54 70.37% 树型动规
828 “访问”艺术馆 110 54.55% 树型动规
829 二叉苹果树 54 70.37% 树型动规
830 战略游戏 59 67.8% 树型动规
831 叶子的颜色 23 91.3% 树型动规
832 数字转换(求最长链) 23 52.17% 树型动规
833 搜城探宝 21 71.43% 树型动规
834 Tree 20 20% 树型动规
835 摆放L II 17 76.47% 状压动规 by ljc
836 最大报销额 42 7.14% 背包动规
837 毕业bg 65 47.69% 背包动规
838 找次品 8 25% 动态规划 by ljc
839 搭建双塔 152 42.76% 动态规划
840 敲砖块 75 72% 动态规划
841 礼物 188 84.57% 背包动规
842 数列 17 23.53% 动态规划
843 oliver与仙剑 26 7.69% 二维动规
844 Prison 55 63.64% 区间动规
845 单词缩写 9 44.44% 二维动规
846 数学精编 111 61.26% 一维动规 二分答案 单调队列
847 奶牛的食物 33 72.73% 状压动规
848 铺放骨牌 191 46.6% 状压动规 by ljc
849 传递游戏 98 51.02% 状压动规
850 上网统计(vector练习) 324 55.56% STL
851 区间和 52 34.62% 离散化 STL 前缀和 原创
852 统计学生信息(使用动态链表完成) 403 43.42% STL openjudge
853 模拟栈 467 61.03%
854 洗盘子 543 63.9%
855 括弧匹配检验 856 37.5%
856 画拱桥 451 45.01%
857 表达式括号匹配 615 55.61%
858 车厢调度 576 47.22%
859 火车编组 328 66.16%
860 溶液模拟器 344 32.56%
861 字符串匹配问题 484 38.84%
862 中缀表达式转后缀 205 36.1% 原创
863 后缀表达式求值 562 35.05%
864 计算 202 35.15%
865 括号匹配问题 177 49.15%
866 括号配对 338 26.04%
867 栈排序 77 29.87% 原创
868 矩阵链的乘积次数 161 34.16%
869 堆栈的使用 432 49.54%
870 表达式求值2 290 31.03%
871 浏览器 175 33.14%
872 砝码称量 102 0% 原创
873 单调栈 144 62.5% 单调栈 原创
874 排队 572 29.02% STL 单调栈
875 直方图的水量 78 56.41% 单调栈 前缀和 双指针 原创
876 求最大矩形面积 202 55.45% 单调栈
877 模拟队列 428 43.46% 队列 原创
878 信息加密 169 74.56% 队列 高中教材
879 银行叫号系统 120 55% 队列 高中教材
880 周末舞会 986 72.52% 队列 STL
881 取牌游戏 654 47.09% 队列
882 Blah数集 317 63.72% 队列
883 关系网络 198 48.99% 广搜BFS 队列
884 魔术师与扑克牌游戏 979 39.94% 队列
885 广义表的计算 19 10.53% 队列
886 模拟散列表(hash表) 186 17.2% Hash
887 分身数对 299 32.11% Hash
888 整数集合 70 17.14% Hash
889 生日 69 15.94% Hash
890 方程的解 30 16.67% Hash
891 AK的故事之英语学习篇 118 41.53% Hash
892 精简机构 8 12.5% Hash
893 字符串(hash,kmp) 84 39.29% kmp Hash
894 选数单调队列(模版) 186 49.46% 动态规划 单调队列 原创
895 滑动窗口 142 66.9% 单调队列 RMQ
896 良好的感觉 129 37.98% 单调栈
897 矩形面积 65 70.77% 单调栈
898 理想的正方形 69 44.93% 单调队列
899 vector与list练习 226 47.35% STL
900 计算并集(set练习) 216 59.26% STL 原创