基础题库

崇尚原创。

序号 名称 提交数 通过率 标签 来源
801 拦截导弹3 508 32.09% 一维动规 by qq1010903229
802 友好城市(加强版) 273 29.67% 一维动规 二维动规 by qq1010903229
803 化工场装箱员 141 56.74% 多维动规
804 单词的划分 252 53.97% 一维动规
805 演讲大厅安排 329 47.42% 一维动规
806 对抗赛 158 55.06% 背包动规
807 Perform巡回演出 135 47.41% 二维动规
808 跑步 312 19.87% 二维动规
809 橱窗布置 210 53.33% 二维动规
810 复制书稿 545 11.56% 二维动规 二分答案
811 最长公共子序列 644 32.14% 二维动规
812 最长公共基因 59 25.42% 动态规划 2017.08.25-t3
813 低价购买 277 45.85% 一维动规
814 股票买卖 91 49.45% 动态规划
815 鹰蛋实验 83 39.76% 动态规划 URAl1223
816 方格取数 166 58.43% 多维动规 NOIP
817 编辑距离 248 49.19% 二维动规
818 乌龟棋 186 73.66% 多维动规 NOIP2010提高t2
819 苹果 446 30.49% 一维动规
820 守望者的逃离 245 53.06% 贪心 多维动规 NOIP2007普及t3
821 垃圾陷阱 340 35.29% 动态规划
822 筷子 183 60.11% 二维动规
823 传纸条 174 68.97% 多维动规 NOIP2008提高t3
824 能量项链 240 59.58% 区间动规 NOIP2006提高t1
825 矩阵取数游戏 261 46.36% 区间动规 NOIP2007提高t3
826 石子归并 361 61.5% 区间动规
827 凸多边形的划分 238 31.09% 区间动规
828 数字游戏 173 60.69% 区间动规 NOIP2003普及t2
829 护卫队 294 43.2% 一维动规
830 饥饿的牛 196 50.51% 一维动规
831 挖地雷 194 23.2% 一维动规 by zhr
832 技能树 38 0% 树型动规
833 河流 19 68.42% 树型动规
834 选课 137 81.75% 树型动规
835 没有上司的晚会 115 76.52% 树型动规
836 比赛转播 54 70.37% 树型动规
837 “访问”艺术馆 110 54.55% 树型动规
838 二叉苹果树 54 70.37% 树型动规
839 战略游戏 60 68.33% 树型动规
840 叶子的颜色 23 91.3% 树型动规
841 数字转换(求最长链) 23 52.17% 树型动规
842 搜城探宝 21 71.43% 树型动规
843 Tree 20 20% 树型动规
844 摆放L II 18 72.22% 状压动规 by ljc
845 最大报销额 43 6.98% 背包动规
846 毕业bg 65 47.69% 背包动规
847 找次品 8 25% 动态规划 by ljc
848 搭建双塔 152 42.76% 动态规划
849 敲砖块 76 72.37% 动态规划
850 礼物 188 84.57% 背包动规
851 数列 17 23.53% 动态规划
852 oliver与仙剑 26 7.69% 二维动规
853 Prison 55 63.64% 区间动规
854 单词缩写 9 44.44% 二维动规
855 数学精编 114 60.53% 一维动规 二分答案 单调队列
856 奶牛的食物 36 75% 状压动规
857 铺放骨牌 193 47.15% 状压动规 by ljc
858 传递游戏 111 54.05% 状压动规
859 上网统计(vector练习) 337 56.38% STL
860 区间和 61 40.98% 离散化 STL 前缀和 原创
861 统计学生信息(使用动态链表完成) 415 42.41% STL openjudge
862 模拟栈 490 60.2%
863 洗盘子 551 64.25%
864 括弧匹配检验 868 37.56%
865 画拱桥 453 45.03%
866 表达式括号匹配 622 55.31%
867 车厢调度 583 47.34%
868 火车编组 330 66.36%
869 溶液模拟器 345 32.75%
870 字符串匹配问题 506 37.55%
871 中缀表达式转后缀 205 36.1% 原创
872 后缀表达式求值 567 34.92%
873 计算 203 35.47%
874 括号匹配问题 177 49.15%
875 括号配对 343 25.95%
876 栈排序 77 29.87% 原创
877 矩阵链的乘积次数 161 34.16%
878 堆栈的使用 446 49.33%
879 表达式求值2 290 31.03%
880 浏览器 175 33.14%
881 砝码称量 103 0% 原创
882 单调栈 149 61.74% 单调栈 原创
883 排队 574 29.27% STL 单调栈
884 直方图的水量 80 57.5% 单调栈 前缀和 双指针 原创
885 求最大矩形面积 202 55.45% 单调栈
886 模拟队列 434 44.01% 队列 原创
887 信息加密 183 75.96% 队列 高中教材
888 银行叫号系统 121 55.37% 队列 高中教材
889 周末舞会 994 72.64% 队列 STL
890 取牌游戏 655 47.18% 队列
891 Blah数集 317 63.72% 队列
892 关系网络 199 49.25% 广搜BFS 队列
893 魔术师与扑克牌游戏 979 39.94% 队列
894 广义表的计算 19 10.53% 队列
895 模拟散列表(hash表) 186 17.2% Hash
896 分身数对 355 32.68% Hash
897 整数集合 75 17.33% Hash
898 生日 73 16.44% Hash
899 方程的解 30 16.67% Hash
900 AK的故事之英语学习篇 119 42.02% Hash