2024 (ICPC) Jiangxi Provincial Contest(VP补题记录)

2024 (ICPC) Jiangxi Provincial Contest(VP补题记录)

已ac 8/12,赛时7题,赛后1题。

A(签到中的签到,pass)

C(简单思维)

要么 n 要么 n-1.

FastIO 已省略

def solve():
    n,s = MI()
    a = LI()
    print1(n if sum(a) == s else n-1)
    
# for _ in range(I()):
solve()

G

给你一个长度不超过 1 0 14 10^{14} 1014 的11进制数,判断是不是5的倍数,由于 1 1 i m o d    10 = 1 11^i \mod 10 = 1 11imod10=1,所以所有位累加即可。

mod = 5
dic = {
   
   str(i):i for i in range(10)}
dic['A'] = 10
def solve():
    n = I()
    ans = 0
    for i in range(n):
        x,y = MS()
        ans += int(x) * dic[y]
        ans %= 5
    print('Yes' if ans % 5 == 0 else 'No')

for _ in range(I()):
    solve()

# print(set([pow(11,i,10) for i in range(100000)]))

J(按题意模拟即可)

se = set()
for c in "psm":
    se.add('1'+c)
    se.add('9'+c)
for i in range(1,8):
    se.add(str(i) + 'z')
def solve():
    s = S()
    dic = {
   
   }
    for i in range(0,28,2):
        ts = s[i:i+2]
        dic[ts] = dic.get(ts,0)+1
    flag = 1
    for v in dic.values():
        if v != 2:
            flag = 0
            break
    if flag:
        print1("7 Pairs")
        return
    if se == set(dic.keys()): print1("Thirteen Orphans")
    else: print1("Otherwise")

for _ in range(I()):
    solve()

K

显然有m-1种分叉情况,所以 a n s = 2 m − 1 ans = 2^{m-1} ans=2m1 % m o d mod mod .

mod = 998244353
def solve():
    m = I()
    print1(pow(2, m-1, mod))

solve()

H(卷积加权和反过来看)

考虑把卷积核 K K K 加权到输入矩阵

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Chuanhua‘blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值