分类讨论

LCA——Luogu3398 仓鼠找sugar

每个点最多只有1个直接父亲节点我们可以得出这样一个很强的结论：若两个路径相交，某一条路径的LCA一定在另一条路径上（很显然自己yy）所以这个LCA肯定要么在另一条路径LCA的左边或者右边（LCA自己也算进去）分类讨论一下即可树剖
jzq233jzq·2020-08-23 01:09

【NOI 2000】青蛙过河

最右边的石墩算是个石墩……然后分类讨论下就好了，脑跑的时候加点贪心（尽可能多放就是）然后就好弄了别忘了高斯巧解就好了然后代码的话#includeusingnamespacestd;intmain(){intn
chuiren0937·2020-08-23 01:10

高中数学集合知识点小题解题方法

集合是高中数学的第一章作为第一章开始学习的内容不仅仅是因为它简单更多的是因为他很基础作为接轨一定要学好他集合的考点：这章大部分是考在前三个选择题他会和不等式等内容结合起来有时候也会考在不等式的选修还有导数里面的一小问的结合对于集合的学习集合考在题目中要注意分类讨论多种结果要做到不落每种情况注意空集是任何集合的子集
yugedang·2020-08-22 09:55

NOI Online #2 入门组第三题建设城市题解--zhengjun

一看，这个就是一个组合数学，如图所示这样，很容易想到分类讨论，如果x,yx,yx,y在两侧和x,yx,yx,y在同侧。如果是两侧的话，就可以枚举这两个位置的高度然后用组合数算出来就可以了。
A_zjzj·2020-08-21 23:46

质数（哥德巴赫猜想）

个一本通截图根据哥德巴赫猜想任一大于5的整数都可写成三个质数之和我们保证在6000内以下是成立的对于和分类讨论即可为质数：1为偶数：2：任一大于2的偶数都可写成两个质数之和（取一个较大质数与一个较小质数经过实验发现
weixin_30660027·2020-08-21 22:52

剑指Offer——题16（数值的整数次方)

所以可以对exponent进行分类讨论，在对base是否为0进行讨论。根据以上公式，减少计算次数，提高效率。使用右移运算符>>代替除以2，有较高的效率
时光·漫步zth·2020-08-21 10:14

pta-L3-011 直捣黄龙 dijkstra

三角更新的时候分类讨论即可。输出是倒序可以用函数递归输出。地名因为是三个大写字母所以用26进制表示，然后开数组存一下对应关系就好了。
ao-奥·2020-08-21 09:59

【NCPC2017-2018-gym101572-A.Airport Coffee 】 线段树+分类讨论DP

AirportCoffee题目链接：https://codeforces.com/gym/101572/problem/ADescriptionInputOutputSampleInput100000100138603005500020000500005500075000SampleOutput203题意从000这个位置出发走到lll这个位置，速度为aaa，路上有nnn个咖啡店，可以选择在某个咖啡
lajiyuan_·2020-08-21 01:26

LOJ#3326. 「SNOI2020」字符串 后缀树+贪心

构建后缀树，然后对于点$x$，若LCP为$x$则贡献就是$x$子树中$A$点和$B$点较小数量.我们发现如果要求和最大，就贪心匹配.由于后缀树中点$x$的长度为mx[x]~mx[pre[x]]，我们需要分类讨论
EM-LGH·2020-08-21 00:32

PKU-CPC 2019 简要题解

找时间补补A.Ball分类讨论。
Entropy Increaser·2020-08-20 22:24

PAT A1060 科学记数法经典例题（全string库解决）

比如说000.00012.可能有零，比如说000.0000000哎，思路感觉最重要，对于字符串处理一定要有思路，知道先干嘛，后干嘛；首先就要去除前导零，把他变成一个纯净的浮点数；去除前导零，我们就可以进行分类讨论
宋霖轩·2020-08-20 21:42

PAT A1060 科学记数法经典例题（全string库解决）

