Square Pair

最新推荐文章于 2024-09-14 16:21:49 发布
最新推荐文章于 2024-09-14 16:21:49 发布
阅读量375 收藏 11
点赞数 6
分类专栏： 杂 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chunyou_/article/details/136765997
版权
本文介绍了一种算法思路，针对Ai的值进行质因数分解，去除平方数因子后更新计数器cnt，特别处理了0的情况，以提高代码效率。
摘要由CSDN通过智能技术生成

传送门

题意

思路

实际上我们要的 AiAj 肯定是 (ab)^2 所以我们只需要关注于 ai 这个数经过质因数分解 除掉平方数的结果 也就是Ai​ 除去完全平方数因子

每次我们对ai讨论只需要加上 cnt[a[i]] 即可  此外 0 需要特判

code

chunyo
关注
专栏目录
C++判断一个pair是否为amicable pair亲和数(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-18 384
C++判断一个pair是否为amicable pair亲和数算法C++判断一个pair是否为amicable pair亲和数算法完整源码（定义，实现，main函数测试） C++判断一个pair是否为amicable pair亲和数算法完整源码（定义，实现，main函数测试） #include <cassert> #include <iostream> int sum_of_divisor(int num) { // Variable to store the sum of a
[CF1187F]Expected Square Beauty
StaroForgin的博客
02-22 178
Expected Square Beauty 题解 首先对于B(x)B(x)B(x)，我们应该是很好求的，贪心一下，遇到不同就分段。 令Ii(x)=[xi≠xi−1]I_{i}(x)=[x_{i}\not=x_{i-1}]Ii​(x)=[xi​​=xi−1​]，那么有B(x)=∑i=1nIi(x)B(x)=\sum_{i=1}^{n}I_{i}(x)B(x)=∑i=1n​Ii​(x)。 题目要求的是E(B(x)2)E(B(x)^2)E(B(x)2)，看到平方项，我们想起了很常见的东西，将B(x)B(x)
ABC 342 D - Square Pair
yumi0731的博客
02-26 593
然后统计每个处理后的a[i]出现的次数，并计算出从a[1]到a[i]有多少个处理后不为0的数（本身就不为平方数的数）。给一个序列a，求有多少个a[i]*a[j]是平方数。首先让输入的a[i]不能被比它小的平方数整除。最后把答案除以2再加上判断是否为0的结果。接着按照题目的要求计算。两个完全平方数相乘也是一个完全平方数，可以表示为两个平方数的积。
Atcoder beginner contest 342 -- D-- Square Pair -- 题解
weixin_73936404的博客
02-25 560
给你一个有非负整数组成长度为n的序列A，求有多少个序列对（i,j)满足：1 <= i < j <= n, A[i] * A[j] 是一个平方数。
Atcoder ABC342 D - Square Pair
2302_76207485的博客
03-01 611
Atcoder ABC342 D - Square Pair题解
atcoder abc 342 D - Square Pair（数学）
m0_73523403的博客
04-07 289
atcoder abc 342 D - Square Pair（数学）
C++实现Chi-square 特征词选择
11-21
C++实现的Chi-square特征词选择方法是其中一种常用的策略，基于卡方检验（Chi-square test）来评估词与类别之间的关联性。卡方检验常用于统计学中判断两个事件是否独立，其基本思想是构建一个卡方统计量，并通过比较...
import math# 判断一个数是否为素数def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n))+1): if n % i == 0: return False return True# 判断一个数是否为完全平方数def is_square(n): sqrt_n = int(math.sqrt(n)) return sqrt_n**2 == n# 找出指定区间内的亲密数对def find_amicable_numbers(s, t): result = [] for i in range(s, t+1): if is_square(i) and is_prime(i+1): j = i + 1 if is_square(j) and is_prime(j+1): result.append((i, j)) return result# 测试s, t = map(int, input().split())pairs = find_amicable_numbers(s, t)for pair in pairs: print(pair[0], pair[1])代码有什么问题为什么输出不了
06-08
def is_square(n): sqrt_n = int(math.sqrt(n)) return sqrt_n**2 == n # 计算一个数的所有因子之和 def divisor_sum(n): result = 1 for i in range(2, int(math.sqrt(n))+1): if n % i == 0: result += i ...
(define (sum-odd-squares tree) (cond ((null? tree) 0) ((not (pair? tree)) (if (odd? tree) (square tree) 0)) (else (+ (sum-odd-squares (car tree)) (sum-odd-squares (cdr tree))))))
07-11
如果是奇数，则调用 `(square tree)` 计算该奇数的平方值，并返回该平方值；否则返回 0。 最后，如果以上两个条件都不满足，即 `tree` 是一个非空列表，并且包含子树。那么递归地调用 `sum-odd-squares` 函数来计算...
【C++ 面试 - 新特性】每日 3 题（九）
Newin2020的博客
09-10 654
✍个人博客：Pandaconda-CSDN博客📣专栏地址：http://t.csdnimg.cn/fYaBd📚专栏简介：在这个专栏中，我将会分享 C++ 面试中常见的面试题给大家~
C++与QML的数据交互
qq_50679120的博客
09-11 456
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
【C++】创建静态数组，动态数组，vector数组
分享计算机视觉，C++，网络摄像头研发，音视频开发，嵌入式等知识。
09-11 211
vector可以动态地增长和缩小，并且不需要手动管理内存。注意，对于动态数组，你需要手动管理内存（分配和释放）。使用delete[]来释放动态分配的数组，而不是单个的delete。vector是C++中管理动态数组的首选方式，因为它提供了比原始数组更多的功能和灵活性，同时隐藏了内存管理的复杂性。C++也支持动态数组，其大小在运行时确定，并使用new关键字分配内存，使用delete关键字释放内存。如果你没有初始化数组中的所有元素，那么那些未初始化的元素会被自动初始化为0（对于内置类型如int）。
＜C++＞ set、map模拟实现
prodigy623的博客
09-10 863
set、map仿STL模拟实现
Linux 下 C/C++ 程序编译的过程
Teminator_的博客
09-08 9556
本文将介绍如何将 C/C++ 语言编写的程序转换成为处理器能够执行的二进制代码的过程，包括四个步骤：预处理（）编译（）汇编（）链接（在此之前，首先来看一下 GCC 工具链。
C和指针：预处理(#include/define/if...)
暮色年华的博客
09-10 725
预处理器把所有name替换成 stuff。在程序中扩展#define定义符号和宏时，需要涉及几个步骤：1.在调用宏时，首先对参数进行检查，看看是否包含了任何由#define 定义的符号。如果是，它们首先被替换。2.替换文本随后被插入到程序中原来文本的位置。对于宏，参数名被它们的值所替代。3.最后，再次对结果文本进行扫描，看看它是否包含了任何由#define 定义的符号。如果是，就重复上述处理过程。这样，宏参数和#define 定义可以包含其他#define定义的符号。但是，宏不可以出现递归。
集群聊天服务器项目【C++】（二）Json的简单使用
最新发布
xaiobai123的博客
09-14 424
Json是一种轻量级的数据交换格式（也叫数据序列化方式）。Json采用完全独立于编程语言的文本格式来存储和表示数据。简洁和清晰的层次结构使得 Json 成为理想的数据交换语言。易于人阅读和编写，同时也易于机器解析和生成，并有效地提升网络传输效率。在网络传输中，一般有3中常见的序列化格式：XML，Json、ProtoBufProtoBuf：数据压缩编码传输，占用带宽小，复杂Json：相比与ProtoBuf更简单，但性能差一点XML：性能差本项目使用Json完成网络数据的序列化与反序列化。
【C++ && Qt day11】
wzj46的博客
09-11 250
2、头文件窗口文件。
CCF201903_1
m0_67663419的博客
09-14 118
【代码】CCF201903_1。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值