摘要：
题意： n 点 m 边有向图，给出行走路径，求行走途中到路径终点最短路变化次数的最小值和最大值 。 思路 ： 逆向广搜，正向模拟。 #include <bits/stdc++.h> using namespace std; const int M=220000; vector<int> e1[M], 阅读全文
摘要：
题意： 给你一个由小写字母组成的字符串，若串中两个相邻元素字典序中也相邻，移除较大字母，问最多能移除多少个字母。 思路： 从大到小依次枚举。 Tips： 注意下标的处理。 以小消大： #include <bits/stdc++.h> using namespace std; int main() { 阅读全文
摘要：
题意： 已知 n 所城市（从 1 至 n 编号）及其美丽值，选取一条旅行路线，满足路线中两两城市美丽值之差等于编号之差，求所有旅行路线中美丽值的最大值。 思路： 美丽值与编号作差，差值为键，映射累加 。 #include <bits/stdc++.h> using namespace std; in 阅读全文
摘要：
题意： n 道题，2 个答题者，已知二者的做题情况，你是受贿裁判，可以给每题指定分值（≥1），求甲乙分数（甲＞乙）相差最小时最大分值的最小值。 思路： 统计只有甲或乙做出的题目数。 加一取下整判同余： #include <bits/stdc++.h> using namespace std; int 阅读全文