垦田专题

2024 ccfcsp认证打卡 2023 03 02 垦田计划

import java.util.*;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);int N = 100100; // 定义一个较大的常数Nlong[] t = new long[N]; // 存储任务的耗时long[] c = new l

【CSP试题回顾】202303-2-垦田计划

CSP-202303-2-垦田计划 解题关键:二分查找 二分搜索是一种在有序数组中查找特定元素的高效算法。在本题中,二分搜索被用来找到能够在资源限制下完成所有任务的最短时间。这个时间在范围 k(不得少于这个天数)到 taskList[0].timeSpend(所有任务中耗时最长的一个,taskList是以基础耗时的降序顺序排列的容器)之间。 1. 初始化二分搜索的边界 左边界 (le