[python-CSP-二分]202303-2 垦田计划

原创

已于 2023-05-28 10:39:01 修改 · 738 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#python #CSP

于 2023-04-24 15:25:14 首次发布

文章讲述了在解决一个资源分配问题时，首先采用暴力解法获取基础分数，然后通过二分查找进行优化，以减少搜索天数，提高效率。关键在于识别问题中分界明显的状态，从而应用二分查找策略。

问题

问题描述

思路

这个题给的提示就是第二题上来一定要先写暴力，不要直接上其他想法，要不然思路容易跑偏。。。哎就差一点点就拿满了……
这里写完暴力之后得70分，那就是后面优化的问题，里面读数据不能优化，那就优化后面的搜索
这里的搜索实质上是在搜索一个合适的天数，可以注意到这个天数有一个很明显的分界的状态，左侧和右侧区分很明显，这样就可以用二分查找来优化

代码

70

一定先写暴力解法

n,m,k = map(int,input().split())
# 区域总数 资源数量 最少天数
need_days = [0]*n
need_source = [0]*n
max_day,min_day = 0,k
for i in range(n):
    t,c

最低0.47元/天解锁文章