Acwing 第 95 场周赛

A AcWing 4873. 简单计算

题意

给定四个整数 x1,y1,x2,y2，请你计算 max(|x1−x2|,|y1−y2|)
思路

模拟

代码

'''
Author: NEFU AB-IN
Date: 2023-03-31 21:50:42
FilePath: \Acwing\95cp\a\a.py
LastEditTime: 2023-03-31 21:51:38
'''
# import
import sys, math
from collections import Counter, deque
from heapq import heappop, heappush
from bisect import bisect_left, bisect_right# Final
N = int(1e3 + 10)
INF = int(2e9)# Define
sys.setrecursionlimit(INF)
read = lambda: map(int, input().split())# —————————————————————Division line ————————————————————————————————————————x1, y1 = read()
x2, y2 = read()print(max(abs(x1 - x2), abs(y1 - y2)))

B AcWing 4874. 约数

题意

如果一个正整数的约数个数恰好为，则称该数为美丽数。
给定 n个正整数 a1,a2,…,an，请你依次判断每个数是否是美丽数。
思路

由算数基本定理就可以退出约数个数的式子
c n t = ( p 1 + 1 ) ∗ ( p 2 + 1 ) ∗ . . . cnt = (p_1 + 1) * (p_2 + 1) * ... cnt=(p1+1)∗(p2+1)∗...
如果只有三个约数，除去1和其本身 n n n，也就是只有一个质因数因子，也就是 c n t = p 1 + 1 = 3 cnt = p_1 + 1 = 3 cnt=p1+1=3， p 1 = 2 p_1 = 2 p1=2， n = p 1 2 n = p_1 ^ 2 n=p12，也就是说，n是某个质数的完全平方数
所以，先判断n是不是完全平方数，再判断sqrt(n)是不是质数即可

代码

# import
import sys, math
from collections import Counter, deque
from heapq import heappop, heappush
from bisect import bisect_left, bisect_right# Final
N = int(1e6 + 10)
INF = int(2e9)# Define
sys.setrecursionlimit(INF)
read = lambda: map(int, input().split())# —————————————————————Division line ————————————————————————————————————————
st, prime = [0] * N, []def init():st[0] = st[1] = 1for i in range(2, N):if st[i] == 0:prime.append(i)for j in range(len(prime)):if i * prime[j] >= N:breakst[i * prime[j]] = 1if i % prime[j] == 0:breakinit()
n, = read()
a = list(read())for x in a:y = int(math.sqrt(x))if y * y == x:if st[y] == 0:print("YES")else:print("NO")else:print("NO")

C AcWing 4875. 整数游戏

题意

略
思路

link
直接放网址了，讲的有道理

代码

'''
Author: NEFU AB-IN
Date: 2023-03-31 21:50:42
FilePath: \Acwing\95cp\c\c.py
LastEditTime: 2023-04-01 00:48:47
'''
# import
import sys, math
from collections import Counter, deque
from heapq import heappop, heappush
from bisect import bisect_left, bisect_right# Final
N = int(1e3 + 10)
INF = int(2e9)# Define
sys.setrecursionlimit(INF)
read = lambda: map(int, input().split())# —————————————————————Division line ————————————————————————————————————————def solve():n, = read()a = list(read())x = min(a)print("Alice" if x != a[0] else "Bob")for _ in range(int(input())):solve()

Acwing 第 95 场周赛相关推荐

约数（数学）（AcWing,第95场周赛）
4874. 约数 - AcWing题库输入 3 4 5 6 输出 YES NO NO 只有质数的完全平方数满足条件 #include <iostream> #include <ve ...
AcWing第 95 场周赛
4873. 简单计算给定四个整数 x1,y1,x2,y2,请你计算 max(|x1−x2|,|y1−y2|). 输入格式第一行包含两个整数 x1,y1. 第二行包含两个整数 x2,y2. 输出格式 ...
Acwing第72场周赛＋Leetcode第314场周赛
Acwing第72场周赛第一题:AcWing 4624. 最小值分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
AcWing——第55场周赛
AcWing--第55场周赛竞赛 - AcWing 4479. 最长子序列 - AcWing题库给定一个长度为 n 的序列 a1,a2,-,an 和一个长度为 m 的序列 b1,b2,-,bm. ...
Acwing 第 91 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 91 场周赛 A AcWing 4861. 构造数列题意思路代码 B AcWing 4862. ...
Acwing 第 89 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 89 场周赛 A AcWing 4803. 满足的数题意思路代码 B AcWing 4804. ...
Acwing第 29 场周赛【完结】
TLE场目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
【AcWing周赛】AcWing第85场周赛
目录 <一>Acwing 4791. 死或生一.题目 1.原题链接 2.题目描述二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 <二>Acwing 4792. 最 ...

Acwing 第 95 场周赛

文章目录

Acwing 第 95 场周赛

A AcWing 4873. 简单计算

题意

思路

代码

B AcWing 4874. 约数

题意

思路

代码

C AcWing 4875. 整数游戏

题意

思路

代码

Acwing 第 95 场周赛相关推荐

最新文章

热门文章