ftx456789

分类

其他(32) 题解(1)

/ 注册

全部文章（共18篇）

【题解】牛牛送快递

题意有个点和条边。从点到点，所需要的最小时间是多少，通过一条边的时间为组合数，答案对取模。题解若存粹的这是一道最短路的模板题，那么关于怎么处理边权这是一个点。首先若直接将边权赋为取模后的组合数的话，那么就会失去原本数大小的信息，所以不能这样进行比较。，直接用大数存的话可能会超时，所以我们可以...

2020-07-18

0 951

【题解】树上最强节点

题意通过一个数组构建一个棵二叉排序树，二叉树上的每一个节点都可以看作树的根，求其最大深度是多少。题解首先是建树，由于二叉排序树性质，有可能会退化成链，所以我们不能以数组的形式来构建二叉树。所以要用结构体来实现。 struct Tree { int v; Tree *lchild...

2020-07-17

0 718

【题解】牛牛的AVL

题意给你一棵二叉树的中序遍历和层次遍历，让你判断这棵二叉树是不是平衡二叉树。题解首先我们需要通过中序遍历和层次遍历构建出一棵二叉树。那么需要怎么构建呢。首先若我们有了某棵子树的层次遍历序列，对于这棵子树来说肯定是这棵子树的根节点。那么我们获取到根节点后我们可以利用这个根节点通过中序遍历序列来获...

2020-07-15

0 552

【题解】牛牛异或最大值

题意给你和区间，求与区间中的数异或后的最大值是多少。题解考虑什么样的数与异或会最大呢，那么直接贪心的考虑，就是的二进制位下0的地方是1，1的地方是0这样就能保证结果是最大的。由于题目范围最大是，所以我们需要用无符号整型或者longlong来进行操作，我们从第31位开始遍历，若该位上是，那我们需...

2020-07-08

0 797

【题解】牛牛01项链

题意给你一个环形01字符串，求该字符串所有的同构二进制数的最大值和最小值的和是多少(二进制数可以有前导零)。题解二进制数的大小与其字典序大小是一致的，也就是说字典序越大其对应的二进制数也就越大，那么这题就可以用字符串的最大最小表示法来求出环形字符串中的字典序最大串的开始位置和字典序最小串的开始...

2020-07-08

0 791

【题解】位数求和

题意求所有n位数中各个位之和等于m的数的和题解 n不大可以直接从枚举到，然后对其中的每一位数进行判断是否各个位之和为m，是的话答案就加上该数。复杂度时间复杂度为空间复杂度为代码 class Solution { public: /** * * @param n...

2020-06-19

0 487

【题解】牛牛的小幂幂

题意给你一个十进制下的数a，问你在k进制下，a的最小多少次幂个位数是1，次幂要大于0，若无解输出-1 题解解法一题意转化一下就会变成求解中最小的n是多少，无解输出-1，首先易知若则无解，那么我们考虑a和k互质的情况，根据欧拉定理，若有a和k互质则,这说明a的次幂模k余1的循环节至少是，但题目要...

2020-06-17

0 564

【题解】石子子集游戏

题意有n堆石头，每堆石头有个石子，玩家双方轮流取石子，每次可以选择一堆石子取该石子数量二进制子集中任意一元素大小数量的石子，例如对应子集为，所以可以取走11或10或9或8等等数量的石子。现在给你n堆石子的数量请你告诉谁能必胜呢。思路标准nim博弈可以用sg函数来进行异或。由于较大所以是个找规律...

2020-06-16

0 569