题目 3241: 蓝桥杯2024年第十五届省赛真题-挖矿 摘要:# 二分题解 > 食用之前请先来一发暴力更有利于理解题意 :D ## 1、为什么用二分? >由于不知道要访问多少个坐标,于是我们就来枚举有多少个, >发现时间复杂度为 O(n^2),而这里…… 题解列表 2024年05月08日 3 点赞 0 评论 1308 浏览 评分:9.0
题目 3241: 蓝桥杯2024年第十五届省赛真题-挖矿 #二分题解####食用之前请先来一发暴力更有利于理解题意:D##1、为什么用二分?由于不知道要访问多少个坐标,于是我们就来枚举有多少个,发现时间复杂度为O(n^2),而这里1≤n≤10^5会超时,于是就想到了用二分优化。##2、二分思路:```cpp开挖挖机挖矿石题目问的是最多可以挖多少矿石。 题解列表 2024年05月08日 3 点赞 0 评论 1170 浏览 评分:9.9
挖 矿 摘要:解题思路:注意事项:参考代码:N = int(2e6 + 10)n, m = map(int, input().split())a = list(map(int, input().split()))l…… 题解列表 2024年05月06日 0 点赞 0 评论 959 浏览 评分:9.9