wxzcch

摘要： 2023年9月14日 题目不难，但是有点恶心。今天写的这个是真受制 ACWING1478 签到签出 题目理解 这个就是要把时间都转化成秒，然后排序即可。 代码实现 #include<iostream> #include<cstring> #include<algorithm> using names 阅读全文

摘要： 2023年9月13日 今天开始刷PAT！每天尽可能多刷，预计11月左右刷完。 ACWING5218 密室逃脱 题目理解 这个题直接dfs的话，会TLE，且一定不要忘记越界。 优解的话是存下来权重，而且BFS遍历的是权重所对应的点，什么意思呢？就是预先处理所有i * j可以达成的点，比如(x, y)的 阅读全文