disastrous专题

CSU 1684-Disastrous Downtime(set+二分)

D - Disastrous Downtime Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu Submit  Status  Practice  CSU 1684 Description Input Output Sa

Kattis - downtime||D - Disastrous Downtime

样例输入 2 1 0     1000 样例输出 1 样例输入 3 2 1000    1010     1999 样例输出 2 大意: 给你n个任务、 每个任务执行开始的时间和每个服务器可以同时执行的任务数,让你计算最少需要多少台服务器,可以把这些任务执行完,执行每一个任务需要1000毫秒。 #include<iostream>#include<algorithm>#i

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Disastrous Downtime(前缀和)

题目大意:现在有N条信息需要处理,每条信息被服务器接收后需要进行1000s的等待,每个服务器可以同时处理k条信息,问最多需要多少个服务器 解题思路:处理出来在哪个区间内有信息需要处理,然后求时间轴上的前缀和,同时求出一个MAX除以每个服务器的处理信息的数量 #include <cstdio>#include <cstring>#include <iostream>#include