Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"HDU-1710\":[\"Binary Tree Traversals\",5509,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dHDU+2007-Spring+Programming+Contest\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e HDU 2007-Spring Programming Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"洛谷-P1168\":[\"中位数\",32158,null],\"洛谷-P1981\":[\"表达式求值\",44971,\"NOIP2013 普及组\"],\"洛谷-P5788\":[\"单调栈\",35893,\"模板\"],\"洛谷-P2776\":[\"小组队列\",2565,\"SDOI2007\"],\"洛谷-P3378\":[\"堆\",59502,\"模板\"],\"洛谷-P1996\":[\"约瑟夫问题\",111436,null],\"洛谷-P1886\":[\"滑动窗口 /【模板】单调队列\",67967,null],\"洛谷-P1449\":[\"后缀表达式\",64415,null],\"洛谷-P1229\":[\"遍历问题\",16644,null],\"洛谷-P1305\":[\"新二叉树\",44038,null],\"洛谷-P2947\":[\"Look Up S\",13169,\"USACO09MAR\"],\"洛谷-P1739\":[\"表达式括号匹配\",77436,null],\"POJ-2559\":[\"Largest Rectangle in a Histogram\",9386,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUlm+Local+2003\\\"\\u003eUlm Local 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-1062\":[\"Text Reverse\",21644,\"\"],\"洛谷-P1160\":[\"队列安排\",42545,null],\"洛谷-P1030\":[\"求先序排列\",62777,\"NOIP2001 普及组\"],\"洛谷-P1087\":[\"FBI 树\",39235,\"NOIP2004 普及组\"],\"洛谷-P1175\":[\"表达式的转换\",5615,null],\"洛谷-P2032\":[\"扫描\",17145,null],\"洛谷-P1540\":[\"机器翻译\",85755,\"NOIP2010 提高组\"],\"洛谷-P5597\":[\"复读\",565,\"XR-4\"],\"洛谷-P1440\":[\"求m区间内的最小值\",26875,null]}","joined":false,"groups":{}},"managingGroups":{},"author":"potremz","updateTime":1683467839000,"title":"《算法竞赛》罗勇军 培训题单","dislikeCnt":0,"content":"# 基础数据结构\n\n### [链表]((https://www.bilibili.com/video/BV1La4y1K7W6)\n\n[problem:洛谷-P1996]\n[problem:洛谷-P1160]\n\n### [队列、单调队列](https://www.bilibili.com/video/BV1vs4y127jJ)\n\n[problem:洛谷-P1540]\n[problem:洛谷-P1886]\n[problem:洛谷-P2776]\n\n**以下题目的解法已经在本节介绍过(或过于相似)**\n\n[problem:洛谷-P1440]\n[problem:洛谷-P2032]\n\n#### 增加习题\n\n[医疗队列](https://acm.ecnu.edu.cn/contest/297/problem/1020/)\n\n\n### 栈、单调栈\n\n[problem:HDU-1062]\n[problem:洛谷-P2947]\n[problem:洛谷-P1739]\n[problem:洛谷-P1449]\n[problem:洛谷-P1981]\n[problem:洛谷-P1175]\n\n**以下题目的解法已经在本节介绍过(或过于相似)**\n\n[problem:洛谷-P5788]\n\n#### 增加习题\n\n[AcWing41 包含min函数的栈](https://www.acwing.com/problem/content/90/)\n\n[problem:POJ-2559]\n\n### 二叉树、堆、优先队列\n\n[problem:洛谷-P1305]\n[problem:洛谷-P1030]\n[problem:洛谷-P1229]\n[problem:洛谷-P1087]\n[problem:洛谷-P5597]\n[problem:洛谷-P3378]\n[problem:洛谷-P1168]\n\n**以下题目的解法已经在本节介绍过(或过于相似)**\n\n[problem:HDU-1710]\n\n#### 增加习题\n\n[L2-006 树的遍历](https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805069361299456)\n\n# 待更新\n","threadId":141523,"likeCnt":2,"createTime":1681440088000,"isWorkbook":true,"viewCnt":887,"openness":2,"fav":false,"id":3575,"trustable":false}