Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"洛谷-P1135\":[\"奇怪的电梯\",83773,null],\"洛谷-P8805\":[\"机房\",1851,\"蓝桥杯 2022 国 B\"],\"洛谷-P2047\":[\"社交网络\",4428,\"NOI2007\"],\"洛谷-P1115\":[\"最大子段和\",111664,null],\"洛谷-P1379\":[\"八数码难题\",28875,null],\"洛谷-P3378\":[\"堆\",59502,\"模板\"],\"洛谷-P3379\":[\"最近公共祖先(LCA)\",124438,\"模板\"],\"洛谷-P7910\":[\"插入排序\",24264,\"CSP-J 2021\"],\"洛谷-P8647\":[\"分巧克力\",11915,\"蓝桥杯 2017 省 AB\"],\"洛谷-P1119\":[\"灾后重建\",28004,null],\"洛谷-P1219\":[\"八皇后 Checker Challenge\",118397,\"USACO1.5\"],\"洛谷-P1719\":[\"最大加权矩形\",28551,null],\"洛谷-P1182\":[\"数列分段 Section II\",55099,null],\"洛谷-P5022\":[\"旅行\",13736,\"NOIP2018 提高组\"],\"洛谷-P6175\":[\"无向图的最小环问题\",7384,null],\"洛谷-P3366\":[\"最小生成树\",126586,\"模板\"],\"洛谷-P8772\":[\"求和\",16203,\"蓝桥杯 2022 省 A\"],\"洛谷-P3385\":[\"负环\",38644,\"模板\"],\"洛谷-P8674\":[\"调手表\",608,\"蓝桥杯 2018 国 B\"],\"洛谷-P1440\":[\"求m区间内的最小值\",26875,null],\"洛谷-P8598\":[\"错误票据\",10991,\"蓝桥杯 2013 省 AB\"],\"洛谷-P1443\":[\"马的遍历\",95236,null],\"洛谷-P1102\":[\"A-B 数对\",91446,null],\"洛谷-P1784\":[\"数独\",17808,null],\"洛谷-P3865\":[\"ST 表\",74646,\"模板\"],\"洛谷-P1601\":[\"A+B Problem(高精)\",173998,null],\"洛谷-P1886\":[\"滑动窗口 /【模板】单调队列\",67967,null],\"洛谷-P1449\":[\"后缀表达式\",64415,null],\"洛谷-P4779\":[\"单源最短路径(标准版)\",125526,\"模板\"],\"洛谷-P2419\":[\"Cow Contest S\",10186,\"USACO08JAN\"],\"洛谷-P1706\":[\"全排列问题\",109584,null],\"洛谷-P1908\":[\"逆序对\",101434,null],\"洛谷-P8781\":[\"修剪灌木\",6643,\"蓝桥杯 2022 省 B\"],\"洛谷-P8667\":[\"递增三元组\",2290,\"蓝桥杯 2018 省 B\"],\"洛谷-P3371\":[\"单源最短路径(弱化版)\",123368,\"模板\"],\"洛谷-P1351\":[\"联合权值\",18661,\"NOIP2014 提高组\"],\"洛谷-P8783\":[\"统计子矩阵\",2759,\"蓝桥杯 2022 省 B\"],\"洛谷-P8662\":[\"全球变暖\",5609,\"蓝桥杯 2018 省 AB\"],\"洛谷-P1198\":[\"最大数\",24331,\"JSOI2008\"],\"洛谷-P1396\":[\"营救\",23385,null]}","joined":false,"groups":{}},"managingGroups":{},"author":"potremz","updateTime":1708944095000,"title":"沟槽的HLTV野榜","dislikeCnt":0,"content":"# 普通\n\n### 排序 \n\n[problem:洛谷-P7910]\n[problem:洛谷-P1908]\n\n### 双指针、二分、前缀和\n\n[problem:洛谷-P1102]\n[problem:洛谷-P8667]\n[problem:洛谷-P1182]\n[problem:洛谷-P8598]\n[problem:洛谷-P8772]\n[problem:洛谷-P8783]\n[problem:洛谷-P1115]\n[problem:洛谷-P1719]\n[problem:洛谷-P8647]\n[problem:洛谷-P8781]\n\n### 队列、链表、栈、ST表、堆\n\n[医疗队列](https://acm.ecnu.edu.cn/contest/297/problem/1020/)\n[B - Adjacency List](https://atcoder.jp/contests/abc276/tasks/abc276_b)\n[problem:洛谷-P1198]\n[problem:洛谷-P1449]\n[problem:洛谷-P1706]\n[problem:洛谷-P1886]\n[problem:洛谷-P3865]\n[炸鸡块君与FIFA22,注意这道题需要购买过2022年牛客寒假集训营](https://ac.nowcoder.com/acm/contest/23106/B)\n[problem:洛谷-P1440]\n[problem:洛谷-P3378]\n\n### 深度优先搜索(DFS)和广度优先搜索(BFS)\n\n[problem:洛谷-P1135]\n[problem:洛谷-P1219]\n[problem:洛谷-P1443]\n[problem:洛谷-P1379]\n[846.树的重心,注意这道题需要购买过acwing算法基础课](https://www.acwing.com/problem/content/848/)\n[problem:洛谷-P8662]\n[problem:洛谷-P5022]\n[problem:洛谷-P1784]\n[I. A Small Game](https://acm.ecnu.edu.cn/contest/405/problem/I/)\n[Kanade Loves Maze Designing](https://acm.hdu.edu.cn/showproblem.php?pid\u003d6986)\n[problem:洛谷-P8674]\n\n### 最小生成树与最近公共祖先\n\n[problem:洛谷-P3366]\n[problem:洛谷-P1601]\n[problem:洛谷-P3379]\n[problem:洛谷-P8805]\n[problem:洛谷-P1396]\n[problem:洛谷-P1351]\n[F - Transportation](https://atcoder.jp/contests/abc270/tasks/abc270_f)\n\n### 最短路\n\n[854.Floyd求最短路,注意这道题需要购买过acwing算法基础课](https://www.acwing.com/problem/content/856/)\n[problem:洛谷-P1119]\n[problem:洛谷-P6175]\n[problem:洛谷-P2419]\n[problem:洛谷-P2047]\n[problem:洛谷-P3371]\n[853. 有边数限制的最短路,注意这道题需要购买过acwing算法基础课](https://www.acwing.com/activity/content/problem/content/922/)\n[problem:洛谷-P3385]\n[problem:洛谷-P4779]\n[L2-001 紧急救援](https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805073643683840)\n\n# 特训\n\n### Day1 位运算、二分、三分\n\n[801. 二进制中1的个数 - AcWing题库](https://www.acwing.com/problem/content/803/)\n[89. a^b - AcWing题库](https://www.acwing.com/problem/content/91/)\n[90. 64位整数乘法 - AcWing题库](https://www.acwing.com/problem/content/92/)\n[789. 数的范围 - AcWing题库](https://www.acwing.com/problem/content/791/)\n[790. 数的三次方根 - AcWing题库](https://www.acwing.com/problem/content/792/)\n[102. 最佳牛围栏 - AcWing题库](https://www.acwing.com/problem/content/description/104/)\n[1248. 灵能传输 - AcWing题库](https://www.acwing.com/problem/content/description/1250/)\n[牛牛的xor](https://ac.nowcoder.com/acm/problem/21298)\n[牛牛的or](https://ac.nowcoder.com/acm/problem/21300)\n[499. 聪明的质监员 - AcWing题库](https://www.acwing.com/problem/content/description/501\n[ 小G的约数](https://ac.nowcoder.com/acm/contest/11160/C)\n[P2678 NOIP2015 提高组 跳石头 - 洛谷](https://www.luogu.com.cn/problem/P2678)\n[P5514 MtOI2019 永夜的报应 - 洛谷](https://www.luogu.com.cn/problem/P5514)\n\n### Day2 贪心\n\n[110. 防晒 - AcWing题库](https://www.acwing.com/problem/content/112/)\n[111. 畜栏预定 - AcWing题库](https://www.acwing.com/problem/content/113/)\n[112. 雷达设备 - AcWing题库](https://www.acwing.com/problem/content/114/)\n[114. 国王游戏 - AcWing题库](https://www.acwing.com/problem/content/116/)\n[115. 给树染色 - AcWing题库](https://www.acwing.com/problem/content/description/117/)\n[#10002. 「一本通 1.1 例 3」喷水装置 - 题目 - LibreOJ ](https://loj.ac/p/10002)\n[#10001. 「一本通 1.1 例 2」种树 - 题目 - LibreOJ](https://loj.ac/p/10001)\n[P4995 跳跳! - 洛谷](https://www.luogu.com.cn/problem/P4995)\n\n### Day3 基础数据结构\n\n[828. 模拟栈 - AcWing题库](https://www.acwing.com/problem/content/830/)\n[131. 直方图中最大的矩形 - AcWing题库](https://www.acwing.com/problem/content/133/)\n[41. 包含min函数的栈 - AcWing题库](https://www.acwing.com/problem/content/90/)\n[132. 小组队列 - AcWing题库](https://www.acwing.com/problem/content/134/)\n[134. 双端队列 - AcWing题库](https://www.acwing.com/problem/content/description/136/)\n[154. 滑动窗口 - AcWing题库](https://www.acwing.com/problem/content/156/)\n[135. 最大子序和 - AcWing题库](https://www.acwing.com/problem/content/137/)\n[841. 字符串哈希 - AcWing题库](https://www.acwing.com/problem/content/843/)\n[138. 兔子与兔子 - AcWing题库](https://www.acwing.com/problem/content/140/)\n[137. 雪花雪花雪花 - AcWing题库](https://www.acwing.com/problem/content/139/)\n[#10034. 「一本通 2.1 例 2」图书管理 - 题目 - LibreOJ](https://loj.ac/p/10034)\n[835. Trie字符串统计 - AcWing题库](https://www.acwing.com/problem/content/837/)\n[142. 前缀统计 - AcWing题库](https://www.acwing.com/problem/content/144/)\n[145. 超市 - AcWing题库](https://www.acwing.com/problem/content/147/)\n[1273. 天才的记忆 - AcWing题库](https://www.acwing.com/problem/content/1275/)\n[#10120. 「一本通 4.2 例 2」最敏捷的机器人 - 题目 - LibreOJ](https://loj.ac/p/10120)\n[#10121. 「一本通 4.2 例 3」与众不同 - 题目 - LibreOJ](https://loj.ac/p/10121)\n[245. 你能回答这些问题吗 - AcWing题库](https://www.acwing.com/problem/content/description/246/)\n[Can you answer these queries V - SPOJ GSS5 - Virtual Judge](https://vjudge.net/problem/SPOJ-GSS5)\n\n### Day4 基础图算法\n\n[340. 通信线路 - AcWing题库](https://www.acwing.com/problem/content/342/)\n[1126. 最小花费 - AcWing题库](https://www.acwing.com/problem/content/1128/)\n[852. spfa判断负环 - AcWing题库](https://www.acwing.com/problem/content/854/)\n[1147. 构造完全图 - AcWing题库](https://www.acwing.com/problem/content/1149/)\n[1140. 最短网络 - AcWing题库](https://www.acwing.com/problem/content/description/1142/)\n[1127. 香甜的黄油 - AcWing题库](https://www.acwing.com/problem/content/1129/)\n[1169. 糖果 - AcWing题库](https://www.acwing.com/problem/content/1171/)\n[1172. 祖孙询问 - AcWing题库](https://www.acwing.com/problem/content/1174/)\n[3463 -- Sightseeing (poj.org)](http://poj.org/problem?id\u003d3463)\n[3621 -- Sightseeing Cows (poj.org),本题为01分数规划,比较特殊](http://poj.org/problem?id\u003d3621)\n[1679 -- The Unique MST (poj.org)](http://poj.org/problem?id\u003d1679)\n[B-旅行 (nowcoder.com)](https://ac.nowcoder.com/acm/problem/14550)\n[JSOI2010 GROUP 部落划分 GROUP (nowcoder.com)](https://ac.nowcoder.com/acm/problem/20181)\n\n","threadId":183929,"likeCnt":0,"createTime":1708944095000,"isWorkbook":true,"viewCnt":116,"openness":2,"fav":false,"id":4633,"trustable":false}