2019年7月26日
2019牛客暑期多校训练营（第二场）H Second Large Rectangle（第二大子矩阵）
摘要： 代码已注释 AC代码： 语言：C++ 代码长度：2117 运行时间： 32 ms 占用内存：4572K 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 4 #define pn putchar('\n' 阅读全文
posted @ 2019-07-26 23:36 wuliking 阅读(166) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第三场） B Crazy Binary String(前缀和)
摘要： 将'0'看成-1，'1'看成1，记录前缀和，用一个桶记录当前前缀和最小出现的下标，之后再次出现该值，说明这段长度中0，1的数量相等。 AC代码： 语言：C++ 代码长度：1394 运行时间： 4 ms 占用内存：1244K 1 #include<bits/stdc++.h> 2 #define nu 阅读全文
posted @ 2019-07-26 21:40 wuliking 阅读(150) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第三场） F Planting Trees（单调队列+最大子矩阵）
摘要： 代码里面已经注释，复杂度可看成O($n^{3}$) AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 4 #define pn putchar('\n') 5 #define pb push_ 阅读全文
posted @ 2019-07-26 21:32 wuliking 阅读(218) 评论(0) 推荐(0)