基础题库
崇尚原创。
| 序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
|---|---|---|---|---|---|---|
| 801 | 友好城市 | 416 | 49.76% | 二维动规 | ||
| 802 | 合唱队形 | 484 | 51.45% | 一维动规 | NOIP2004提高T3 | |
| 803 | 机器分配 | 262 | 56.87% | 背包动规 | ||
| 804 | 环链 | 403 | 29.78% | 一维动规 | 原创 | |
| 805 | 乘积最大 | 315 | 59.68% | 二维动规 | NOIP2000提高T2/普及T3 | |
| 806 | 拦截导弹3 | 543 | 33.89% | 一维动规 | by qq1010903229 | |
| 807 | 友好城市（加强版） | 304 | 31.91% | 一维动规 二维动规 | by qq1010903229 | |
| 808 | 化工场装箱员 | 140 | 57.14% | 多维动规 广搜BFS | ||
| 809 | 单词的划分 | 268 | 55.22% | 背包动规 | ||
| 810 | 演讲大厅安排 | 337 | 47.77% | 一维动规 | ||
| 811 | 对抗赛 | 159 | 55.35% | 背包动规 | ||
| 812 | Perform巡回演出 | 148 | 46.62% | 二维动规 | ||
| 813 | 跑步 | 326 | 20.55% | 二维动规 | ||
| 814 | 橱窗布置 | 224 | 53.57% | 二维动规 | ||
| 815 | 复制书稿 | 564 | 12.23% | 二维动规 二分答案 | ||
| 816 | 最长公共子序列 | 688 | 33.58% | 二维动规 | ||
| 817 | 最长公共基因 | 61 | 27.87% | 动态规划 | 2017.08.25-t3 | |
| 818 | 低价购买 | 292 | 46.58% | 一维动规 | ||
| 819 | 股票买卖 | 98 | 50% | 动态规划 | ||
| 820 | 鹰蛋实验 | 89 | 38.2% | 动态规划 | URAl1223 | |
| 821 | 方格取数 | 178 | 58.99% | 多维动规 | NOIP | |
| 822 | 编辑距离 | 278 | 49.64% | 二维动规 | ||
| 823 | 乌龟棋 | 198 | 74.75% | 多维动规 | NOIP2010提高t2 | |
| 824 | 苹果 | 459 | 31.15% | 一维动规 | ||
| 825 | 守望者的逃离 | 248 | 53.63% | 贪心 多维动规 | NOIP2007普及t3 | |
| 826 | 垃圾陷阱 | 345 | 35.65% | 动态规划 | ||
| 827 | 筷子 | 194 | 59.28% | 二维动规 | ||
| 828 | 传纸条 | 179 | 68.72% | 多维动规 | NOIP2008提高t3 | |
| 829 | 能量项链 | 264 | 59.85% | 区间动规 | NOIP2006提高t1 | |
| 830 | 矩阵取数游戏 | 279 | 45.16% | 区间动规 | NOIP2007提高t3 | |
| 831 | 石子归并 | 387 | 62.79% | 区间动规 | ||
| 832 | 凸多边形的划分 | 243 | 32.51% | 区间动规 | ||
| 833 | 数字游戏 | 179 | 59.78% | 区间动规 | NOIP2003普及t2 | |
| 834 | 护卫队 | 311 | 43.41% | 一维动规 | ||
| 835 | 饥饿的牛 | 206 | 50.97% | 一维动规 | ||
| 836 | 挖地雷 | 214 | 26.17% | 一维动规 | by zhr | |
| 837 | 技能树 | 55 | 0% | 树型动规 | ||
| 838 | 河流 | 22 | 72.73% | 树型动规 | ||
| 839 | 选课 | 151 | 80.13% | 树型动规 | ||
| 840 | 没有上司的晚会 | 118 | 77.12% | 树型动规 | ||
| 841 | 比赛转播 | 65 | 58.46% | 树型动规 | ||
| 842 | “访问”艺术馆 | 110 | 54.55% | 树型动规 | ||
| 843 | 二叉苹果树 | 57 | 70.18% | 树型动规 | ||
| 844 | 战略游戏 | 75 | 58.67% | 树型动规 | ||
| 845 | 叶子的颜色 | 25 | 92% | 树型动规 | ||
| 846 | 数字转换（求最长链） | 26 | 57.69% | 树型动规 | ||
| 847 | 搜城探宝 | 22 | 72.73% | 树型动规 | ||
| 848 | Tree | 22 | 27.27% | 树型动规 | ||
| 849 | 摆放L II | 18 | 72.22% | 状压动规 | by ljc | |
| 850 | 最大报销额 | 43 | 6.98% | 背包动规 | ||
| 851 | 毕业bg | 67 | 47.76% | 背包动规 | ||
| 852 | 找次品 | 10 | 30% | 动态规划 | by ljc | |
| 853 | 搭建双塔 | 158 | 44.94% | 动态规划 | ||
| 854 | 敲砖块 | 76 | 72.37% | 动态规划 | ||
| 855 | 礼物 | 195 | 83.59% | 背包动规 | ||
| 856 | 数列 | 17 | 23.53% | 动态规划 | ||
| 857 | oliver与仙剑 | 29 | 10.34% | 二维动规 | ||
| 858 | Prison | 73 | 67.12% | 区间动规 | ||
| 859 | 单词缩写 | 10 | 40% | 二维动规 | ||
| 860 | 数学精编 | 114 | 60.53% | 一维动规 二分答案 单调队列 | ||
| 861 | 奶牛的食物 | 36 | 75% | 状压动规 | ||
| 862 | 铺放骨牌 | 202 | 46.53% | 状压动规 | by ljc | |
| 863 | 传递游戏 | 111 | 54.05% | 状压动规 | ||
| 864 | 上网统计（vector练习） | 352 | 57.67% | STL | ||
| 865 | 区间和 | 80 | 41.25% | 离散化 STL 前缀和 | 原创 | |
| 866 | 统计学生信息（使用动态链表完成） | 418 | 42.82% | STL | openjudge | |
| 867 | 模拟栈 | 683 | 58.57% | 栈 | ||
| 868 | 洗盘子 | 620 | 61.94% | 栈 | ||
| 869 | 括弧匹配检验 | 1001 | 37.36% | 栈 | ||
| 870 | 画拱桥 | 513 | 46.78% | 栈 | ||
| 871 | 栈的最小容量 | 49 | 42.86% | 栈 | 原创 | |
| 872 | 表达式括号匹配 | 706 | 55.1% | 栈 | ||
| 873 | 车厢调度 | 670 | 46.72% | 栈 | ||
| 874 | 火车编组 | 369 | 67.21% | 栈 | ||
| 875 | 溶液模拟器 | 351 | 33.05% | 栈 | ||
| 876 | 字符串匹配问题 | 557 | 38.6% | 栈 | ||
| 877 | 中缀表达式转后缀 | 235 | 37.02% | 栈 | 原创 | |
| 878 | 后缀表达式求值 | 630 | 36.03% | 栈 | ||
| 879 | 计算 | 211 | 37.91% | 栈 | ||
| 880 | 括号匹配问题 | 226 | 50.88% | 栈 | ||
| 881 | 括号配对 | 360 | 26.39% | 栈 | ||
| 882 | 栈排序 | 78 | 30.77% | 栈 | 原创 | |
| 883 | 矩阵链的乘积次数 | 161 | 34.16% | 栈 | ||
| 884 | 堆栈的使用 | 481 | 51.14% | 栈 | ||
| 885 | 表达式求值2 | 305 | 32.13% | 栈 | ||
| 886 | 浏览器 | 177 | 33.9% | 栈 | ||
| 887 | 砝码称量 | 144 | 1.39% | 原创 | ||
| 888 | 单调栈 | 167 | 57.49% | 单调栈 | 原创 | |
| 889 | 排队 | 582 | 29.21% | STL 单调栈 | ||
| 890 | 直方图的水量 | 81 | 58.02% | 单调栈 前缀和 双指针 | 原创 | |
| 891 | 求最大矩形面积 | 204 | 54.9% | 单调栈 | ||
| 892 | 模拟队列 | 547 | 46.8% | 队列 | 原创 | |
| 893 | 信息加密 | 246 | 75.2% | 队列 | 高中教材 | |
| 894 | 银行叫号系统 | 149 | 53.69% | 队列 | 高中教材 | |
| 895 | 周末舞会 | 1046 | 72.94% | 队列 STL | ||
| 896 | 取牌游戏 | 717 | 47.7% | 队列 | ||
| 897 | Blah数集 | 343 | 63.27% | 队列 | ||
| 898 | 关系网络 | 206 | 50.49% | 广搜BFS 队列 | ||
| 899 | 魔术师与扑克牌游戏 | 1004 | 39.44% | 队列 | ||
| 900 | 广义表的计算 | 26 | 7.69% | 队列 |