比如说000.00012.可能有零，比如说000.0000000哎，思路感觉最重要，对于字符串处理一定要有思路，知道先干嘛，后干嘛；首先就要去除前导零，把他变成一个纯净的浮点数；去除前导零，我们就可以进行分类讨论
宋霖轩·2020-08-20 21:42

THUWC2018题目大意

Day1T1T1是一个很水很水的题，然而me没有看出来，于是各种分类讨论写了一百多行，貌似是少考虑了什么情况，那两个分最多的点始终是WA（这两个点值65分）…哎==题意大概是这样的：现在有N个饼干，M个果干
泉華子·2020-08-20 21:51

PAT乙级 1034有理数四则运算 python

稍麻烦，讲道理觉得应该是一道甲级的25分题才对……分类讨论思想，程序模块化才能不乱。格式转换要趁早。三元表达式让代码更易读。
gky9989·2020-08-20 16:45

逆序链表从m到n位置

2.几个关键位置3.如何连接逆置后的逆置段分类讨论逆置段是否包括逆置前链表的头结点?
创不了浩·2020-08-20 14:10

【DP】送你一颗圣诞树

topx(nowt,x)为在第nowt颗树上所有点到x点的距离和disx(nowt,x,y)为在第nowt颗树上x点到y点的距离关于转移：（模拟一下，分类讨论一下，得到代码）把当前的树拆成两个树（当初拼成它的数
SSL_HKY·2020-08-20 04:16

CodeForces - 817B（分类讨论 + 排列组合）

题目链接思路如下这一题是：最菜的队伍只有三个人组成，我们只需对排序后的数组的前三个元素进行分类讨论即可：a[3]!=a[2]&&a[3]!=ar[1]a[3]==a[2]&&a[3]!
做一只大熊猫·2020-08-20 04:44

HDU - 2177

否则输出0解题思路：我和网上分类讨论的解法不同，我用的是二分（枚举）+hash二分-分为了三种情况，hash用来保证所有的奇异局势不重复。
Ivanzn·2020-08-20 02:14

POJ 1664 求m个苹果放入n个盘子的不同放法数目 递归 分类讨论

通过分类讨论，将规模较大的问题转换成规模较小的相同问题，学会”降维“，将索引值不断降小，就可以递归求解设f(m,n)为把m个苹果放到n个盘子中的方法数，m>=0,n>=0.若m和n中任何一个等于0，那么
LarryNLPIR·2020-08-20 02:05

M个苹果放在N个盘子里，有多少种不同的放法

2.分析令f(m,n)表示m个苹果放到n个盘子里有多少种放法，下面分类讨论:mn时,按是否有空盘子分2种情况：a.假设至少一个盘子空着，相当于f(m,n)=f(m,n-1)b.所有的盘子都有苹果，假设每个盘子可以先放一个
wengyupeng·2020-08-20 02:45

Two Strings Swaps 分类讨论

2.分类讨论：一组字符中存在两对相等字符的情况则不需要替换操作一组字符中上面两个与下面两个至少存在一对相等字符的情况，那么只需要修改上面的一个就能获得两对相等字符了一组字符中上面两个
三生锁链·2020-08-19 08:10

6432. 【NOIP2019提高组正式赛day1】树上的数（tree）

Problem见原题Dataconstraintn≤2000n\le2000n≤2000Solution普通的分类讨论会让你陷入崩溃。不妨试着聪明一点的发现一些性质，并基于此建立一些简单的必要条件。
Algor_pro_king_John·2020-08-19 07:12

【js细节剖析】通过"="操作符为对象添加新属性时，结果会受到原型链上的同名属性影响...

接下来我们分类讨论。以下讨论都假设对象自身原本不存在要赋值的属性（故称：“为对象添加新属性”）。
weixin_34357436·2020-08-18 23:43

关于货仓选址问题的方法及证明（在数轴上找一点使得该点到所有其他点的距离之和最小）...

在数轴上找一点使得该点到所有其他点的距离之和最小方法：找到大小为中位数的点，该点就是要求的点（如有两个取之间任意一点都行）证明：先看看当只有2个点时的情况：分类讨论：如果在A的左边(如$P_1$)，距离之和
weixin_30954607·2020-08-18 09:01

