随笔分类 - 二分
摘要：题目描述 简要描述：给定一个长度为 的数组，求数组的子数组满足最大值为 且最小值为 的子区间的个数。 做法 1. ST表 + 二分 时间复杂度： 对于每个位置，二分出以它为左端点最大值为 的最远和最近的位置，以及以它为左端点最小值为
阅读全文
摘要：通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。 题目描述 在艾泽拉斯，有 个城市。编号为 。 城
阅读全文
摘要：传送门 题意简述： 你可以佩戴 个武器 以及 最多 个饰品， 你拥有 个武器进行选择， 每个武器有三个属性，重量、伤害以及武器的蓄力时间。你只能进行一次攻击，求出你可以杀死 一个 血量 的 的最小花费时间，如果无论如何也杀不死，输
阅读全文
摘要：P1314 [NOIP2011 提高组] 聪明的质监员 题意 题目描述 给定个物品，给定每个物品的 重量 和 价值 给定一个标准值 以及一个参数 质检员每次会抽取个区间,每次的抽检结果为 \(y = \sum_{l_i}^{r_i}
阅读全文
摘要：思路 此题做法与LC 1755. 最接近目标值的子序列和类似 详情见这篇Blog 还是把数组分为两部分,分别用状态压缩进行枚举,然后对第二部分所凑成的值在第一部分中二分查找即可 AC_CODE #define fi first #define se second #define pb push_ba
阅读全文
摘要：题目描述 给你一个整数数组 nums 和一个目标值 goal 。 你需要从 nums 中选出一个子序列，使子序列元素总和最接近 goal 。也就是说，如果子序列元素和为 sum ，你需要 最小化绝对差 abs(sum - goal) 。 返回 abs(sum - goal) 可能的 最小值 。 注意
阅读全文
