分类讨论

二叉搜索树的删除

一，二叉搜索树的删除首先，我们要删除二叉搜索树树中的节点必须保证逻辑完备性，也就是删除完后的二叉树性质不变(左小右大)，由于度不同的节点删除难度也不一样我们可以分类讨论a.度为0的节点：直接删除b.度为

高斯林.神犇·2025-07-05 08:33

六月十五号Leetcode

对于走两步而言，两者之间的相对速度是二，这时候进行分类讨论，若链表的环的大小

wangjialelele·2025-06-16 00:34

算法讲解088【必备】动态规划专题总结与预告

b站链接：左程云的个人空间-左程云个人主页-哔哩哔哩视频GitHub链接：algorithmzuo(左程云)·GitHub解题流程：1.尝试，进行逻辑分析，分类讨论，观察规律，从简单到复杂，正难求反，利用答案的集合性质等等

chbmvdd·2025-06-06 09:26

牛客周赛 Round 51

牛客周赛Round51A-小红的同余_牛客周赛Round51(nowcoder.com)分类讨论：只要xxx是奇数，我们就让x+1x+1x+1就可以得到(x+1)modx(x+1)modx

咸鱼啥也不会·2025-06-01 19:10

AtCoder Beginner Contest 354(ABC 354) A-F题解

前排提示：DDD题大力分类讨论题，EEE题入门状压题，FFF题LISLISLIS板子题比赛链接A.A.A.传送门题意：code:code:code:#include#include#include#include

QianK.·2025-05-22 08:43

2025年蓝桥杯B组题解

A感觉怪怪的神秘题B巨大思维检测题C找不是1的个数D暴力模拟，复杂度是对的E排序之后前缀和或者双指针F找前面出现的有1的位置分类讨论一下Gbitset的树形背包H幽默的智力检测题A:984B:179780307

沙烬·2025-05-09 14:48

洛谷P1802 5 倍经验日题解

