摘要: 每日温度 https://leetcode.cn/problems/daily-temperatures/description/ 可以维护一个存储下标的单调栈,从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里,则表示尚未找到下一次温度更高的下标。 正向遍历温度列表。对于温度 阅读全文
posted @ 2024-07-23 17:06 糊涂不再糊涂 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 获取所有钥匙的最短路径 - 力扣(LeetCode) 听完左程云teacher的讲解感觉这道题很简单不就是记录一下我有几把钥匙走到这个点我有几把钥匙夺走几次和普通bfs一样只是我要多走几次, 等到上手发现真的难,水平还是太差了, 开始我需要进行初始化每一个的初始化,不然我有问题, 他的核心代码很好理 阅读全文
posted @ 2024-07-22 20:18 糊涂不再糊涂 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 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 糊涂不再糊涂 阅读(8) 评论(2) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/CF295B?contestId=180677 Greg 有一个有边权的有向图,包含 n 个点。这个图的每两个点之间都有两个方向的边。Greg 喜欢用他的图玩游戏,现在他发明了一种新游戏: 游戏包含 n 步。第 i 步 Greg 从图 阅读全文
posted @ 2024-07-09 19:50 糊涂不再糊涂 阅读(5) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P6464?contestId=180677 传智专修学院里有 n 栋教学楼,有 m 条双向通行道路连接这些教学楼,不存在重边和自环。每条道路都有一定的长度,而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些 阅读全文
posted @ 2024-07-09 19:12 糊涂不再糊涂 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 暴力的写法 会导致题目超时所以采用前缀和但是前缀和如果只靠一个数组表示会很绕 https://vjudge.net/contest/614523#problem/C 暴力代码(过不了) 点击查看代码 #include<bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2024-03-08 15:59 糊涂不再糊涂 阅读(20) 评论(0) 推荐(0) 编辑
摘要: A小红小紫替换 https://ac.nowcoder.com/acm/contest/74362/A 这题相当于签到题只需要将kou的情况转换成yukari就行其他不变 点击查看代码 #include <bits/stdc++.h> using namespace std; int main() 阅读全文
posted @ 2024-02-05 11:17 糊涂不再糊涂 阅读(13) 评论(0) 推荐(0) 编辑
摘要: A 一共有三盒饼干,我们先找出最多的,将最多的与其他两盒加起来的数量进行比较, 如果说比最多的多我们就把这两盒给第一名, 如果那两盒加起来没有最多的多,那么就把最多的给第一名 B 这道题我一开始的想法就是每个人不能重复那我就让小朋友排好队我一个个, 第一个给1个第二个比2个以此类推后一个比前一个多一 阅读全文
posted @ 2024-01-20 12:45 糊涂不再糊涂 阅读(15) 评论(0) 推荐(1) 编辑