2018ACM ICPC Asia Regional-Seoul L题 Working Plan(贪心)
题面:
题意:一共有m个工人,第i个工人一共工作wi天,一共有n天,第i天共有di个人工作,且每个人只要开始工作就必须连续工作w天,每次工作结束,至少休息h天才开始下一次工作,现在题目给n,m,w,h,数组w[i]和数组d[i],问有没有合理的安排方案满足所给条件,按输入顺序输出每个人的工作安排,每行表示一个人的工作安排,按照日期升序输出每次工作开始的天数
思路:把d[i]数组预处理成有几...
原创
2019-04-19 17:46:11 ·
579 阅读 ·
0 评论