摘要: 这题题意是根据被改变的字典序给出的字符串求出字典序。比较字典序大小就是看两个字符串第一个不同的字符或是在前面完全相同的情况下比较长度。所以当前面的条件都不满足时就是题目的impossible。这题主要就是找出相邻两个字符串中第一个不相等字符,由此我们就得出这两个字符串的字典序排列,在进行链式前向星存 阅读全文
posted @ 2024-07-16 17:59 台州第一深情 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 这题是每次删一次点并输出操作前的值,将其转化成删掉所有点然后依次存入一个点,再进行佛罗里达,最后将值倒过来输出就好 点击查看代码 /* 台州第一深情 */ #include <bits/stdc++.h> using namespace std; using i64 = long; using ll 阅读全文
posted @ 2024-07-09 19:42 台州第一深情 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 通过便利每两个点之间的传送门,再便利一次其他点与传送点的路长度,没路的情况是最大值不会考虑,有路就取经过传送门和原本最短路的最小值 点击查看代码 /* 台州第一深情 */ #include <bits/stdc++.h> using namespace std; using i64 = long; 阅读全文
posted @ 2024-07-09 19:28 台州第一深情 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 这题求的非空区间可以是整个数组内的任意一个区间,刚开始我是想用一个for和一个while include<bits/stdc++.h> using namespace std; const long long N = 1e6 + 10; typedef long long ll; int main( 阅读全文
posted @ 2024-01-16 11:12 台州第一深情 阅读(22) 评论(1) 推荐(0) 编辑