gym101962 G. Barra Lighthouse

简单计算几何分类讨论一下#include#definempmake_pair#definefirfirst#definesecsecondusingnamespacestd;typedeflonglongll
orzqqqqqq·2020-08-18 08:11

【题解】Luogu P4910 帕秋莉的手环

我们考虑一个一个将元素加入手环设f\([i][0/1]\)表示长度为\(i\)手环末尾有\(0/1\)个木的种类数仔细想想发现它实际就是一个斐波那契数列（\(fib[1]=fib[2]=1\)）因为首尾相接，所以开头要分类讨论第一个是金
weixin_30375427·2020-08-18 04:35

Atcoder ABC167 B-D (B...C-dfs||bitmasking D-simulate（复习倍增）)

B-EasyLinearProgramming反思：简单分类讨论写这题码太快，漏了一种情况qwq。
scau_sleep（今天写bug了吗？·2020-08-18 02:42

CSP 202006-1 线性分类器 //计算几何

思路：两个点判断一下是否和直线相交，然后分类讨论。判断线段和直线相交可以用kuangbin板子，我解斜截式直线方程，分斜率是否存在讨论。
RSHS·2020-08-18 01:15

Codeforces Round #646 (Div. 2)(1363)解题报告A.思维 B.思维 C.(思维) D.(交互，先搁着) E(树上贪心) F(还没看)

