python零基础教程
lua metatable
RK3399
数据类型
bert
websocket
美食分享系统
shell 实现
后台
数字图像处理
保险
线程同步
bug
Junit使用的基本流程
拉格朗日函数
memory
serverless
paddlepaddle
LinkButton
TF-A
二分
2024/4/11 16:00:13
算法基础——位运算，双指针，排序，二分
目录 1.位运算
与:&
或:|
取反：~
异或：^或者是一个圈里有个加号的图像
移位:<<或者>>
例题:二进制中1的个数
例题：我们需要0
编辑 2.排序sort
例题：【模板】排序（1）
例题&…
剑指offer acwing 15. 二维数组中的查找
题面 题解 我们可以通过数组发现 那么我们可以从右上角的数组开始更新，如果这个数等于target，那么直接返回true即可，如果是小于target，我们知道对于右上角这个数x它的下方都是大于它的，那么我们就要移到下一行&#x…
Codeforces Round 929 (Div. 3)（A,B,C,D,E,F,G）
这场没考什么算法，比较水，难度也不是很高。比赛链接
硬要说的话E有个 前缀和 加 二分，F是数学BFS，G是个构造 A. Turtle Puzzle: Rearrange and Negate
题意：
给你一个由 n n n 个整数组成的数组 a a a 。您必须对…
力扣第 387 场周赛第四题 将元素分配到两个数组中 II 二分查找，离散化，线段树
Problem: 100246. 将元素分配到两个数组中 II 在力扣的题解
赛时没做出来，想了个排序，其实排序总假设最坏的情况即倒序，那肯定超时。当时想到线段树了，但是好久没练没搞出来QAQ，我的板子的线段树下标是从1开始的。 (新…
【面试经典150 | 算术平方根】
文章目录 写在前面Tag题目来源解题思路方法一：数学表达式方法二：二分法 其他语言python3 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并…
算法竞赛进阶指南 （树状数组） 买票
题面 题解(树状数组二分) 和谜一样的牛只是题目背景不同，其他都是一样的，看一个样例，我们从后往前看，最后一个是2 69 ，那么就是它前面有两个数，它是第三个，然后再看1 33 ，因为放1 33…
11届湖南省赛 Internet of Lights and Switches【状压+二分】
题目大意：目前有n个灯全亮，给你m个开关，每个开关可以控制一组灯泡，让你连续按一组开关，开关数目在[a,b]中，使得所有灯泡全灭，求多少种按法【每个开关都只被按了一次】
n<50 m<3e5
题目分…
Leetcode.4 寻找两个正序数组的中位数
题目链接 Leetcode.4 寻找两个正序数组的中位数 hard 题目描述
给定两个大小分别为 m m m 和 n n n 的正序（从小到大）数组 n u m s 1 nums1 nums1 和 n u m s 2 nums2 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O…
SDUT 2610 第四届山东省ACM省赛 Boring Counting （主席树或划分树 + 二分）
传送门：SDUT 2610题目大意：
给你一个数组 P 和 m 组询问，让你求在区间 [ l , r ] 中满足 A< Pi <B 的数有多少个。前置技能：
1.主席树原理及应用。
2.划分树原理及应用。思路：
主席树和划分树都可以解决区间第 K…
PTA L2-014 列车调度 (二分)
题面 题解 注意看清题中的输入输出顺序，开始是763519248 ，但是输入是倒着输入的，再看输出，是按递减的顺序出站的，所以要大的在前，小的在后 如图，如果放入的数小于当前对列的尾端，那么…
【HNOI2016模拟4.10】 K小数查询
Description
维护一个长度为n的序列，使得其支持m次操作，包括区间插入和区间求k小数。 n,m<80000,在任何时候|ai|<5000000
Solution
一看到区间第k大/小，就想到了主席树。 但这个是区间修改！ 怎么做呢？ &a…
【C语言刷LeetCode】378. 有序矩阵中第 K 小的元素(M)
【
给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。
你必须找到一个内存复杂度优于 O(n2) 的解决方案。 示例 1&#x…
算法竞赛进阶指南---0x44 蒲公英（分块）
题面 题解(分块) 本题是经典的在线求众数问题。因为众数不具有"区间可加性"(已知序列a中区间[x,y]的众数和区间[y1,z]的众数，不能直接得到[x,z]的众数，所以用树状数组或线段是维护就十分困难)，这里我们用分块的方法来做，…
分数问题善用移项：0902T2
其实就是分数规划，但不完全是。
对于求 ∑ p i l i ∑ l i \Large\frac{\sum p_il_i}{\sum l_i} ∑li∑pili 在限定条件下的最大值，此类问题可以考虑二分答案并移项。 ∑ p i l i ∑ l i ≥ k \Large\frac{\sum p_il_i}{\sum l_i}\ge k ∑li…
蓝桥杯第199题 扫地机器人 暴力优化 二分法 简单题 C++
题目
扫地机器人 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/199/learning/?page1&first_category_id1&name%E6%89%AB%E5%9C%B0%E6%9C%BA%E5%99%A8%E4%BA%BA 思路和解题方法 首先，通过cin语句输入了终点位置n和障碍物数量k。使用一个数组a来…
NOIP2018-S-DAY1-3-赛道修建（洛谷P5021)的题解
目录
题目
原题描述：
题目描述
输入格式
输出格式
输入输出样例
主要思路：
check：
真正的code: 原题描述：
题目描述
C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 条赛道。
C 城一共有 个路…
P2370 yyy2015c01 的 U 盘 （二分+01背包）
题面 题解 此题 ： 体积不超过S,价值不小于P的情况下选取的物品的最大的体积最小(先输 入大小，后输入价值) 01 背包 ：在体积不超过v的情况下选取物品的价值最大 对于题中有最大的最小值，我们一般采用的是二分，我们发现&…
算法竞赛进阶指南---0x42（树状数组）Lost Cows
题面 题解 先看题中样例，我们对于给定的数据，可以从后往前推，一开始牛的高度集合{1，2，3，4，5}（每个高度只能用一次），对于第5个牛给定的数据是0，说明…
【算法练习Day1】二分查找移除元素
📝个人主页：Sherry的成长之路 🏠学习社区：Sherry的成长之路（个人社区） 📖专栏链接：练题 🎯长路漫漫浩浩，万事皆有期待 文章目录 二分查找解决方法一&…
Leetcode.275 H 指数 II
题目链接 Leetcode.275 H 指数 II mid 题目描述
给你一个整数数组 c i t a t i o n s citations citations ，其中 c i t a t i o n s [ i ] citations[i] citations[i] 表示研究者的第 i i i 篇论文被引用的次数， c i t a t i o n s citations citat…
Leetcode.274 H 指数
题目链接 Leetcode.274 H 指数 mid 题目描述
给你一个整数数组 c i t a t i o n s citations citations ，其中 c i t a t i o n s [ i ] citations[i] citations[i] 表示研究者的第 i i i 篇论文被引用的次数。计算并返回该研究者的 h h h 指数。
根据维基百科…
Codeforces Round #746 (Div. 2) D. Hemose in ICPC ? 交互 dfs序 + 二分
题目链接
https://codeforces.com/problemset/problem/1592/D
题目大意
一道交互题
给你一个生成树 每个节点之间的边的值 是两个节点值的gcd
你可以问最多12次
每次提出询问k个节点里最大的边值是多少
题目思路
我一开始想的是从点去考虑问题 类似于树上搜索这种 但是…
贪心+二分+DP+矩阵快速幂：CF461E
https://codeforces.com/contest/461/problem/E
第一步：捕捉题目信息
四种字符 → \to → 矩阵 n ≤ 1 0 18 → n\le 10^{18}\to n≤1018→ 矩阵快速幂 → \to → dp最小值最大 → \to → 二分
第二步：分析性质 s s s 未知？那如果已知怎…
1200*C. Make It Good（二分 || 贪心）
Make It Good - 洛谷
Problem - 1385C - Codeforces 思路一： 二分答案，每次check从mid1开始，判断能否形成要求的序列。
#include<bits/stdc.h>
using namespace std;
#define int long long
const int N2e55;
int t,n,a[N];
bool che…
蓝桥杯 --- 二分与前缀和
蓝桥杯 --- 二分与前缀和1. 二分789. 数的范围（整数二分）790. 数的三次方根（小数二分）2. 前缀和795. 前缀和（一维前缀和）796. 子矩阵的和（二维前缀和）1. 二分
二分的思想
确定一个…
1227. 分巧克力（二分）
1227. 分巧克力
题目链接 儿童节那天有 K 位小朋友到小明家做客。
小明拿出了珍藏的巧克力招待小朋友们。
小明一共有 N 块巧克力，其中第 i 块是 HiWi 的方格组成的长方形。
为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。
…
LeetCode 2258. 逃离火灾：BFS
【LetMeFly】2258.逃离火灾
力扣题目链接：https://leetcode.cn/problems/escape-the-spreading-fire/
给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid ，它表示一个网格图。每个格子为下面 3 个值之一：
0 表示草地。1 表示着火的格…
acwing 1090 绿色通道
题面 题解 代码
#include<bits/stdc.h>using namespace std;
const int N 5e4 10;
const int INF 1e9;int n, t;
int w[N];
int q[N];
int f[N];bool check(int limit) {int hh 0, tt -1;q[tt] 0;for (int i 1; i < n; i) {while (hh < tt && q[hh…
2018 Multi-University Training Contest 8 Taotao Picks Apples[离线+单调队列+二分]
题目大意：给你n个数，然后你可以从左到右每次选择最大的，总共可以选k个数，然后现在给你q次修改，每次修改某个位置的某个数，问你现在还能选几个数
分析：这个题目有点类似前几场做过的一个单调队列…
算法进阶指南---0x18（二分+hash）匹配统计
原题链接 题解 此题可以用KMP写，也可以用hash写（简单），我们先用hash写 我们先预处理出A和B的hash，然后枚举A的后缀字串所能匹配的B的最大长度，统计长度即可 对于A的每个后缀字串，我们可以用二分…
【蓝桥杯 第十三届省赛Java B组】真题训练（A - F）
目录
A、星期计算 - BigInteger
B、山 - 暴力判断 字符串
C、字符统计 - 简单哈希
D、最少刷题数 - 排序 思维 二分 分情况讨论
（1）（错误）自写哈希表
（2）正解
E、求阶乘 - 数学思维 二分
F、…
【洛谷】P1102 A-B 数对
原题链接：https://www.luogu.com.cn/problem/P1102
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
将A-BC转化成ABC，然后遍历数组，让数组的每个元素加C，再查找原数组中是否存在对应数组元素C之后的值。…
codeforces 888E Maximum Subsequence
题目大意： 这道题目给了一个序列和给定的m ，要求在这个序列中求若干个数使得他们的和对m取模后最大，然后数据量给定的是35
题目分析：开始的时候，想到对于求和取模最大，感觉并没有什么可以找的规律&#x…
34.在排序数组中查找元素的第一个和最后一个位置（力扣LeetCode）
文章目录 34.在排序数组中查找元素的第一个和最后一个位置题目描述二分 34.在排序数组中查找元素的第一个和最后一个位置
题目描述
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
如果数组…
题解：ABC321D - Set Menu
题解：ABC321D - Set Menu
题目
链接：Atcoder。
链接：洛谷。
难度
算法难度：B。
思维难度：C。
调码难度：B。
综合评价：见洛谷链接。
算法
枚举二分查找。
思路
先对b升序排序&#x…
基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据
文章目录 前言Part 1：排序一、快速排序二、归并排序 Part 2：二分一、二分 - 查找左边界二、二分 - 查找右边界 Part 3：高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法 Part 4：离散化一、区间和 前言 由于本篇博…
算法竞赛进阶指南---0x14（Hash）后缀数组
题面 题解 我们先来看朴素做法，对于一个长度为n的字符串，它的后缀也有n个，将他们排序（用快排）是 O(nlogn) ，如果是暴力比较两个字符串的字典序是 O(n) ,那么总的时间复杂度就是O(n2logn) ，显然不…
Leetcode.2594 修车的最少时间
题目链接 Leetcode.2594 修车的最少时间 rating : 1915 题目描述
给你一个整数数组 r a n k s ranks ranks ，表示一些机械工的 能力值 。 r a n k s _ i ranks\_i ranks_i 是第 i i i 位机械工的能力值。能力值为 r r r 的机械工可以在 r ∗ n 2 r * n^2 r∗n2…
【LeetCode:2048. 下一个更大的数值平衡数 | 模拟 + 二分 + 打表】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
acwing 896 最长上升子序列II （二分单调优化）
题面 题解 对于未优化的最长上升子序列问题，我们用 f[i] 来表示以 i 结尾的最长上升子序列 ，然后枚举 i 前面的数，来更新 f[i] 。 这样是 O(n2) 的，此题数据范围大，会超时 优化版其实是贪心的思想，对于长度…
剑指offer 14. 不修改数组找出重复的数字 （二分）
题面 题解 如果可以使用额外的数组，我们可以新开一个数组统计每个数出现的个数即可 这题我们可以用二分来做，因为n1个在1-n的数一定有两个数是重复的，那么我们每次以中间值二分，那么左右一定有一个区间的数的个数是大于它的l-mid1…
【洛谷】P2678 跳石头
原题链接：https://www.luogu.com.cn/problem/P2678
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
二分答案。（使用二分需要满足两个条件。一个是有界，一个是单调。
这题的题面：使得选手们在比赛过程中…
Leetcode.2601 质数减法运算
题目链接 Leetcode.2601 质数减法运算 Rating ： 1779 题目描述
给你一个下标从 0 开始的整数数组 nums，数组长度为 n 。
你可以执行无限次下述运算：
选择一个之前未选过的下标 i ，并选择一个 严格小于 nums[i]的质数 ppp &…
1800*C. Table Decorations（贪心 || 二分）
Problem - 478C - Codeforces 解析： 做法一：二分，显然左右边界为 0 和 总数量除以3。check时mid，任意两项之和都不能小于mid 做法二：贪心，当数量最大的气球数量的一半小于另外两种颜色气球的数量之和&#…
[CF1129E]Legendary Tree
Description
这是一道交互题 有一个n个节点的树，你每次可以问交互库两个集合S和T，加上一个任意点v，需要保证S∩T∅ 交互库会告诉你有多少条从S中点出发，到T中点结束的路径经过点v 你需要用不超过11111次交互求出这棵树 n<500 …
二分算法（整数二分、浮点数二分）
文章目录 二分一、整数二分（一）整数二分思路（二）整数二分算法模板1.左查找（寻找左侧边界）2.右查找（寻找右侧边界）3.总模板 （三）题目：数的范围 二、…
【LeetCode每日一题合集】2023.9.4-2023.9.10（⭐二叉树的重建二分答案拓扑排序）
文章目录 449. 序列化和反序列化二叉搜索树⭐⭐⭐⭐⭐（二叉树的重建）解法相关题目——297. 二叉树的序列化与反序列化⭐⭐⭐⭐⭐解法——深度优先搜索 2605. 从两个数字数组里生成最小数字哈希表分情况讨论位运算表示集合，分情况讨论…
【算法】二分查找（整数二分和浮点数二分）
二分查找也称折半查找（Binary Search），是一种效率较高的查找方法，时间复杂度为O(logN)。
二分查找采用了“分治”策略。使用二分查找时，数组中的元素之间得有单调性（升序或者降序）。
二分的模…
1221. 四平方和（二分）
1221. 四平方和
四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多 4 个正整数的平方和。
如果把 0 包括进去，就正好可以表示为 4 个数的平方和。
比如：
502021222 712121222 对于一个给定的正整数，可…
牛客 Minieye杯第十五届华中科技大学程序设计邀请赛网络赛 I-Tree(二分+树形dp)
题意：一棵树有n个节点，每个节点有一个值，把n个节点分成k个连通的部分，使得k个部分的和的最小值最大。 思路：二分枚举答案，树形dp检查。对于一个节点v，如果他和他的子树的值小于枚举的答案 &…
每日算法打卡：分巧克力 day 9
文章目录 原题链接题目描述输入格式输出格式数据范围输入样例：输出样例： 题目分析示例代码 原题链接
1227. 分巧克力
题目难度：简单
题目来源：第八届蓝桥杯省赛C A/B组,第八届蓝桥杯省赛Java A/B/C组
题目描述
儿童节那天有 …
剑指 offer acwing 22 旋转数组的最小数字 （二分）
题面 题解 题中说输入的是一个上升序列的旋转序列 ，就是比如一个上升序列是 1 2 3 4 5 题中就可以输入4 5 1 2 3，然后让你找最小的。 （序列中会有重复的数字） 我们以横坐标表示序列的下标，纵坐标表示序列值的大小 就会…
C++算法前缀和的应用：分割数组的最大值的原理、源码及测试用例
分割数组的最大值
相关知识点
C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例：付视频课程
二分 过些天整理基础知识
题目
给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。 设计一个算法…
730. 机器人跳跃问题（2019 头条面试题 + 二分）
730. 机器人跳跃问题（2019 头条面试题 二分）
题目链接
机器人正在玩一个古老的基于 DOS 的游戏。
游戏中有 N1 座建筑——从 0 到 N 编号，从左到右排列。
编号为 0 的建筑高度为 0 个单位，编号为 i 的建筑高度为 H(i) 个单位…
【LeetCode-简单】69.x的平方根 + 367.有效的完全平方数 - 二分法
力扣题目链接
给定非负整数x，求x的算数平方根（只保留整数部分）
这个问题可以看成在区间 [0, x) 中寻找一个整数 target 使得 target * target 趋近于x
采用二分法，排除0与1这两个特殊情况后（不排除则left 0, right…
第 372 场 LeetCode 周赛题解
A 使三个字符串相等 求三个串的最长公共前缀 class Solution {
public:int findMinimumOperations(string s1, string s2, string s3) {int n1 s1.size(), n2 s2.size(), n3 s3.size();int i 0;for (; i < min({n1, n2, n3}); i)if (!(s1[i] s2[i] && s2[i] s…
C++二分算法的应用：寻找峰值原理、源码及测试用例
说明
此文是课程https://edu.csdn.net/course/detail/38771 的讲义。
源码下载：https://download.csdn.net/download/he_zhidan/88458478 题目
长度为n的数组nums，请返回任意一峰值的索引。符合以下条件之一i便是峰值的索引。 n等于1 i等于0 n>…
时间复杂度O(40n*n)的C++算法：修改图中的边权
本篇源码下载
点击下载
1.12.1. 题目 给你一个 n 个节点的 无向带权连通 图，节点编号为 0 到 n - 1 ，再给你一个整数数组 edges ，其中 edges[i] [ai, bi, wi] 表示节点 ai 和 bi 之间有一条边权为 wi 的边。 部分边的边权为 -1（…
从入门到精通，30天带你学会C++【第十一天：二分查找】
目录 Everyday English
前言
二分查找
例题
50分做法
分析利弊
示例代码
示例截图
100分做法
二分查找是什么？
这题该怎么用二分查找？
示例代码
示例截图
结尾 Everyday English
Look before you leap.
三思而后行
前言
今天是2024年的…
3418. 杨辉三角形（组合数 + 二分）【第十二届蓝桥杯省赛第一场C++B/C组】
3418. 杨辉三角形
下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...
给定一个正整数 N，请你输出数列中第一次出现 N …
【算法 | 模拟No.5】leetcode 74. 搜索二维矩阵
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
codeforces 1490 C Sum of Cubes (二分)
题面 题意 给你一个x，问是否存在 x a3 b3 ,输出 YES/NO 题解 注意数据范围x是1e12,那么a,b的范围就是1e4,枚举a，然后二分b ，二分条件就是 b3 x - a3当然还可以用双指针做，一直缩小范围就好 代码1（二分） …
蓝桥杯每日N题（杨辉三角形）
大家好 我是寸铁 希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注
不清楚蓝桥杯考什么的点点下方👇
考点秘籍
想背纯享模版的伙伴们点点下方👇
蓝桥杯省一你一定不能错过的模板大全(第一期)
蓝桥杯省一你一定不…
【LeetCode:2736. 最大和查询 | 贪心 + 二分 + 单调栈】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
CF778A String Game 题解
文章目录 CF778A String Game 题解题面翻译Input DataOutput DataInput Sample 1Output Sample 1题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示算法：二分代码： CF778A String Game 题解
link
题面翻译
…
acwing 二分模板
寻找左边界的二分查找（即右侧的分界点，对应索引 4） 我们最终要找的边界是一个性质在右半区符合，在左半区不符合的性质。我们要找符合的右半区的左边界点。
管中窥豹的判断check（mid）,如果mid符合条件Mid是…
【LeetCode:2824. 统计和小于目标的下标对数目 | 模拟+二分】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
C++前缀和算法应用：和至少为 K 的最短子数组的原理、源码及测试用例
本文涉及的基础知识点
C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频
题目
给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。如果不存在这样的 子数组 &a…
【万题详解】P1314 [NOIP2011 提高组] 聪明的质监员
课前C++恶搞小程序
今天，博主给大家带来了一个坑人小程序（鼠标乱飞），可以让你的好基友的鼠标瘫痪，然后……你就被她/他揍死了，言归正传，这个程序很简单，用死循环+随机位置就可以了！下面就是我的恶搞小程序。
献上代码^_^（无伤害）:
//鼠标乱飞 按Alt+F4即可解决
…
THUPC2023 初赛(最后的活动-dp概率二分)
[THUPC 2023 初赛] 最后的活动
题目背景
各位亲爱的《La Lumire: Scarlet Intense Flame》玩家：
感谢您一直给予《La Lumire: Scarlet Intense Flame》的支持与厚爱。我们非常遗憾地宣布，《La Lumire: Scarlet Intense Flame》将于 2023 年 3 月 5 日…
【算法】装备合成（二分）
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网
题目描述
牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是…
HDU - 3126 Nova（二分+最大流+计算几何）
链接：https://cn.vjudge.net/problem/HDU-3126
题意：多组样例，n个巫师，m个敌人，k颗树。巫师有攻击距离和冷却时间，树有半径。若敌人在巫师的攻击范围外，或者巫师和敌人之间被树挡着，…
【算法】通信线路（二分，堆优化版dijkstra）
题目 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费…
35.搜索插入位置（力扣LeetCode）
文章目录 搜索插入位置题目描述二分查找暴力 搜索插入位置
题目描述
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法…
牛客多校第二场 G-transform
题意：在一条线上有n个点，第i个点的位置为Xi，并且这个点上有ai个物品，把一个物品从xi位置搬到yi位置的花费是2*abs(xi-yi),问在总花费不超过T的情况下最多能把多少个物品搬到同一个位置。
题解：因为花费是由所有点到一…
【Java代码】DFS,BFS,并查集,二分法总结
最近没有更新博客，因为博主大部分的时间都在准备算法，备战蓝桥杯，学的比较琐碎，所以也不太好写博客总结。 经过一段时间的学习，总结一下自己这段时间的算法学习吧！ DFS
什么是DFS呢？ DFS就是深…
2024/3/11打卡管道(14届蓝桥杯省赛)——二分+区间合并
目录
题目
思路
代码 题目 有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。 一开始管道是空的，位于 Li 的阀门会在 时刻打开，并不断让水流入管道。 对…
C++算法————二分查找
又是鸽了三千万年
马上要打csp了，开始回流学j组的知识了，浅说一下二分吧（）
---------------------------------------------------------------------------------------------------------------------------------
二分查找 …
每日算法打卡：数的三次方根 day 7
文章目录 原题链接题目描述输入格式输出格式数据范围输入样例：输出样例： 题目分析示例代码 原题链接
790. 数的三次方根
题目难度：简单
题目描述
给定一个浮点数 n，求它的三次方根。
输入格式
共一行，包含一个浮…
LeetCode 1402. 做菜顺序：排序 + 二分查找 + 前缀（贪心） - 按思路讲解
【LetMeFly】1402.做菜顺序：排序 二分查找 前缀（贪心） - 按思路讲解
力扣题目链接：https://leetcode.cn/problems/reducing-dishes/
一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都…
牛客题单——前缀、差分、二分、排序、离散化
题单链接
七夕祭
这道题的一个前置题目叫均分纸牌，是一道经典的贪心题，没有做过的建议先把那道题搞懂再看此题嗷！
点这里就可以看我写过的均分纸牌，不喜勿喷
在这到题目中，每次操作只能对行或者对列进行操作&#…
Codeforces Global Round 16 D2. Seating Arrangements (hard version) 模拟 + 贪心 + 二分
题目链接
题目大意
有一个n行m列的表格
有n*m个人 每个人都有一个等级ai 题目中给出
对于任意两个人 i j 若ai>aj 则si>sj
其中si第i个人坐的位置
假设坐(x,y) si x*mj
从1-n*m开始选座位 一个人进入每行时 他的不舒服程度 该行前面的的人数
问你最小不舒服程度…
LeetCode 2824. 统计和小于目标的下标对数目
【LetMeFly】2824.统计和小于目标的下标对数目
力扣题目链接：https://leetcode.cn/problems/count-pairs-whose-sum-is-less-than-target/
给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target ，请你返回满足 0 < i < j < n 且…
【bzoj1257】[CQOI2007]余数之和sum
Description
给出正整数n和k，计算j(n, k)k mod 1 k mod 2 k mod 3 … k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)3 mod 1 3 mod 2 3 mod 3 3 mod 4 3 mod 5010337
Input
输入仅一行，包含两个整数n, k。
Output
输出…
codeforces 1486 C Guessing the Greatest (hard version) （交互题+二分）
题面 题意 有一个长度为n的序列，最多可以询问20次，让你设计一个程序，程序每次问你一个区间，你输入区间中的第二大值，然后要求找到最大值 题解 一般交互题都是二分/三分，我们可以一开始询问区间1-n …
插入排序，选择排序，冒泡排序，顺序搜索，二分搜索，迭代，求最大公因数，最小公倍数等简单模板
目录 1.排序
1.插入排序模板 2.冒泡排序模板
3.选择排序模板
2.搜索
1.顺序搜索
2.二分搜索
3.迭代
1.基础迭代
编辑
4.求最大公因数，最小公倍数
1.最直接的方法
取巧一点
2.辗转相除法（欧几里得法） 1.排序
1.插入排序模板
插…
线性dp 最长公共子序列（二分版本）
本题由于1e5的数据，n方的做法不再适用，但是简单的一维并不能满足动态转移。这时，我们就可以考虑引入最长上升子序列来处理
用样例来看
5
序列：3 2 1 4 5序号：1 2 3 4 5序列：1 2 3 4 5序号：3 2…
E. Tracking Segments - 二分+前缀和
分析： 记录所有区间和给定的每一次的询问，二分询问的最小满足条件，可以通过前缀和来计算区间内有几个1。
代码：
#include <bits/stdc.h>#define x first
#define y secondusing namespace std;typedef long long ll;
type…
Leetcode.1201 丑数 III
题目链接 Leetcode.1201 丑数 III Rating ： 2039 题目描述
给你四个整数：n 、a 、b 、c，请你设计一个算法来找出第 n 个丑数。
丑数是可以被 a 或 b 或 c 整除的 正整数 。
示例 1： 输入：n 3, a 2, b 3, c 5 输…
洛谷 【算法1-6】二分查找与二分答案
【算法1-6】二分查找与二分答案 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 鄙人不才，刷洛谷，迎蓝桥，【算法1-6】二分查找与二分答案 已刷，现将 AC 代码献上，望有助于各位 P2249
【深基13.例1】查找 - 洛谷…
C++前缀和算法的应用：最大化城市的最小供电站数目
本文涉及的基础知识点
C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 二分法
题目
给你一个下标从 0 开始长度为 n 的整数数组 stations ，其中 stations[i] 表示第 i 座城市的供电站数目。 每个供电站可以在一定 范围 内给所…
【C++算法】二分算法、二分模板详解，四道例题带详细注释
文章目录 [toc]1）整数二分2）解二分题步骤AcWing 789.数的范围洛谷 P1873.EKO/砍树洛谷 P1678.烦恼的高考志愿 2）浮点二分AcWing 790. 数的三次方根 1）整数二分
有单调性的题目一定可以二分，但是用二分做的题目不一定拥…
LeetCode 2251. 花期内花的数目：排序 + 二分
【LetMeFly】2251.花期内花的数目：排序 二分
力扣题目链接：https://leetcode.cn/problems/number-of-flowers-in-full-bloom/
给你一个下标从 0 开始的二维整数数组 flowers ，其中 flowers[i] [starti, endi] 表示第 i 朵花的 花期 从 st…
leetcode.1574 删除最短的子数组使剩余数组有序 - 阿里笔试 双指针 二分
1574. 删除最短的子数组使剩余数组有序
目录
1、双指针二分
2、双指针 题目： 给你一个数组a ，请你删除一个子数组（可以为空），使 a中剩下的元素是非递减的 一个子数组指的是原数组中连续的一个子序列 请你返回满足题…
2023牛客寒假算法基础集训营2 -- E-Tokitsukaze and Function(数学 二分)
题目如下： TokitsukazeTokitsukazeTokitsukaze 有一个函数 f(x)⌊xn⌋x−1f(x)⌊\frac{x}{n}⌋x−1f(x)⌊nx⌋x−1 她想在区间 [L,R][L,R][L,R] 中找到一个最小的整数 ttt, 使函数 f(t)f(t)f(t) 的值最小。
输入描述:
第一行包含一个整数 TTT (1≤T≤2∗105)(1 …
判断一个数是否是 Step Sum
判断一个数是否是 Step Sum
作者：Grey
原文地址：
博客园：判断一个数是否是 Step Sum
CSDN：判断一个数是否是 Step Sum
题目说明
何为 Step Sum?
比如：680 这个数
680 68 6 754，
所以 680 这个…
【洛谷】P1678 烦恼的高考志愿
原题链接：https://www.luogu.com.cn/problem/P1678
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
将每个学校的分数线用sort()升序排序，再二分查找每个学校的分数线，通过二分找到每个同学估分附近的分数线。
最后…
【算法详解 | 二分查找】详解二分查找 \ 折半查找高效搜索算法 | 顺序数组最快搜索算法 | 递归循环解决二分查找问题
二分查找
by.Qin3Yu 本文需要读者掌握 顺序表 的操作基础，完整代码将在文章末尾展示。 顺序表相关操作可以参考我的往期博文： 【C数据结构 | 顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu
文中所有代码使用 C 举例，且默认已使用…
LeetCode 0704. 二分查找
【LetMeFly】704.二分查找
力扣题目链接：https://leetcode.cn/problems/binary-search/
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下…
704.二分查找（力扣LeetCode）
704.二分查找（力扣LeetCode）
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums…
分巧克力（蓝桥杯，二分，acwing）
题目描述：
儿童节那天有 K 位小朋友到小明家做客。
小明拿出了珍藏的巧克力招待小朋友们。
小明一共有 N 块巧克力，其中第 i 块是 HiWi的方格组成的长方形。
为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。
切出…
![【洛谷】P1873 [COCI2011-2012#5] EKO / 砍树](https://img-blog.csdnimg.cn/d4b4df2f8b7d43ec839d8100ae4704ff.png)
【洛谷】P1873 [COCI2011-2012#5] EKO / 砍树
原题链接：https://www.luogu.com.cn/problem/P1873
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
整体思路：二分答案
设置一个变量highest来记录最高的树的高度，sum记录切下的木头的长度。令左边界l0，…
【算法|二分查找No.6】leetcode 153. 寻找旋转排序数组中的最小值
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
codeforces 1480 C Searching Local Minimum (交互题+二分)
题面 题意 交互题，输入一个n，会有一个序列（序列中的数就是1…n乱序排列），然后你可以询问最多100次，来找出序列中一个局部最小值（就是这个数小于它左右两边的数）模拟样例：…
AcWing113.特殊排序
题目
有 N N N 个元素，编号 1 , 2.. N 1,2..N 1,2..N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。
注意：不存在两个元素大小相等的情况。
也就是说，元素的大小关系是 N N N…
二分答案（砍树，借教室）
二分的两种情况附代码： 二分查找条件：单调，二段性
例题1：P1873 [COCI 2011/2012 #5] EKO / 砍树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
上代码：
#include<bits/stdc.h>
using namespace std;
const …
Wooden Toy Festival 题解
Wooden Toy Festival题解 题目在这 题目在这 题目在这
思路 ： ： ：
二分，二分距离，首先肯定要排序，然后这题还得去一下重(因为题目说了"雕刻师们都是非常熟练的人，可以同时为不同的人完成…
AcWing 790. 数的三次方根——算法基础课题解
AcWing 790. 数的三次方根
题目描述
给定一个浮点数 n，求它的三次方根。
输入格式
共一行，包含一个浮点数 n。
输出格式
共一行，包含一个浮点数，表示问题的解。
注意，结果保留 6 位小数。
数据范围
−10000≤…
洛谷 P2282 [HNOI2003] 历史年份 题解
Announcement
Programmed on 2024/3/2Written on 2024/3/2
题目来源
洛谷 P1415（简单版）洛谷 P2282（进阶版）
Description
给定一个仅由数字构成的字符串 s s s，用 , 将其划分为若干个正整数，使其严格…
AD 2020-The 17th Zhejiang Provincial Collegiate Programming Contest
题意
一个日期中包含“202”那么这个日期是不好的日期，例如20200202，其中包含“202” 给出两个日期，分别是起始日期，计算在这个日期区间内的不好的日期的个数。
分析
预处理枚举所有不好的日期，将这些日期放入vecto…
C++算法：寻找两个正序数组的中位数
题目
寻找两个正序数组的中位数 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (mn)) 。 示例 1： 输入：nums1 [1,3], nums2 [2] 输…
【洛谷】P3853 路标设置
原题链接：https://www.luogu.com.cn/problem/P3853
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
整体思路：二分答案
由题意知，公路上相邻路标的最大距离定义为该公路的“空旷指数”。在公路上增设一些路标&…
【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针 ）
文章目录 前言正文1.3005. 最大频率元素计数2.3007.价值和小于等于 K 的最大数字3.3008. 找出数组中的美丽下标 II 总结尾序 前言 本场周赛，博主也只写出两道题(前两道, hhh菜鸡勿喷)，第三道涉及位运算 ，数位dp，第四道涉及KMP。 下…
【蓝桥杯集训3】二分专题（3 / 5）
目录
二分模板
1460. 我在哪？ - 二分答案 哈希表
1221. 四平方和 - 哈希表 / 二分
1、哈希表
2、二分 自定义排序
1227. 分巧克力 -
113. 特殊排序 - 二分模板 l r >> 1 —— 先 r mid 后 l mid1 —— 寻找左边界 —— 找大于某个数的最小值lr…
Acwing.1227 分巧克力(二分)
题目
儿童节那天有 K 位小朋友到小明家做客。
小明拿出了珍藏的巧克力招待小朋友们。
小明一共有 N块巧克力，其中第 i块是 HiWi的方格组成的长方形。
为了公平起见，小明需要从这 N块巧克力中切出 K块巧克力分给小朋友们。
切出的巧克力需要满足&…
【力扣周赛#334】6369. 左右元素和的差值 + 6368. 找出字符串的可整除数组 + 6367. 求出最多标记下标
目录
6369. 左右元素和的差值 - 前缀后缀和 ac
6368. 找出字符串的可整除数组 - 操作余数ac
6367. 求出最多标记下标 - 二分答案 贪心 6369. 左右元素和的差值 - 前缀后缀和 ac
class Solution {public int[] leftRigthDifference(int[] nums) {int nnums.length;int[] re…
HUD—6287，口算训练，思维，素因子分解，lower_bound， upper_bound
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 6517 Accepted Submission(s): 1423 Problem Description 小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长…
第 376 场 LeetCode 周赛题解
A 找出缺失和重复的数字 模拟 class Solution {
public:vector<int> findMissingAndRepeatedValues(vector<vector<int>> &grid) {int n grid.size();vector<int> vis(n * n 1);for (auto &r: grid)for (auto &c: r)vis[c];vector<in…
蓝桥杯刷题--python-16
562. 壁画 - AcWing题库 Tint(input()) j1 while(j<T): N int(input()) ainput() s [0]*(N1) # 求前戳和 for i in range(1, N 1): s[i] int(a[i-1]) s[i - 1] # 枚举 # 区间 max_ float(-inf) k (N 2 - 1) // 2 for i in …
leetcode[1482]制作 m 束花所需的最少天数 Python3实现（二分查找）
# 给你一个整数数组 bloomDay，以及两个整数 m 和 k 。
#
# 现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。
#
# 花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。
#
# 请你…
每日算法打卡：机器人跳跃 day 11
文章目录 原题链接题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：输入样例3：输出样例3： 题目分析示例代码 原题链接
730. 机器人跳跃问题
题目难度：中等
题目来…
2019 南京网络赛 H Holy Grail（二分+spfa判负环模板）
题意：有向有负权图，加6条边，求每次最小的边权，使图没有负环，答案唯一。
思路：二分答案spfa判负环
1.dfs判负环 16ms
#include<iostream>
#include<cstdio>
#include<cstring>
#includ…
洛谷 P1873 砍树 （二分 简单）
【二分答案】是分治的一种，这类问题很经典，接下来几篇文章会关于二分答案相关的文章，希望同学们可以完成10道以上的【二分答案】相关问题，以此来加深对【二分答案】这类问题的个人理解。 原公众号链接：分治第二讲&…
二分套网络流：ABC320G
首先肯定先枚举数字
然后考虑二分答案
每个字符串向它合法的位置连边
然后易发现每个点出度最多为 n n n，不然没意义
所以最多 O ( n 2 ) O(n^2) O(n2) 条边
然后跑网络流，看能不能流完，也就是能不能匹配成功即可
#define M 200010
/…
【NOIP2016提高A组模拟9.15】Osu
Description
在平面直角坐标系中有n个点会依次出现，其中第i个点在第ti秒出现在(xi,yi)。 你第0秒在(0,0)，求至少踩k个点的情况下你移动的速度的最大值最小是多少。 答案输出a,b,c，表示ab√cn,k<2000
Solution
既然是双最值࿰…
AcWing102. 最佳牛围栏
题目
农夫约翰的农场由 N N N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000 头。
约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。
围起区…
Leetcode.33 搜索旋转排序数组
题目链接 Leetcode.33 搜索旋转排序数组 mid 题目描述
整数数组 n u m s nums nums 按升序排列，数组中的值 互不相同 。
在传递给函数之前， n u m s nums nums 在预先未知的某个下标 k （ 0 ≤ k < n u m s . l e n g t h ）…
使用二分法来解决的一些问题
使用二分法来解决的一些问题
作者：Grey
原文地址：
博客园：使用二分法来解决的一些问题
CSDN: 使用二分法来解决的一些问题
在一个有序数组中，找某个数是否存在
在线测评见：LeetCode 704. Binary Search
思路&am…
LeetCode 2048. 下一个更大的数值平衡数
【LetMeFly】2048.下一个更大的数值平衡数
力扣题目链接：https://leetcode.cn/problems/next-greater-numerically-balanced-number/
如果整数 x 满足：对于每个数位 d ，这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。…
Leetcode.1631 最小体力消耗路径
题目链接 Leetcode.1631 最小体力消耗路径 Rating ： 1948 题目描述
你准备参加一场远足活动。给你一个二维 rows x columns的地图 heights，其中 heights[row][col]表示格子 (row,col)(row, col)(row,col) 的高度。一开始你在最左上角的格子 (0,0)(0, 0)…
【LeetCode: 300. 最长递增子序列 | 暴力递归=＞记忆化搜索=＞动态规划】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
Leetcode.2513 最小化两个数组中的最大值
题目链接 Leetcode.2513 最小化两个数组中的最大值 Rating ： 2302 题目描述
给你两个数组 arr1arr1arr1 和 arr2arr2arr2 ，它们一开始都是空的。你需要往它们中添加正整数，使它们满足以下条件： arr1arr1arr1 包含 uniqueCnt1uniq…
Leetcode.878 第 N 个神奇数字
题目链接 Leetcode.878 第 N 个神奇数字 Rating ： 1898 题目描述
一个正整数如果能被 a 或 b 整除，那么它是神奇的。
给定三个整数 n,a,bn , a , bn,a,b ，返回第 n 个神奇的数字。因为答案可能很大，所以返回答案 对 109710^9 7…
蓝桥杯备赛之二分专题
常用的算法二分模板
1. 在数组a[]中找大于等于x的第一个数的下标
//int ans lower_bound(a, a n, x) - a
//相当于下方
int l 0, r n - 1;
while(l < r) {int mid l r >> 1;if(a[mid] > x) r mid;else l mid 1;
}
cout << r;2. 在数组a[]中找大于…
杭电2019多校第四场 HDU-6621 K-th Closest Distance（主席树+二分）
链接：http://acm.hdu.edu.cn/showproblem.php?pid6621 题意：T组样例（T<3）。每组样例第一行给出n、q。接下来给出n个数。在接下来q个询问，每个询问给出l、r、p、k，但都要异或上一次的答案，才…
[Daimayuan]Lusir的游戏（C++，搜索）
LusirLusirLusir 正在玩一个古老的基于 DOSDOSDOS 的游戏。
游戏中有 N1N1N1 座建筑——从 000 到 NNN 编号，从左到右排列。编号为 000 的建筑高度为 000 个单位，编号为 iii 的建筑高度为 H(i)H(i)H(i) 个单位。 起初，LusirLusirLusir 在编号…
ZJOI2006皇帝的烦恼
时间限制: 1000ms 空间限制: 262144kB 题目描述
经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国 土边境安置n 名将军。 不幸的是这n 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、 拒绝接受皇帝的圣旨。秦皇…
AWing:1227.分巧克力 （蓝桥杯）
#include<iostream>
using namespace std;const int N 1e5 10;
int h[N] {0},w[N] {0};
int n,k;bool check(int mid){int ans 0; // ans 统计蛋糕以mid为边长 可以划分的数量for(int i 0;i < n;i){ans (h[i] / mid) * (w[i] / mid);if(ans >…
【bzoj4552】 [Tjoi2016Heoi2016]排序
Description
在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部…
【洛谷】P1163 银行贷款
原题链接：https://www.luogu.com.cn/problem/P1163
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
这题需要注意的是利率按月累计这句话，也就是相当于“利滚利”。
我们定义sum变量表示贷款原值，money表示每月支付…
第 363 场 LeetCode 周赛题解
A 计算 K 置位下标对应元素的和 模拟 class Solution {
public:int pop_cnt(int x) {//求x的二进制表示中的1的位数int res 0;for (; x; x >> 1)if (x & 1)res;return res;}int sumIndicesWithKSetBits(vector<int> &nums, int k) {int res 0;for (int i…
L1-027 出租（PTA）
文章目录 L1-027 出租题目描述模拟哈希表二分查找 L1-027 出租
题目描述
下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]2 对应 arr[2]1&a…
C - Canyon Crossing（对队列bfs＋二分）
题目链接
题意：n*m的池塘，k个桥，桥的作用是跳过路径上的一个格子，一个人在第n层（最底层），想要走到最上面，求路径中的最小值的最大值是多少。
思路：用二分来枚举路径上的…
【树链剖分】【线段树】树的核心
题意
给定一棵带点权的树，初始点权均为0。有两种操作：1.给u子树内所有点权值1 2.给路径u到v之间的点权值1 每次修改后输出带权重心 靠近1优先 n,q≤105n,q\le10^5n,q≤105
分析
可以把点权aia_iai的点，拆成aia_iai个点，那么…
Leetcode.2560 打家劫舍 IV
题目链接 Leetcode.2560 打家劫舍 IV rating : 2081 题目描述
沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。
由于相邻的房屋装有相互连通的防盗系统，所以小偷 不会窃取相邻的房屋 。
小偷的 窃取能力 定义为他在…
【洛谷】P2440 木材加工
原题链接：https://www.luogu.com.cn/problem/P2440
1. 题目描述 2. 思路分析
整体思路：二分答案
设置一个变量longest来记录最长木头的长度，sum记录切成的小段数量之和。
令左边界l0，右边界llongest。
写一个bool类型的check…
P2678 [NOIP2015 提高组] 跳石头
一年一度的“跳石头”比赛又要开始了!
题目描述
这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过…
二分（整数二分、实数二分）
文章目录整数域二分解析模板例题实数域二分解析模板例题整数域二分
单调序列或单调函数中的查找方式。（终止条件：lr）
解析
注意终止边界、左右区间取舍。
（1）缩小范围：rmid，lmid1࿰…
[Daimayuan] 分段求和（C++，二分）
对于给定的一个长度为 N N N 的正整数数列 A 1 − N A_{1−N} A1−N，现要将其分成 M ( M ≤ N ) M(M≤N) M(M≤N) 段，并要求每段连续，且每段和的最大值最小。
关于最大值最小：
例如一数列 4 , 2 , 4 , 5 , 1 4,2,4,5,1 4,…
G2. Teleporters (Hard Version)(二分)
Problem - 1791G2 - Codeforces 这道题给定一个数轴上的点 0,1,...,n1，其中每个点 i (1 ≤ i ≤ n) 都有一个传送门。在第 i 个点，你可以进行以下操作：
向左移动一格：花费 1 个金币。
向右移动一格：花费 1 个金币。
使…
ABC245E Wrapping Chocolate [线段树二分]
也许更好的阅读体验 D e s c r i p t i o n \mathcal{Description} Description n n n个物品有长和宽， m m m个盒子也有长和宽，一个盒子最多可以装一个物品，问 n n n个物品能否都放进盒子，物品和盒子不能旋转 S o l u t i o n \…
拦截导弹 导弹防御系统
拦截导弹 & 导弹防御系统拦截导弹导弹防御系统拦截导弹
题目链接:acwing1010. 拦截导弹 题目描述： 输入输出: 分析： 第一个问题为输出最长递减子序列，由于导弹数在1000以内所以采用时间复杂度为O(n2)O(n^2)O(n2)或者O(nlogn)O(nlogn)O…
前缀和,二分,数学----123（待优化）
前缀和是指将一个序列中每个位置前面所有元素的和预处理出来，以便于后续查询。这个技巧在一些区间求和问题中非常有用，比如统计数组中某一段区间内的元素和。时间复杂度为O(n)。
二分查找是一种高效的查找算法，在已排序的数组中查找特定值的…
F. Sum and Product - 思维
分析： 题目中的格式有点像韦达定理，就是对于一元二次方程ax^2 bx c 0有 所以可以推出要找的就是两个点，可以直接二分查找存不存在，这题有很多边界问题，有b^2 - 4ac小于0或者等于0，或者求出来的根在数组中…
D. Strong Vertices - 思维 + 二分
分析： 首先找到边的指向很容易，但是暴力是o(n2），超时，可以将给定的式子变形，au - av > bu - bv即au - bu > av - bv，可以将两个数组转变为一个数组中的任意两个值之间的关系，因…
洛谷 P2782 友好城市 排序 动态规划
题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但…