1 solutions
-
0
以下内容搬运自 小粉兔的爆笑赛时答疑:
Me, 10-23 15:53:47: “请你设计一个系统,对于到达的任务(包含任务到达时间,以及完成对应任务所需的时间),将其分发到两个队列。” 在本文指的是:任务到达时已经按照此时的状态(当前队列完成时间长短)进行了提交(任务总是在到达时向着较小的那个队列进行发射)。I still don't get it. What does this mean exactly? Me, 10-23 15:55:42: That is, does the schedule queue (the one that we need to implement) have any non-trivial (greedily put to the shorter queue) strategy? CCSP2024出题人, 10-23 15:57:16: No need for complex cases, trivial case only. ------------------------------------------------- Me, 10-23 16:00:35: In "ioqueue", does the schedule system process the tasks chronically or it obeys the input order? I.e., do I need to sort the tasks by their arrival time? CCSP2024出题人, 10-23 16:01:52: You schedule them for the arrival time (the value array inputted) ------------------------------------------------- Me, 10-23 16:13:31: Ahh, now I see... In "ioqueue", problemsetters originally thought a greedy algorithm is correct. But it turns out to be incorrect (althought it was a first-time-algorithm for some (most) of the contestants). The problemsetters realized the case and submitted a clarification. But until just then I still didn't get it. All in all, do you feel sorry for those contestants that came up with a "mistakenly correct" algorithm (e.g., myself)? By the way, how to type Chinese in the machine...? CCSP2024出题人, 10-23 16:23:03: Sorry for the inconvenence.
这是一道按照原本题意来做,std 是错误的题目。当然这个题说的乱七八糟的,原本题意是什么已经不得而知了。
反正 std 是任务按照到达时间排序,每个任务无脑地放在更短的那个队列里就行了。
Information
- ID
- 97
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- # Submissions
- 2
- Accepted
- 1
- Uploaded By