这是一道最短路径的变形问题，其中不仅要计算最短的路径，还要在最短路径的基础上计算最小花费，而且要记录所经过的“城市”。总体上来说这是一道“简单”的30分题目。一些关键代码我给出了注释。注意输出路径的时候，要逆序输出（我用了stack，也可以不用）。 // runtime: 4ms // space: 384K // link: https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 // 最短路径的变形题目。 #include <cstring> #include <algor...

我采用经典思路：构建二叉树、然后再进行层序遍历。思路很简单，构建过程也是很基础。柳神的思路很特殊，值得对照思考。链接在此 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 #include <cstdio> #include <queue> using namespace std; const int MAXN = 32; int post[MAXN]; int in[MAXN]; struct...

慌🈶️什么用

滑水的一天

今天刷的有点少

洗刷刷🤣

耐心等待，努力刷题。

本以为这是一道水题，但谁知水题也有“坑”啊！ 先说一下情况，这个最终版本的答案是OK的，这是我第三遍做出来的。 第一个答案是暴力加和，比如求2-5，那我就从2-5加起来，然后用sum减去此和，然后取两者的较小值。但是后面一看N最大是 ，而M最大是 ，所以最多可能产生 次操作，肯定超时。 第二个答案：既然超时，那我就用空间换时间呗(真是个聪明的想法💡)，还是N的问题，最多是 ，用二维数组graph[i][j]保存i和j之间的距离，共有 个空间，必然导致空间超出。 这是最终版本，用dis[]保存前i个数的和，dis[1]就是1-2的距离，dis[2]就是1-3的距离，dis[n]就是一圈的...

继续刷PAT，甲级20分都是水题。。。但是难题还不会hhh，真滴尴尬。

pat的一天

#给牛客的问题反馈和建议# 为啥和PAT的测试数据不太一致nie？有时候PAT过了牛客过不了，更多时候是牛客过了PAT卡了一个测试点。

这是一道并查集问题，需要注意的是，并不是所有的点都进行并查集操作，而是除了“某点”之外其余各点均进行合并，然后输出合并后集合的个数-1 // runtime: 4ms // space: 512K // https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840 #include <cstdio> #include <vector> using namespace std; const int MAX = 1000; vector<int> graph[MAX...