扎红颜

牛客6

未归档(20) 杭电1(6) 杭电10(1) 杭电3(3) 杭电5(3) 杭电7(2) 牛客10(1) 牛客2(5) 牛客4(4) 牛客8(4)

/ 注册

全部文章 / 牛客6 （共2篇）

牛6 I：Intervals on the Ring

题面：已知1到n的环，给定m个区间，要求构造若干个区间，它们的交集是原区间的并集。解析：根据集合里面的概念，区间补的交等于区间并的补；原区间并的补就是未覆盖区域，相当于m个未覆盖区间的并，所以只要构造区间是未覆盖区域的补即可。代码： #include<bits/stdc++.h> us...

2021-08-12

0 231

牛6 F：Hamburger Steak

题面：给定n块牛排，m个锅，每块牛排最多煎两次，同一时间不能同时煎一块，求用最少时间内，符合条件的煎法。解析：先考虑最少时间，最好的情况是总时间被重复利用。但要满足条件， (除法向上取整）。因为若小于最大的煎一块牛排时间，就会出现同一时间牛排出现在两个锅内。然后，就是模拟每块牛排煎的过程，每口锅的时...

2021-08-12

0 346