摘要:
https://www.luogu.org/problemnew/show/P2053 题意 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说 阅读全文
摘要:
题意 构造一个字典序最小的序列T,使得 $Dis(i, T_i) = d_i$,其中i是从0开始的,$Dis(x,y)=min{∣x−y∣,N−∣x−y∣} $,$d_i$由题目给定。 思路 二分图匹配,把左边的看成i,右边看成$T_i$,对于固定的i和d,Ti是由两种可能的,连上有向边即可。至于字 阅读全文
摘要:
#include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> #include <bitset> #include <ccty 阅读全文