首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...