很明显，这道题需要分类讨论：若没有奇数，肯定不行，所以直接输出No否则，我们枚举选择偶数的数量(因为一个数加上偶数之后，奇偶性不变，可以少考虑一些，也可以起到"充数"的效果)i(从多到少枚
nagisa-kun·2020-08-18 00:29

划分数

2、递推公式dp[i][j]=dp[i][j-i]+dp[i-1][j];3、分类讨论：1.j>=i时，dp
只有魔法才能对抗魔法·2020-08-17 22:57

codeforces 1391D 状压dp

之后就是对n=2和n=3的分类讨论，运用到状压dp的知识，我dp是真的菜代码如下：#pragmaGCCoptimize("Ofast","inline","-ffast-math")#pragmaGCCtarget
acm123456789ctf·2020-08-17 21:17

第八届ACM趣味程序设计竞赛第一场（热身赛）题解

B-中庸之道(一)本题的题意十分清晰，很容易就可以想明白这就是一个简单的分类讨论。如题中所言，分两种情况，即3数不相等的情况和有2个数相等的情况。
QYitong·2020-08-17 20:54

AtCoder Beginner Contest 175总结

这次做了ABCF~A-RainySeason懒得想直接分类讨论#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#include#includeusingnamespacestd
Fighting_Peter·2020-08-17 19:36

uva11077

点击打开题目链接题解：动态规划，首先我们要掌握动态规划的过程，在递推环节中，对某个节点进行全面的分类讨论，确定递推关系式，然后确定初始条件。
阿龙的圈子·2020-08-17 11:38

hdu6789 Fight(2020百度之星初赛三/思维题/分类讨论)

题目T(Tusingnamespacestd;typedeflonglongll;intt,a[3],ans,cnt;intmain(){scanf("%d",&t);while(t--){ans=3000;for(inti=0;i0&&nb>0){//12打intcnt=min((nc+a[1]-1)/a[1],(nb+a[2]-1)/a[2]);tmp+=cnt;nc-=cnt*a[1];nb
Code92007·2020-08-17 10:59

ZOJ - 3985 - String of CCPC （分类讨论）

StringofCCPCTimeLimit:1SecondMemoryLimit:65536KBBaoBaohasjustfoundastringoflengthconsistingof'C'and'P'inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest,BaoBaothinksasubstringofis"good",ifand
vloai·2020-08-17 06:42

单调队列优化dp--bzoj1705

k∣∗c}+(j−a[i])2f[i][j]=min\{f[i-1][k]+|j-k|*c\}+(j-a[i])^2f[i][j]=min{f[i−1][k]+∣j−k∣∗c}+(j−a[i])2然后分类讨论去掉绝对值
..、·2020-08-17 06:29

[NOIP模拟测试10]辣鸡(ljh) 题解

首先计算块内贡献，很显然是$(x_2-x_1)*(y_2-y_1)*2$.然后考虑矩形之间的贡献，sort一遍分类讨论$n^2$暴力即可。注意考虑边界情况是否能多两个，以及角对角的情况。
weixin_30485291·2020-08-16 23:27

揭秘你所看不见的技术原理 - 游戏世界服

但今天要写的并不是对游戏进行分类讨论，而是在网络游戏中会发现有一些游戏只需要输入账号密码登录后，并不需要选择所在的服务器，而且貌似全球玩家（如果排除欧服、亚服这类技术与法律瓶颈）都能任意组队游戏。
_Michael_Wong·2020-08-16 10:52

紫书 例题11-11 UVa 12661 （dihkstra变形）

然后我们分类讨论。（1）当t>a的时候，这种边在输入的时候就可以去掉了，因为不管什么情况都走不了。打开的时间不足以通过（2）可以直接过的时候。这个时候now+t#include#include#
Sugewud·2020-08-16 07:42

循环单链表的实现c语言

循环单链表是一个环，所以在链表中任意位置插入或者删除结点时都是等价的，不需要根据所操作结点是否是尾结点分类讨论，因此简化了代码。2.下面是循环单链表的具体操作详细代码，由c语言实现。
better_xiong·2020-08-15 22:14

C++力扣刷题记录——动态规划（持续更新）

动态规划思路确定DP状态最优子结构：当前DP状态可以由小的DP状态求无后效：当前求得与小的求得的过程无关确定转移方程根据分类讨论确定写程序要注意边界条件以及初始条件的撰写1乘积最大子数组给一个数组，返回乘积最大的值思路
AWildPointer·2020-08-15 20:35

hdu3463

/*发现自己无耻到一种境界了*//*分析复杂度，分类讨论，最后打表*/#include#include#includeintprime[4000],ans[20010];constintM=20000;
MasterBool·2020-08-15 16:36

牛客多校3 - Operation Love(几何+叉积确定三点顺逆)

因为这些点在给出时不能确定时顺时针还是逆时针给出，所以我们需要自己来判断，这里存一下给出三点判断顺时针还是逆时针的板子（其实就是个叉积计算三角形面积的应用），当判断出给出的图形是顺时针还是逆时针输入的时候，无非只有四种情况，分类讨论一下就好了
Frozen_Guardian·2020-08-15 12:55

B. Applejack and Storages (662 div2 思维 模拟)

思路：显然可以很暴力去做，每次操作后寻找出现次数前三大的数，然后分类讨论是否能组成，但是复杂度太大。由于四条形同的木板组成一个正方形，两条形同的木板组成一对边
consult_·2020-08-15 12:46

Python - Numpy中对分段函数的一点总结

###最直观的自定义函数分段函数就是分类讨论嘛，只要针对不同的x值，选择范围，计算就可以了，因此：
MirrorN·2020-08-14 19:37

【Codeforces 789D】 Weird journey 【欧拉路计数】

然后下面需要进行分类讨论，我们把边分成普通变和自环（u=v）两类。1.选取两条不相邻普通边，图中存在4个奇点，不满足欧拉路径条件
sjtsjt709·2020-08-13 18:30

怎么判断两个单向链表相交

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

USACO FEB18,Platinum

即求min(|x-y|,min{|a-x|+|b-y|+c})，考虑分类讨论后将绝对值打开，用主席树维护四个方向上对应的pa+qb+c(p,q为-1或1)的最小值即可。
lych_cys·2020-08-13 15:33

2020多校补题

2.分类讨论进一步分析发现b数组中，最多存在两个0，所以只要根据0的位置，来判断两个b数组的大小，最后通过改写比较级进行排序就可以了。3.后缀数组
M.Ed·2020-08-13 14:30
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他