赛中发现牛客上spj都忘传了，题目顺序和校内的也有些不同，然后也出了各种各样的锅，这里先说一声抱歉。出题人罗刹师以死谢罪（已经被暴打了） A.大欢喜帝I 难度预测：Medium-Hard 比较暴力的做法：因为N只有50，我们用set去维护要烧的顺序（不用优先队列，因为激励后要修改），当烧掉一个人后，暴力遍历应该被激励的人。 另一种做法：使用优先队列维护，如果一个人被激励，则打上标记。出队列出到有标记的人的时候，计算激励时间，再放入队列。 #include<bits/stdc++.h> #define LL long long using namespace std; void S...

赛中发现牛客上spj都忘传了，题目顺序和校内的也有些不同，然后也出了各种各样的锅，这里先说一声抱歉。出题人罗刹师以死谢罪（已经被暴打了） A.大欢喜帝I 难度预测：Medium-Hard 比较暴力的做法：因为N只有50，我们用set去维护要烧的顺序（不用优先队列，因为激励后要修改），当烧掉一个人后，暴力遍历应该被激励的人。 另一种做法：使用优先队列维护，如果一个人被激励，则打上标记。出队列出到有标记的人的时候，计算激励时间，再放入队列。 #include<bits/stdc++.h> #define LL long long using namespace std; void S...

Solution A(数据泄露): 因为数据范围只有500，且可能包含重边、自环和不连通，所以很容易想到flyod算法。 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define imax 0x3f3f3f3f #define lmax 0x3f3f3f3f3f3f3f3f ll num[1005][1005]; int main(){ ll n,m; cin>>n>>m; memset(num,0x3f,sizeof num); ...

Solution A(数据泄露): 因为数据范围只有1000，且可能包含重边、自环和不连通，所以很容易想到flyod算法。 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define imax 0x3f3f3f3f #define lmax 0x3f3f3f3f3f3f3f3f ll num[1005][1005]; int main(){ ll n,m; cin>>n>>m; memset(num,0x3f,sizeof num); ...