关于栈、队列、优先队列、map等可以用STL和algorithm解决的题目专题
登录以参加训练计划
STL和algorithm专题 各位同学刷吧
章节 1. 栈
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P918 表达式括号匹配 | 56 | 42 | 1 |
| P919 括号匹配问题 | 43 | 29 | 2 |
| P920 10进制转M进制 | 421 | 204 | 4 |
| P921 车厢调度 | 99 | 33 | 6 |
| P922 【入门】火车编组 | 26 | 19 | 3 |
| P923 POJ2559 Largest Rectangle in a Histogram | 12 | 8 | 8 |
| P926 Ignatius Train Problem | 57 | 10 | 8 |
| P927 你说，你的女朋友就是你的电脑 | 51 | 15 | 6 |
| P928 简单计算器 | 27 | 7 | 7 |
| P930 字符串匹配问题 | 34 | 15 | 5 |
| P931 栈的实现 | 31 | 21 | 3 |
| P933 表达式求值 | 28 | 13 | 5 |
| P934 中缀表达式转后缀表达式 | 58 | 13 | 7 |
| P935 中缀表达式转前缀表达式 | 25 | 9 | 7 |
| P948 A Famous City | 264 | 30 | 9 |
| P949 QAQ和车库 | 24 | 13 | 5 |
| P950 离间计 | 40 | 10 | 7 |
章节 2. 队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P951 【入门】双向队列 | 64 | 35 | 3 |
| P952 「一本通 1.1 练习 4」家庭作业 | 33 | 10 | 7 |
| P1154 钓鱼 | 22 | 12 | 6 |
| P956 围圈报数 | 36 | 23 | 3 |
| P957 周末舞会 | 33 | 26 | 1 |
| P954 Team Queue | 19 | 10 | 6 |
章节 3. 优先队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P955 合并果子 | 47 | 31 | 2 |
| P958 Ugly Numbers | 38 | 12 | 6 |
| P959 Windows Message Queue | 49 | 12 | 7 |
| P960 The kth great number | 61 | 19 | 6 |
| P961 看病要排队 | 300 | 38 | 8 |
| P962 求中位数 | 353 | 42 | 8 |
| P963 优先队列的实现 | 22 | 14 | 5 |
章节 4. vector
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P964 【基础】滑动窗口 | 18 | 10 | 7 |
| P965 【基础】机房排位 | 6 | 4 | 10 |
| P966 【基础】链表操作 | 8 | 3 | 10 |
| P967 【基础】论坛帖子 | 5 | 5 | 10 |
| P968 【基础】谁的孙子最多 | 2 | 2 | 10 |
| P969 【基础】谁的孙子最多II | 3 | 2 | 10 |
| P970 【基础】刷广告 | 9 | 5 | 9 |
| P971 【基础】约瑟夫问题 | 13 | 5 | 9 |
| P972 【基础】整理抽屉 | 6 | 6 | 10 |
| P973 徐老师的新年贺卡 | 73 | 47 | 2 |
| P974 【入门】排序 | 13 | 3 | 9 |
| P975 【入门】数的操作 | 6 | 5 | 10 |
| P976 【入门】数字翻转 | 13 | 9 | 7 |
| P977 【入门】数组存数 | 5 | 5 | 10 |
| P978 【入门】遥控飞机争夺赛 | 18 | 13 | 6 |
章节 5. set
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P980 【入门】找第k小的数 | 80 | 5 | 9 |
| P982 【入门】明明的随机数 | 64 | 28 | 4 |
| P983 统计数对个数 | 96 | 7 | 9 |
| P984 【基础】跳房子 | 8 | 6 | 9 |
| P985 【基础】牛的阵容 | 31 | 7 | 8 |
章节 6. map
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P986 【入门】字符串查询 | 38 | 22 | 3 |
| P987 【入门】统计数字 | 20 | 16 | 4 |
| P988 【基础】整理抽屉 | 22 | 20 | 3 |
| P989 【基础】接龙游戏 | 25 | 6 | 8 |
| P990 【基础】互斥的数 | 18 | 4 | 9 |