dp数组含义dp[i]表示打i罐药的最优解状态转移方程这道题要分类讨论，如果我们药的数量够打败这个敌人的话，那么我们就选不打和打的最优解，如果药的数量不够，我们只能不打，所以状态转移方程为：if(j>=

niuxiaochen2012·2025-05-05 15:49

算法学习笔记4: DP问题

DP问题我的理解：首先需要确定一个集合f（最重要的部分），每一维表示一个限制，然后可能会有多个状态转移到这个集合，然后对该集合进行分类讨论。

yyyyyyuzy·2025-04-24 15:00

蓝桥杯B组Java省赛强化

写作进阶主要面向二维问题，不超时而已一模型有关系就会有复杂度，没有关联性就没有复杂度问题模型复杂度数学模型可能2的N次方升维到M的N次方二组合，匹配分类讨论，只看最佳答案的方面的东西，过程数量为平方，最终只有

烂白菜@·2025-04-24 11:01

力扣周赛：力扣第407场周赛

力扣第407场周赛：将1移动到末尾的最大操作次数、使数组等于目标数组所需的最少操作次数，涉及思维、单调栈、分类讨论等知识点。T3-将1移动到末尾的最大操作次数题目描述给你一个二进制字符串s。

·2025-04-22 10:44

Codeforces Round 920 (Div. 3) (A,B,C,D,E,F,G)

E是博弈论，把局面分类讨论即可。F是个根号分治，准备两种暴力手段，一个带权前缀和，一个直接暴力模拟。G也是个前缀和，难点在于坐标的计算和动态开辟空

邪神与厨二病·2025-04-13 19:08

杭电多校个人补题

1.要学会就是分类讨论，比如大于n小于n等于n，什么的。各种特殊情况，要考虑到。2.要学会根据题意进行讨论一、第八场：第一题：cats的k-xork进制表示。

nihaoakekeke·2025-04-11 02:03

【Latex】latex公式手册||积分公式表示||极限表达||矩阵的各种表达

(斜着的除法写法)：函数表达对数绝对值积分不定积分定积分多重积分极限①一般极限②左右极限复杂极限练习求和和求积①求和②求积矩阵表示①无括号矩阵②圆括号矩阵③中括号矩阵④大括号⑤单竖线⑥双竖线分段函数（分类讨论需要

zjoy_2233·2025-03-10 23:48

洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++

2x3：100x^5-1x^41x^3-3x^20x（省略删除）104：100x^5是正数，不输出+号，-30x^3是负数，输出-5：比如2次项的系数是1，输出x^22.算法原理解法：根据题意模拟即可+分类讨论一项一项输出

h^hh·2025-03-06 02:23

python实现快速幂

如果使用循环来计算显然效率是很低的以下有三种方法实现快速幂方法一，python自带函数pow(a,b,mod)，其中a为底数，b为指数，mod是对该数取模，mod参数有时候可以不传a=pow(5,9)方法二，利用递归实现快速幂，该方法需要注意分类讨论

Ronaldinho Gaúch·2024-09-12 15:59

【每日一题】LeetCode 2708.一个小组的最大实力值（一次遍历、分类讨论、动态规划）

【每日一题】LeetCode2708.最大实力值小组（一次遍历、分类讨论、动态规划）题目描述给定一个整数数组nums，表示一个班级中所有学生在一次考试中的成绩。

Chase-Hart·2024-09-12 01:56

题目 1138: C语言训练-求矩阵的两对角线上的元素之和

问题描述：求矩阵的两对角线上的元素之和样例输入：3123456789样例输出：25问题分析：因为奇数阶矩阵的主对角线和副对角线上的元素有重复，偶数阶矩阵的主对角线和副对角线上的元素无重复，需要分类讨论。

进击的小童·2024-02-20 09:11

三路快排解决TopK问题

具体实现：根据nums[i]的值分类讨论优化：用随机的方式选择基准元素随机的实现就是先用srand函数种下一个种子，然后

可涵不会debug·2024-02-15 03:54

根据方程根的大小讨论含参一元二次不等式的解

解含参一元二次不等式，常涉及对参数的分类讨论以确定不等式的解，这是解含参一元二次不等式问题的一个难点.在高考中各种题型多以选择题、填空题等出现，其试题难度属中高档题.根据方程根的大小讨论含参一元二次不等式的解类型一根据二次不等式所对应方程的根的大小分类使用情景

天马无空·2024-02-14 14:20

【上分日记】第381场周赛(差分 + 分类讨论)

前言这次博主做了三道题，算是第一次，看来是题出的简单了（hhh，小白勿喷），不过还是有不错的进步，继续加油，这次最后一题分类讨论也是挺让人头疼的，下面我们好好总结一下。

舜华丶·2024-02-13 00:02

最有价值字符串【挖掘性质+分类讨论】

原题链接：https://www.acwing.com/problem/content/5471/题目描述：A,B,C三人在玩一个有关字符串的游戏。给定三人每人一个由大小写字母构成的字符串。三人的字符串的长度相同。规定，一个字符串的价值等于该字符串中出现次数最多的子串的出现次数。例如，aaaaaa的价值为6，因为出现次数最多的子串a一共出现了6次；abab的价值为2，因为出现次数最多的子串ab一共

lianxuhanshu_·2024-02-12 18:17

【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目

闻缺陷则喜何志丹·2024-02-12 18:14

2024牛客寒假算法基础集训营3

1.多分类讨论2.从特殊到一般，便于找规律。例如有一组数，有奇数和偶数，那我们可以构造一组数据全是偶数，观察其规律，然后插入一个奇数，再观察其规律。

clmm_·2024-02-11 21:36

Leetcode 13 罗马数字转整数

//正常情况elseif(*s=='L')sum+=50;elseif(*s=='D')sum+=500;elseif(*s=='M')sum+=1000;elseif(*s=='I'){//IXC要分类讨论

柯汝艾·2024-02-11 17:41

LeetCode 81. 搜索旋转排序数组 II

//C++最简洁的二分法分类讨论//每次二分，左半部分和右半部分至少有一边是有序的，以此为条件可以分成两种情况：//1、左半边是有序的//(1)target落在左半边//(2)otherwise//2、

渣一个·2024-02-10 05:00

高考数学真题一题多解篇：二次函数性质与分类讨论思想

考点：二次函数性质，二次函数在闭区间上的最值，分类讨论思想，函数的性质及应用明确二次函数的对称轴，区间的端点值，由a的范围明确函数的单调性，结合已知以及三角不等式变形所求得到证明；讨论a=b=0以及分析

超级高考生App·2024-02-09 12:47

【力扣】快乐数，哈希集合+快慢指针+数学

分类讨论：n的位数小于等于3，那么getNext(n)hashtable;while(n!=

努力学习游泳的鱼·2024-02-07 19:39

AtCoder Beginner Contest 262（ABC262）A-Ex 题解

A-WorldCup我懒得分类讨论，直接枚举。

cyl06·2024-02-07 12:28

贪心_分类讨论_边界问题_1921_C. Sending Messages

#includeusingnamespacestd;constintN=2e5+10;intq[N];voidsolve(){intn,f,a,b;cin>>n>>f>>a>>b;for(inti=0;i>q[i];intl=0;intend=0;for(inti=0;i=b&&f>0&&b0&&(q[i]-l)*(longlong)a>t;while(t--)solve();return0;}还

三冬四夏会不会有点漫长·2024-02-06 17:35

数论_最小公倍数_最大公约数_结论_分类讨论_1916_B. Two Divisors

#includeusingnamespacestd;intgcd(inta,intb){returnb>0?gcd(b,a%b):a;}voidsolve(){inta,b;cin>>a>>b;longlongans=(longlong)a*b/gcd(a,b);longlongx=0;if(ans>b)x=ans;elsex=b/a*b;cout>t;while(t--)solve();retu

三冬四夏会不会有点漫长·2024-02-06 17:04

P8753 [蓝桥杯 2021 省 AB2] 小平方--2024蓝桥杯冲刺省一

点击跳转例题本题注意有个小坑，因为题上说小于n的一半，我们的惯性思维就是n/2，所以要改成n/2.0，或者我们分类讨论，判断n是不是偶数，这样就避免C++中除法是向下取整。n&1类似于n%2。

一只蓝色小鲨鱼·2024-02-05 11:58

BZOJ0481. 树的重心之砍树Link Cut Centroids

题目思路分类讨论。

伟大的拜线段树jjh·2024-02-05 06:46

CF789B Masha and geometric depression 题解分类讨论

Mashaandgeometricdepression传送门Mashareallylovesalgebra.Onthelastlesson,herstrictteacherDvastangaveshenewexercise.Youaregivengeometricprogressionbbbdefinedbytwointegersb1b_{1}b1andqqq.Remindthatageometr

BestMonkey·2024-02-04 20:05

七上压轴题数轴动点问题，代数式表示动点 | 七年级数学心算训练

数轴上动点问题，解题步骤如下(一)用代数式表示动点(二)根据等量关系列方程(根据题目可能需要先分类讨论)(三)解方程，检验今天我们主要练习第一步：用代数式表示动点，表示方法如下数轴上的运动，在数轴上一个点表示的数为

初中数学题·2024-02-04 18:50

Sum of Substrings(分类讨论、贪心)

感觉分类讨论的能有点弱。遇到复杂一点的分类讨论的题目，代码就写的巨长。首先观察到处在中间位置的1对答案的贡献是11，具体在中间哪个位置是没有关系的。

wa的一声哭了·2024-02-04 17:21

Grouping Increases（贪心、分类讨论）

记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论当a

wa的一声哭了·2024-02-04 16:43

按距离统计房屋对数目 II【推公式+分类讨论+对称性+差分】

原题链接：3017.按距离统计房屋对数目II题目描述：给你三个正整数n、x和y。在城市中，存在编号从1到n的房屋，由n条街道相连。对所有1x-i+1+y-j，也就是说j>(x+1+y)/2，也就是j>=(x+1+y)/2+1，所以对于[x+1,y-1]这个区间内的点，对于j>=(x+1+y)/2+1时，距离变短了，我们把这部分原来计算的贡献撤销，加上这个新的贡献。对于yi-x+1+y-j，也就是说

lianxuhanshu_·2024-02-04 16:08

字符串分类讨论 01字符串 1890 B. Qingshan Loves Strings

#includeusingnamespacestd;voidsolve(){intn,m;cin>>n>>m;strings,t;cin>>s>>t;if(n==1){cout=1&&cnt_1==0){if(t[0]=='1'&&t[m-1]=='1'){cout=1){if(t[0]=='0'&&t[m-1]=='0'){cout>t;while(t--)solve();return0;}奇怪

三冬四夏会不会有点漫长·2024-02-03 17:19

代码随想录Day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

LeetCode：860.柠檬水找零状态因为只有三种情况，所以可以考虑分类讨论，对于面值为5的，我们不需要找0，对于面值为

sRiddle·2024-02-01 13:27

不定期职场问答26：下属会答非所问怎么办？

我暂时想到这几种可能：一是下属听不懂你的问题；二是下属听懂了问题但是不知道答案，为了不显得尴尬，所以答非所问三是下属听懂了问题也知道答案，但出于某些原因刻意隐瞒咱们分类讨论。

贞贞说敏感·2024-01-31 18:49

AtCoder Regular Contest 170（A~B）

从左往右一个一个改过去，分类讨论，如果是要把A改成B。S：A->BT：B那么T中该位置前面一定要有一个A，否则无法修改。如果要把B改成A。

zzc大魔王·2024-01-31 07:36

【数论】【分类讨论】【C++算法】1611使整数变为 0 的最少操作次数

闻缺陷则喜何志丹·2024-01-30 17:59

力扣第92题——反转链表 II（C语言题解）

;}}structListNode*reverseBetween(structListNode*head,intleft,intright){//因为头节点有可能发生变化，使用虚拟头节点可以避免复杂的分类讨论

fortune+·2024-01-27 15:47

第十四届蓝桥杯国赛 C++ B 组 C 题——班级活动（AC）

目录1.班级活动1.问题描述2.输入格式3.输出格式4.样例输入5.样例输出6.样例说明7.评测用例规模与约定8.原题链接2.解题思路3.AC_Code1.班级活动前置知识点：思维，分类讨论1.问题描述小明的老师准备组织一次班级活动

执梗·2024-01-26 17:28

蓝桥备战--分糖果OJ2928 贪心分类讨论

题目：思路：首先排序(经验之谈)分类讨论我们要做到不重不漏的分类代码：#include#includeusingnamespacestd;constintN=1e6+10;chardist[N];intn

青茶绿梅*2·2024-01-25 11:07

蓝桥--鸡哥的购物挑战OJ(4169)

题目：思路：暴力：直接枚举所有得偶数区间，找最大值，n2超时优化：分类讨论，只要做倒不重不漏得分类不出意外就能AC了图中的选择方式很简单了，不做解释了。