摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #石头、剪刀、布I# 来自专栏

题目的主要信息： Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌，Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌，每人都是n张 Alice直到Bob每次出什么牌的情况下如何出牌可以使Alice赢的局数最多，输出最多次数方法一：暴力模拟具体做法：因为剪刀石头布是相互克制的，你出...

C++

2021-09-27

0 448

题解 | #寻找牛妹# 来自专栏

题目的主要信息： n个房间一共n-1个通道相连，每个房间可互相到达，这就是一棵无向树牛牛一开始在1号房间，要到另一个房间去找牛妹，这个过程中每条痛道最多只能走两次，且如果当前牛牛有没走过的通道可以走，牛牛就不会去走走过一次的通道每次走过一条通道花费1金币，一共m个查询，每次查询牛妹在xix_i...

C++ dfs

2021-09-26

0 415

题解 | #牛牛摆木棒# 来自专栏

题目的主要信息： n根木棒，长度为1到n 对于要求的排列：第根木棒要求或者求满足条件的排列中从小到大第k个排列方法一：暴力枚举（超时）具体做法：我们首先构造一个从1到n的数组，这是这n个数排列的最小值，然后利用next_permutation函数依次构造其余的排列，它会从小到大构造。对于每...

C++ 排序

2021-09-25

0 0

题解 | #下棋# 来自专栏

题目的主要信息：一个的棋盘编号呈现螺旋状排列，一开始棋子在1号棋盘格上分数为0 一共q次询问，每次都是1-6数字中的一个，记为j，棋子会按照编号移动相应位数j（号会回到1号），按照公式来写：当前在序号i，移动j步后，下一次的位置是我们要计算的分数，就是加上所有行号或者列号与当前格子相差小于上述...

C++ 模拟

2021-09-24

0 567

题解 | #Tree V# 来自专栏

题目的主要信息：一棵n个节点的完全二叉树，其dfs正序遍历（先左后右dfs）序列记录在a数组中还原这棵树并返回加密后的答案，加密方式为这棵树的所有边的两个端点权值进行异或运算，然后全部相加完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k...

C++ dfs 完全二叉树二叉树

2021-09-17

0 424

题解 | #牛牛晾衣服# 来自专栏

题目的主要信息： n件带水的衣服，含水量记录在数组a中，干燥的方式有两种：自然晾干每分钟是晾干1滴水，烘干每分钟是烤干k滴水每次烘干只能放入一件衣服，烘干与自然晾干同步进行，问最少多少分钟能将衣服全部干燥方法一：二分法具体做法：按照题意，数组元素必有，且元素不为0，则一定有湿衣服，那么至...

C++ 二分法二分查找排序

2021-09-16

0 494

题解 | #找出重复的数# 来自专栏

题目的主要信息：数组中n+1个元素，包括1到n的所有整数找到重复的那个数字额外要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 方法一：排序法（能通过，时间不符合要求）具体做法：利用sort函数对数组排序，遍历数组，相邻两个数相同则找到所求。 class S...

数学异或运算排序哈希表双指针

2021-09-14

6 642

题解 | #反复横跳# 来自专栏

题目的主要信息：一张带权无向图，图中任意两点间有且仅有一条路径，这是一棵无向树计算从任意点出发并访问完所有节点经过边的权值之和的最小值分析：首先，如果我们要从一个点到达其他所有点，每条边我们必须经过一次，因为任意两点之间有且仅有一条路径。然后，因为可以到树叶以后再回溯访问，再到另外的枝，...

动态规划图递归 dfs 树的直径

2021-09-14

1 613

题解 | #旋转跳跃# 来自专栏

思路：题目的主要信息：给出一个长为n的排列p，即1到n的任意一个组合一共有m对，每对表示交换排列p中序号为和中的元素，注意是序号而不是下标 m对使用次数与顺序不受限制，求任意次操作之后能得到的字典序最小的排列是什么方法一：并查集具体做法：可以用并查集的思想来解决，解释一下为何是并查集：假...

并查集 dfs 递归排序

2021-09-13

0 465

题解 | #最多节点数# 来自专栏

思路：题目的主要信息： n个节点n-1条边的无向连通图，即一棵无向树两个节点a与b，其中a在节点1，b在节点x，两点移动速度相同，求a和b移动到同一节点所需的最多节点数，需要包括1号节点在内方法一：dfs具体做法：我们可以使用两次dfs分别求得树中每个节点到节点1和节点x的距离，然后遍历找...

bfs dfs 递归队列

2021-09-12

0 615