分类讨论

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了图中的选择方式很简单了，不做解释了。

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

223. 矩形面积（Python）

题目难度：★★★★☆类型：数学方法：分类讨论传送门在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示。

玖月晴·2024-01-24 06:42

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

前言整体评价前三题蛮简单的，T4是一个带状态的DP，这题如果用背包思路去解，不知道如何搞，感觉有点头痛。所以最后还是选择状态DP来求解。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{pu

珂朵莉MM·2024-01-23 04:32

day-16 最大交换

思路用一个数组存储各数位上的数字，然后从最高位开始依次检查是否存在低位数位上的数大于自己，有则交换解题方法用一个数组存储各数位上的数字求出num的位数注意：当数位上的数字相等时，可能交换，也可能不交换，注意分类讨论时间复杂度

菜♕卷·2024-01-23 02:40

第 381 场周赛解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受

珂朵莉MM·2024-01-22 09:26

【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目

闻缺陷则喜何志丹·2024-01-21 19:38

P1809 过河问题【解析】

但是，即使该策略被推翻了，也不一定说明它完全错误，还有可能是在不同条件下贪心策略不同，此时需要分类讨论。

小芒果_01·2024-01-18 23:04

[M模拟] lc2182. 构造限制重复的字符串(贪心+模拟+复看)

文章目录1.题目来源2.题目解析1.题目来源链接：2182.构造限制重复的字符串力扣题解：[C++]贪心+模拟，分类讨论，注释清晰2.题目解析很明显贪心，有最大尽可能多的填最大，发现达到限制数后，就换个次大值进来

Ypuyu·2024-01-15 22:19

数据结构学习 jz66 构建乘积数组

我做的：[用时:12m12s]用了除法分类讨论方法二：后来看了提示，双指针，两边各开始乘。方法三：然后又看了答案可以节省空间。

_Rindo·2024-01-15 20:51

周赛379（排序、分类讨论、记忆化搜索(动态规划)）

maximum-area-of-longest-diagonal-rectangle/)排序[3001.捕获黑皇后需要的最少移动次数](https://leetcode.cn/problems/minimum-moves-to-capture-the-queen/)分类讨论

Miraclo_acc·2024-01-15 08:16

Leetcode10036. 捕获黑皇后需要的最少移动次数

EverydayaLeetcode题目来源：10036.捕获黑皇后需要的最少移动次数解法1：分类讨论分类讨论：如果车能直接攻击到皇后，答案是1。如果象能直接攻击到皇后，答案是1。

UestcXiye·2024-01-14 12:10

【上分日记】第369场周赛（分类讨论 + 数学 + 前缀和）

执行操作后的最大分割数量总结尾序前言终于考完试了，考了四天，也耽搁了四天，这就赶紧来补这场周赛的题了，这场周赛博主只写了两道题，第一题和第三题(hhh,菜鸡勿喷)，这场周赛挺有难度，也挺有意思的，第二题是个国际象棋，我都没下过，分类讨论也是有点困难

舜华丶·2024-01-14 07:07

Leetcode2982. 找出出现至少三次的最长特殊子字符串 II

EverydayaLeetcode题目来源：2982.找出出现至少三次的最长特殊子字符串II解法1：字符串分割+分类讨论按照相同字母分组，每组统计相同字母连续出现的长度。

UestcXiye·2024-01-13 08:41

acwing算法提高之动态规划--数位DP

解题思路：分类讨论。

YMWM_·2024-01-12 23:15

Infinite Inversions （分类讨论逆序对）

题目链接今天注定是不能补掉了，先把理解到的思路写一些。一、题意有一个无限长的序列{1，2，3，4，...}。现在给出n个操作，每个操作由a[i]和b[i]构成，表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5，a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解（见E题部分）里面看了个大概，是将问题区分成两个部分。可以知道，如果两个数都没有经历过操作，那么他们一

泊聪·2024-01-12 00:13

LaTeX 常见符号

一杯水果茶！·2024-01-08 14:12

day03 移除链表元素设计链表反转链表

移除链表题意删除链表中所有满足Node.val==val的节点返回新的头节点注意使用cur临时指针，遍历链表，这样才可以最终返回head，不可以拿着head去遍历，否则，头节点会改变，无法返回整个链表分类讨论代码

人来茶热·2024-01-07 06:47

CF1772D 题解

接下来分类讨论：如果aiai+1a_i>a_{i+1}ai>ai+1，如果要让∣ai−x∣≤∣ai+1−x∣|a_i-x|\le|a_{i+1}-x|∣ai−x∣≤∣ai+1−x∣，则x≥⌈ai+ai+

欧耶2023·2024-01-04 23:21

两链表相交问题

答：因为每一个节点最多只能有一个下一节点，因此在相交节点之后，链表不可能再分为两个链表）二、问题解法根据两个链表是否存在环来分类讨论1、无环无环的情况有两种比较快速的解决方式，这两种方式本质上都是基于一

林崇辉·2024-01-04 17:26

推荐频道