本子君

2019年7月15日

codeforces508C

摘要: 题意:共有m个鬼,每个鬼的到访时间为wi,且就存在wi这1秒。现有r根蜡烛,每根蜡烛的燃烧时间为t,每次鬼出现时保持r根蜡烛为点燃的状态,且蜡烛点燃需要1秒的时间,若x时刻点燃蜡烛,蜡烛的存在时间为x+1到x+r,x+r的下一个时刻蜡烛就熄灭了。求鬼出现的这m次中,需要点燃蜡烛的最小数量。 思路:若 阅读全文

posted @ 2019-07-15 19:36 本子君 阅读(160) 评论(0) 推荐(0) 编辑

导航