摘要：
今天是冯哲老师的讲授~ 1.枚举 枚举也称作穷举，指的是从问题所有可能的解的集合中一一枚举各元素。 用题目中给定的检验条件判定哪些是无用的，哪些是有用的。能使命题成立的即为其解。 例一一棵苹果树上有n个苹果，每个苹果长在高度为Ai的地方。小明的身高为x他想知道他最多能摘到多少苹果数据范围： 1 ≤ 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1090 看了题面，应该就会想到用贪心+二叉堆吧。 先带大家走一遍思路： 题目要求消耗的最小体力值，很轻易就想到每次找两个最小的堆进行合并，重复n-1次，那么这样消耗的体力一定是最少的，贪心思想！ 对于排序，我们 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P3371 这道题要用SPFA，偷懒得复制一下百度的解释：知道你们一般直接跳过...给一下一个大佬的博客，挺详细的 传送门 SPFA算法的全称是：Shortest Path Faster Algorithm，是西南 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1536 昨天刚学的并查集，今天正好练习一下，于是就找到了这个题 看起来好像很简单，尤其是你明白了思路之后，完全就和板子题没啥区别嘛 话是这么说，但是思路我一开始也没想到，只知道要用并查集和生成树的知识，知道看到 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P3366 一道最小生成树的模板题...... 昨天刚学最小生成树，wz大佬讲的一塌糊涂井然有序，所以我们今天做起板子题来一脸懵逼游刃有余..... 老师让wz大佬讲Prim算法，大佬竟然说不会.......于是给 阅读全文
摘要：
【题目描述】 给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。 【输入】 第1行：一个正数n（2≤n≤80），表示图G的顶点总数。 第2行：一个整数，表 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1744 一道最短路的模板题.....很简单吧 求最短路的方法有很多，但是对于刚学完Floyd的我，只会用这个.......虽然有点慢，但是也能AC Floyd算法 1.定义概览 Floyd-Warshall算法 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1162 一道很水很简单的搜索题，好吧我还是交了4次才过的...... 说一下简单的思路： 首先输入n*n的矩阵，包含0和1，存入map数组里； 然后我们在开一个a数组，可以对它进行如下编译：如果map数组对应的 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1238 为了巩固一下刚学习的广搜，练一下迷宫类型的题 不过这道题我用的深搜..... 看问题，我们就知道这道题和平时做的走迷宫的题差不多，只是把方案数改成了输出路径 那也很好办，我们只要记录一下每一步的坐标，如 阅读全文
摘要：
题目背景 _GC买了一双蔡徐坤一代。 题目描述 _GC进入了一个n*m的迷宫。本题的特殊之处在于，_GC只能滑着走。具体来说就是，选定一个方向后，_GC会一直向该方向滑，直到撞到墙。会给出_GC的起始位置。只需要滑出去即可。求最小的撞墙次数。 输入输出格式 输入格式： 第一行两个整数n，m表示迷宫大 阅读全文