菜狗二号

题解

小白成长之路(1) 数据结构专题班(1)

/ 注册

全部文章 / 题解（共6篇）

题解 | #小白月赛43 F.全体集合#

题目链接知识点：二分图题目大意：给出 n 个点 m 条边的无向图，给出 k 个点，这 k 个点上每个点都有一个人，每个人每回合能走到一个相邻的节点（不能停留不走），问：有没有可能在某一个回合，让这些人都集中在一个点？仔细阅读题目过后，先来看看二分图定义：二分图又叫二部图,二分图有复...

C++ 二分图染色法判断二分图

2022-01-15

6 624

题解 | #小白月赛43 D.有趣的区间#

D.有趣的区间原题链接感觉题解的办法好简单呜呜呜，但是我不会。这里给出我的做法：由题意知，只要区间中有一个数为奇数那么该区间就是有趣的区间。不妨考虑[1,n]的所有区间个数设为s，不管它是否有趣。那么显然s = (1+n)*n/2 考虑以下例子： 5 1 2 3 4 5 那么列出...

C++ 双指针数组

2022-01-14

1 570

题解 | #小白月赛43 C.木棍游戏#

C.木棍游戏木棍游戏爆搜题目，赛时没写出来呜呜呜呜知识点：搜索，海伦公式海伦公式求面积： h = (周长)/2 面积s = sqrt(h*(h-a)*(h-b)*(h-c)) 不用sort呜呜呜呜，另外记得变量都设为double,int被卡了呜呜我们可以把三角形三条边设为l1...

C++ 深度优先搜索

2022-01-14

3 591

题解 | #小白月赛43 B.牛牛变魔术#

B.牛牛变魔术原题连接模拟即可。 //显然有以下几种情况分类讨论： 1.a==target||b==target 2.target%2==1，因为每次操作后要翻倍，所以目标值是奇数显然无解 3.a+b<target 4.a+b>target 以上四种情况即可讨...

C++ 模拟

2022-01-14

2 475

题解 | #牛客小白月赛37 B擅长解密的小红同学#

原题链接看到没人写B的题解，我来写一下吧...场上要是提前几分钟写对就能a5题了呜呜前置知识：多重集的全排列，快速幂求逆元，阶乘　题目大意：　小红要破解密码，密码是一串0~9的数字，已知每个数字出现的次数，小红每次尝试以后密码都会重置，每个数字出现的次数不变。小红想知道自己尝试次数的期望...

快速幂快速幂求逆元期望

2021-08-27

14 699

题解 | #2021多校第二场签到题之C题#

蒟蒻：先把n=1,2的情况的图画出来就应该能看出规律了。 C题链接： https://ac.nowcoder.com/acm/contest/11253/C 题意分析：俩小孩玩一个游戏：每人可以选两点，然后用线将两点连接起来，注意在连线的时候不能围成封闭图形。（那么就是谁先连线围成封闭图形谁就输了。...

2021-07-19

11 1035