xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共5篇）

题解 | #填数游戏# 来自专栏

题意整理给定长度为n的格子，要在格子里填入1、2、3、4这四个数。每个数填入的次数不限，但要求偶数填入的次数必须是偶数次。求总共有多少种方案。方法一（动态规划） 1.解题思路状态定义：dp[i][0]dp[i][0]dp[i][0]表示前i个格子中有偶数个2、偶数个4；dp[i][1...

Java 数学快幂法

2021-09-18

0 488

题解 | #序列取反问题# 来自专栏

题意整理给定一个序列，序列中每个下标对应一个值，选定一个下标i，则从i到的区间所有数都做一个标记。最后的目标是将所有的数都打上标记，问所有可能的方案中期望步数是多少。方法一（排列+费马小定理+快幂法） 1.解题思路对于任意均满足条件：若，则这两个条件一定满足其中1个。所以，如果，要么，...

java 排列费马小定理快幂法差分数组前缀和

2021-09-02

0 513

题解 | #牛牛的函数2# 来自专栏

题意整理给定函数以及a、b的值。求，结果对10000000033取余。方法一（模拟） 1.解题思路首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用大数快幂法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java.util.*;...

java 快幂法大数运算等比数列费马小定理

2021-08-29

0 580

题解 | #牛牛的函数# 来自专栏

题意整理给定函数以及a、b的值。求，结果对10000000033取余。方法一（模拟） 1.解题思路首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用快幂法，乘法运算使用快乘法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java...

java 模拟快幂法快乘法等比数列费马小定理

2021-08-29

0 624

题解 | #牛牛排队# 来自专栏

题意整理 n个人在排队，它们的位置可能被打乱了，有一个数组记录了一些信息。数组中对应的那个人，记录着站在他左部分和站在他右部分的人的人数差的绝对值。根据上面的信息，求他们可能的站法有多少种。方法一（排序） 1.解题思路如果有两个人，a数组只能是[1,1]，如果有三个人a数组只能是[2，0...

java 排序快幂法

2021-08-22

0 523