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