希望奇迹发生的小黄鸭很不想泡池子
希望奇迹发生的小黄鸭很不想泡池子
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
希望奇迹发生的小黄鸭很不想泡池子的博客
TA的专栏
0篇文章
0人订阅
算法的学习
0篇文章
0人学习
全部文章
(共5篇)
题解 | #游游的整数切割#
解题思路 给定一个正整数,需要将其切割成两部分,使得这两部分的和为偶数。 要求统计所有可能的切割方案数。 关键发现: 一个数被切割成两部分后,这两部分的和是否为偶数,只与这两个数的个位数有关 例如:123456 切割成 12 和 3456 实际上只需要判断 2 + 6 的和是否为偶数 因为其他...
算法题
2024-12-17
3
502
题解 | #小红的01串(五)#动态规划
小红的01串(五) 参考牛客官方题解视频思路(https://www.bilibili.com/video/BV1fHBjYjEqq) 题意 给定一个01串,但其中有一些被'?'字符代替。 希望将'?'替换成'0'或者'1'字符,使得该串表示的正整数是13的倍数。求出有多少种方案(需要对1e9+7取...
算法题
2024-12-16
1
274
题解 | #小苯的数字权值#
假设 表示质因子 的数量,定义 为一个数拆成其全部质因子的权值,定义 为一个数不拆情况下的权值,也就是一个数的因子数量,一个数因子的数量是其每个质因子数量加一的乘积,如何证明?举个例 ,而 12 的因子其实就是在修改等式右边的指数,每个数 的指数的取值范围是 ,指数为几就代表选择了几个...
算法题
2024-11-25
10
322
题解 | #数字游戏#
数字游戏 题目描述: 一个x ,当x不为零时进行如下操作 如果二进制x中有奇数个1,则x二进制形式下最低位取反 如果二进制xxx中有偶数个1,则x二进制形式下非前导零最高位取反 询问对于一个x,操作几次后变为零 思路1: 对于奇数的情况,其实就对x异或了1 对于偶数的情况,其实就是把第一个...
算法题
数学
2021-11-06
0
980
题解 | #连通块#
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M都来看题解了,不来我博客看看嘛? 链接:连通块 题目描述 给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿(相邻:...
算法题
2021-09-13
1
864