希望奇迹发生的小黄鸭很不想泡池子
希望奇迹发生的小黄鸭很不想泡池子
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
希望奇迹发生的小黄鸭很不想泡池子的博客
TA的专栏
0篇文章
0人订阅
算法的学习
0篇文章
0人学习
全部文章
(共4篇)
题解 | #小苯的数字权值#
这个问题涉及到数字的权值计算,其中权值定义为数字的正因子个数。我们需要比较将数字拆分成质因数与不拆分时的权值和。 ### 情况1:质因数只有一种 以 \(8 = 2^3\) 为例: - **不拆分**:8 的因子有 1, 2, 4, 8,共 4 个,所以权值和为 4。 - **拆分**:将 8 拆...
Java
数学
2025-06-10
1
464
题解 | 小红的数字删除 (c++ 超详细,保证看懂)
首先说一个概念,任意自然数N,其各位数字相加之和为M,那么N与M对模3同余。根据同余定理,可以先对N的每一位数字除以3取余,再相加后除以3取余,结果依然和N直接除以3取余相同。举个例子1234567除以3余1,1+2+3+4+5+6+7 = 28除以3余1。分别对计算1-7除以3的余数再相加,得到1...
数学
2024-12-16
8
557
题解 | #小美的平衡矩阵#
我的思路是把 1 当作 1,0 当作 -1,1 和 0 的个数相等等价于矩阵中所有元素之和为 0。 对于 k 从 1 到 n,遍历所有矩阵,计算和为 0 的矩阵的个数,就是 k * k 的完美矩阵的个数。 现在的问题是:如何快速计算从 (i, j) 开始,大小为 k * k 的矩阵的元素的和? (将...
数学
2024-03-14
7
2328
题解 | #数字游戏#
数字游戏 题目描述: 一个x ,当x不为零时进行如下操作 如果二进制x中有奇数个1,则x二进制形式下最低位取反 如果二进制xxx中有偶数个1,则x二进制形式下非前导零最高位取反 询问对于一个x,操作几次后变为零 思路1: 对于奇数的情况,其实就对x异或了1 对于偶数的情况,其实就是把第一个...
算法题
数学
2021-11-06
0
980