Huah

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | #优美的数#

牛表 40point P≤500{P\le 500}P≤500，建边跑弗洛伊德算法，时间复杂度为O(n3)O(n^3)O(n3)。意外的是评测机跑得非常快，导致暴力分超出预期。 100point 跑P−1{P-1}P−1次迪杰斯特拉算法，但是边数是满的，直接跑的复杂度是O(P3){O(P^3)}O...

2021-12-22

1 463

题解 | 牛客练习赛87

中位数设是升序的，若，则，答案为。否则，无论如何第小的数都不会是最后得到的数组中第小的数，此时只需把所有操作都加到第个。时间复杂度。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef ...

牛客练习赛87

2021-08-20

1 643