眼睛大雨

文章
8
资源
0
加入时间
2年10月24天

2021 - ICPC 网络赛 (第一场)Problem A . Busiest Computing NodesProblem B . Convex PolygonProblem C . Driver LicensesProblem D . Edge of TaixuanProblem E . Infinite File SystemProblem F . Land Overseer (√)Problem G . Longest Prefix MatchingProblem H . Mesh A

借鉴的博客网址本人第一次参加 ICPC 的打铁记录…把当时的私人笔记搬过来了,现在看看有点羞耻(Problem A . Busiest Computing Nodes题意:一道思维线段树题,有k个机器,从0 - k-1编号。n次操作,告诉你一个工程的开始时间和持续时间,每次从第(i % k)台机器开始分配(i从0开始),如果当前机器空闲,就会让它负责这个工程,否则从 i + 1 到 k - 1、0 到 i - 1搜索是否有机器空闲,是就让它负责。最后输出负责了最多工程的机器编号(有重复的