dqhl76的博客

原创 ICPC2021 网络赛1（9月19日场） A题

题意 给定k个计算点和n个计算任务，每个计算任务给定一个开始时间和一个持续时间，对于第i个任务从i % k开始向后查找有没有空闲的计算点（查到最后一个后从0在开始查），如果都为非空闲状态，就跳过这个任务，问哪个计算点得到的任务最多 思路 这个题目看数据范围, n=1e5,k=1e5, 写一个nk的模拟就T了，所以考虑利用set的lower_bound()来二分查找空闲的计算点，然后用一个优先队列对结束时间进行维护(小根堆) 感谢赛后蹦豆和我讨论了一波思路 代码 #include <bit