二分

柠石榴17 小时前
c++·算法·leetcode·二分
【练习】【二分】力扣热题100 34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
柠石榴3 天前
c++·算法·leetcode·二分
【练习】【二分】力扣热题100 153. 寻找旋转排序数组中的最小值已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:
硕风和炜7 天前
java·算法·leetcode·二分
【LeetCode: 1760. 袋子里最少数目的球 + 二分】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
硕风和炜12 天前
java·算法·leetcode·面试·矩阵·二分
【LeetCode: 378. 有序矩阵中第 K 小的元素 + 二分】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
qystca19 天前
数据结构·c++·算法·深度优先·二分·爆搜
【16届蓝桥杯寒假刷题营】第2期DAY2小蓝非常喜欢数字,特别是大的数,但是对于超过一定界限的数,小蓝则会非常讨厌他,现在给定你 n 个数,以及一个上界 k,定义小蓝的喜爱值为选出的所有数的和,求小蓝的最大喜爱值为多少?
syzyc2 个月前
二分
洛谷 P3000 [USACO10DEC] Cow Calisthenics G题目要求断若干条边后形成的连通块中,最大的直径最小,很明显的二分。关键就在于如何写 c h e c k check check 函数了。
不想当程序猿_2 个月前
c++·蓝桥杯·二分
【蓝桥杯每日一题】技能升级2024-12-10 蓝桥杯每日一题 技能升级 二分一个角色有 N 种可以增加攻击力的技能,对于第 i 个技能首次升级可以提升 A i A_i Ai 点攻击力,随后的每次升级增加的攻击力都会减少 B i B_i Bi 。升级 ⌈ A i B i ⌉ \lceil \frac{A_i}{B_i} \rceil ⌈BiAi⌉ (向上取整)的次数之后就不会再升级。
鸡鸭扣3 个月前
python·算法·leetcode·力扣·二分·数据机构
数据结构与算法:二分搜索/二分查找的python实现与相关力扣题35.搜索插入位置、74.搜索二维矩阵推荐视频:https://www.bilibili.com/video/BV1fA4y1o715/ 翻了下草稿,把这个n久之前写的贴放出来了hhh
lunch( ̄︶ ̄)4 个月前
数据结构·c++·算法·二分
B3628 机器猫斗恶龙机器猫出门斗恶龙了!他需要通过 𝑛 个关卡。每个关卡要么是与怪物战斗,扣除一定的血量;要么是营地,给机器猫增加一定的血量。
王老师青少年编程4 个月前
c++·算法·青少年编程·二分·csp·信奥赛
CSP/信奥赛C++刷题训练:经典二分例题(2):洛谷P1678:烦恼的高考志愿计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是 v 神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。
Tisfy5 个月前
算法·leetcode·二分查找·题解·二分
LeetCode 2187.完成旅途的最少时间:二分查找力扣题目链接:https://leetcode.cn/problems/minimum-time-to-complete-trips/
mikey棒棒棒5 个月前
java·线性代数·算法·leetcode·矩阵·二分
算法练习题18——leetcode240搜索二维矩阵||(二分)编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:
2302_807070716 个月前
c++·二分·树状数组·萌新联赛
河南萌新联赛2024第(六)场:郑州大学(补题ABCDFGIL)比赛链接66E61d他拥有一个可以为他增加a%的暴击率,发生暴击时会使他本次普通攻击伤害变为原来的b倍
rgw20107 个月前
动态规划·二分·单调队列优化·走指针·单调性·状态数压缩
P5665 [CSP-S2019] 划分首先求出 \(a\) 的前缀和数组 \(s\)。考虑动态规划,令 \(dp_{i,j}\) 表示以 \(i\) 结尾,末尾有 \(j\) 个为一组的最小答案,则状态转移方程为:
硕风和炜7 个月前
java·算法·leetcode·面试·二分
【LeetCode:35. 搜索插入位置 + 二分】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
炫酷的伊莉娜7 个月前
数据结构·算法·二分·排序·双指针
【错题集】ruby 和薯条(排序 + 二分 / 双指针)牛客对应题目链接:ruby和薯条 (nowcoder.com)双指针部分思路繁琐了,还有就是求前缀和的函数返回值的类型忘记修改为 long long 了...
King童年回忆8 个月前
c语言·数据结构·c++·算法·二分
P1114 “非常男女”计划最优解P1114 “非常男女”计划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)因为用的是级的算法,所以最后一个 了,这里使用特判来得到的,给你们放一下代码:
无名之逆8 个月前
开发语言·算法·rust·线段树·二分·树状数组·离散化
3072. 将元素分配到两个数组中 II Rust 线段树 + 离散化给你一个下标从 1 开始、长度为 n 的整数数组 nums 。现定义函数 greaterCount ,使得 greaterCount(arr, val) 返回数组 arr 中 严格大于 val 的元素数量。
Weekoder8 个月前
二分·算法竞赛
详解二分查找大家好,我是Weekoder!这是我的第一篇文章,如果有做的不好的地方,请见谅,我会尽力改正。本文中的图片截取于网络视频,非恶意搬运。
Weekoder8 个月前
二分
【二分答案】P2390 地标访问学过区间 DP 的,看到这题的第一反应都是:访问的地标一定是一个区间,并且在不断扩大,区间 DP!可看到数据范围,又瞬间放弃了。与 P1220 关路灯 不同,这题由于没有电量的消耗等额外因素,有这样一个小性质: