多校
文章平均质量分 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 · 128 阅读 · 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 · 99 阅读 · 0 评论 -
2021牛客多校3
这一场是把前两场的图论都出完了么B Black and white[图论]C Minimum grid[图论]F 模拟B Black and white[图论]这道题曾经校赛出过一个很类似的,散播弗兰三三的花瓣啥的,当时学长给的标答是并查集,牛逼队友也快乐地用并查集排个序就过掉了这题#include <cstdio>#include <algorithm>#define int long longconst int MAXN = 5e3 + 5;int n,原创 2021-07-26 11:58:16 · 125 阅读 · 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 · 86 阅读 · 0 评论