![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校
文章平均质量分 59
whtfffffff
这个作者很懒,什么都没留下…
展开
-
2021牛客多校9
J 注意到除了右转,场上只能同时开两个灯。先假设为所有的车都单独亮灯,再考虑如何分配可以节约时间。将可以同时通过的车连边,如果匹配上,则说明两辆车可以同时走,因此一对匹配表示节约1秒。看起来这是一个非常暴力的做法,但是由于总点数不超过4∗4∗1004*4*1004∗4∗100,且是稀疏图,因此不妨大胆尝试匈牙利。 这题的做法和前几天那场二分图类似,但是建模稍微不明显一点点。 #include <algorithm> #include <iostream> #include <c原创 2021-08-15 14:47:41 · 113 阅读 · 0 评论 -
2021牛客多校6
补补题H Hopping Rabbit[扫描线]J Defend Your Country[图论] H Hopping Rabbit[扫描线] 前队友曾经和我提过扫描线求面积并,当时尝试去学了然而并没有学会。这道题其实比一般的求面积并要简单,不需要离散化。 #include <algorithm> #include <iostream> #include <cstdio> #include <cstring> #include <vector> u原创 2021-08-03 18:15:27 · 85 阅读 · 0 评论 -
2021牛客多校3
这一场是把前两场的图论都出完了么B Black and white[图论]C Minimum grid[图论]F 模拟 B Black and white[图论] 这道题曾经校赛出过一个很类似的,散播弗兰三三的花瓣啥的,当时学长给的标答是并查集,牛逼队友也快乐地用并查集排个序就过掉了这题 #include <cstdio> #include <algorithm> #define int long long const int MAXN = 5e3 + 5; int n,原创 2021-07-26 11:58:16 · 117 阅读 · 0 评论 -
2021牛客多校2
又双在卡题I 模拟J GCDK 栈[思维] 最近是不是中了什么一题调半天的咒啊。。 I 模拟 擅长在模拟题里写出巨大的丑东西 #include<iostream> #include<queue> using namespace std; const int N = 20; int v1[N+1][N+1],v2[N+1][N+1]; // node pre[N+1][N+1][N+1][N+1];//,pre2[N+1][N+1]; char m1[N+1][N+1],m2[N+1]原创 2021-07-22 19:40:42 · 79 阅读 · 0 评论