07 2024 档案

单调栈(每日温度）

摘要：每日温度 https://leetcode.cn/problems/daily-temperatures/description/ 可以维护一个存储下标的单调栈，从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里，则表示尚未找到下一次温度更高的下标。正向遍历温度列表。对于温度阅读全文

posted @ 2024-07-23 17:06 糊涂不再糊涂阅读(22) 评论(0) 推荐(0) 编辑

获取所有钥匙的最短路径

摘要：获取所有钥匙的最短路径 - 力扣（LeetCode）听完左程云teacher的讲解感觉这道题很简单不就是记录一下我有几把钥匙走到这个点我有几把钥匙夺走几次和普通bfs一样只是我要多走几次，等到上手发现真的难，水平还是太差了, 开始我需要进行初始化每一个的初始化，不然我有问题，他的核心代码很好理阅读全文

posted @ 2024-07-22 20:18 糊涂不再糊涂阅读(15) 评论(0) 推荐(0) 编辑

小白牛客周赛52

摘要：https://ac.nowcoder.com/acm/contest/86373 C题小红的数字对对碰写之前一直没想到如此简单可能因为脑子转不过来，按位异或的意思差不多就是异或和，11=0,10=1,01=1,00=0，所以有此负数的异或将其先进行绝对值如3为11然后进行补码就变成了00这样阅读全文

posted @ 2024-07-22 11:11 糊涂不再糊涂阅读(13) 评论(2) 推荐(0) 编辑

Greg and Graph

摘要：https://www.luogu.com.cn/problem/CF295B?contestId=180677 Greg 有一个有边权的有向图，包含 n 个点。这个图的每两个点之间都有两个方向的边。Greg 喜欢用他的图玩游戏，现在他发明了一种新游戏：游戏包含 n 步。第 i 步 Greg 从图阅读全文

posted @ 2024-07-09 19:50 糊涂不再糊涂阅读(12) 评论(0) 推荐(0) 编辑

[传智杯 #2 决赛] 传送门

摘要：https://www.luogu.com.cn/problem/P6464?contestId=180677 传智专修学院里有 n 栋教学楼，有 m 条双向通行道路连接这些教学楼，不存在重边和自环。每条道路都有一定的长度，而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些阅读全文

posted @ 2024-07-09 19:12 糊涂不再糊涂阅读(22) 评论(0) 推荐(0) 编辑