2024.7.13刷题记录-牛客小白月赛98(未完)

目录

一、A-骰子魔术_牛客小白月赛98 (nowcoder.com)

1.模拟

2.简洁写法

二、B-最少剩几个?_牛客小白月赛98 (nowcoder.com)

贪心-数学

三、C-两个函数_牛客小白月赛98 (nowcoder.com)

1.模拟

2.逆元


一、A-骰子魔术_牛客小白月赛98 (nowcoder.com)

1.模拟

python 复制代码
R = lambda: map(int, input().split())
n, tar = R()
nums = list(R())
flag = 0
for x in nums:
    if x == tar:
        flag = 1
print('YES' if flag else 'NO')

2.简洁写法

参考他人代码(代码查看 (nowcoder.com)

python 复制代码
print(input().split()[1] in input().split() and 'YES' or 'NO')

二、B-最少剩几个?_牛客小白月赛98 (nowcoder.com)

贪心-数学

偶数加奇数为奇数,奇数乘奇数为奇数,优先选择加法,取决于奇数的个数。分为奇数多和偶数多两种情况。奇数多,则选择完加法后剩余 2 * cnt - n 个奇数,两两配对(乘法)则取余;当偶数多时,使用加法消耗完所有奇数偶数对即可,剩余 n - 2 * cnt。而两者一正一负(或0),取最大值即可。

python 复制代码
n = int(input())
nums = list(map(int, input().split()))
odd_cnt = 0
for x in nums:
    if x & 1: odd_cnt += 1
print(max(n - 2 * odd_cnt, (2 * odd_cnt - n) % 2))

三、C-两个函数_牛客小白月赛98 (nowcoder.com)

1.模拟

python无精度影响

python 复制代码
mod = 998244353
def f(a, x):
    if x == 1:
        return a * x % mod
    else:
        return a * a * x * (x - 1) // 2 % mod
t = int(input())
for _ in range(t):
    a, x = map(int, input().split())
    print(f(a, x))

2.逆元

python 复制代码
mod = 998244353
def f(a, x):
    if x == 1:
        return a % mod * x % mod
    else:
        return a % mod * a % mod * x % mod * (x - 1) % mod * qmi(2, mod - 2) % mod
    
def qmi(n, k):
    ans = 1
    while k > 0:
        if k & 1:
            ans = ans * n % mod
        n = n * n % mod
        k >>= 1
    return ans

t = int(input())
for _ in range(t):
    a, x = map(int, input().split())
    print(f(a, x))

(未完待续)

相关推荐
酌量1 分钟前
基于3D激光点云的障碍物检测与跟踪---(2)点云聚类
学习·机器人·聚类·激光点云
黑岚樱梦17 分钟前
计算机网络第四章学习
网络·学习·计算机网络
彡皮25 分钟前
qt实用学习案例:数据库设计+图表显示+model-view模式+样式表定制
数据库·qt·学习
zzzyulin31 分钟前
huggingface transformers调试问题--加载本地路径模型时pdb断点消失
python·transformer
敲代码的瓦龙32 分钟前
西邮移动应用开发实验室2025年二面题解
开发语言·c++·算法
教练、我想打篮球34 分钟前
12 pyflink 的一个基础使用, 以及环境相关
python·flink·pyflink
宫瑾38 分钟前
STM32USB学习
stm32·嵌入式硬件·学习
RTC老炮40 分钟前
webrtc弱网-RembThrottler类源码分析及算法原理
网络·算法·webrtc
CS Beginner41 分钟前
【JavaWeb学习】myabtis.xml一次性加载mapper相关的文件
xml·学习
飞翔的佩奇1 小时前
【完整源码+数据集+部署教程】【天线&运输】直升机战机类型识别目标检测系统源码&数据集全套:改进yolo11-CSP-EDLAN
前端·python·yolo·计算机视觉·数据集·yolo11·直升机战机类型识别目标检测系统