菜狗二号

分类

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

/ 注册

全部文章（共23篇）

题解 | #小白月赛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

前缀和练习题之A 智乃酱的区间乘积

题目链接知识点分析：快速幂前缀和思想（实际上叫前缀积）快速幂求逆元题目大意：给定一个长度大小为{N}的正整数数组，查询{M}轮，每次问一个区间所有元素的连续乘积。由于这个答案可能很大，你只用输出结果对{10^9+7}取余数后的结果即可。问题分析：观察问题要求一个区间所有...

前缀和快速幂快速幂求逆元

2021-08-16

4 1140

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

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

2021-07-19

11 1035

牛客挑战赛49 A-TCJ的签到

蒟蒻第一次打挑战赛过了签到题（太好了太好了！）最开始想用一个数组下标为另一个数组来计数，但是发现好像不行，因为会越界比如这样 b[a[i]]++;因为n<= 100000,而数据范围是到了1e9;N = 100010,所以当初是开的100010的数组，像上面这样必定越界，就这样wa了两发然后...

2021-04-16

2 740

小白用java实现校门外的树

NOIP2005复赛普及组第二题某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的...

2020-08-25

0 614

小白实现图像旋转

原题链接输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。 Input 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格...

2020-08-25

0 867