第十三届蓝桥杯大赛软件组省赛Python大学A组不完全题解

上次蓝桥杯省一国三二轮游，这次嘛，不光心心念念的北京也没了，而且这届体验明显没有上届好。。
刚考完试，来发一下自己的代码和解法，B、D、I是完全不会，H题不确定。
只能说。。。这届蓝桥杯好无语
我线上考的，我**打开个文件夹解压缩试题都算我两次 ”跳出当前界面“，
腾讯会议里“老师，我跳出次数太多被黄牌警告了”的声音此起彼伏
嗨！您猜怎么着！
老师说，黄牌都不用管，咱不看拉！
什么东西！（小声）（唯唯诺诺）

#403
#第一道题，找规律即可
#无论如何，要先切四刀，把纸上下左右切下来
#然后，切成若干个小条，每个小条若干刀
#比如 2 * 3
#就是 4 + （2-1） * （3-1） = 4 + 2 = 6
#就是，先切成22个小条，每个小条19刀，上下左右先切四刀
#所以答案是4 + (21) * (20)

#不会
#我完全没有尝试的欲望和冲动

#这道题和最后一道题会用到
#水题，不说了
#去重思路就是字典
def num_y(n):
    i = 2
    dic = {}
    while i <= n:
        if n % i == 0:
            if i in dic:
                dic[i] += 1
            else:
                dic[i] = 1
            n /= i
            i = 1
        i += 1
    return dic
n = int(input())
print(len(num_y(n))

#一共就三种，4，6，8
#就三个块
#但是！我不会！

#2^64。。。
#10^6。。。。
#这基本就是跑死，跑到最后的意思
#用不着考虑2^64次操作啥的
#那就写个函数，先标记，然后再来个循环更改
#因为，对于abbccd
#如果直接操作，那就没了
#如果从前到后，那就是cd
s = input()
def dofun(s):
    flag = False
    ls = [False] * len(s)
    for i in range(len(s) - 2):
        if (s[i] == s[i+1] and s[i+1] != s[i+2]):
            ls[i+1] = True
            ls[i+2] = True
            flag = True
        if  (s[i] != s[i+1] and s[i+1] == s[i+2]):
            ls[i] = True
            ls[i+1] = True
            flag = True
    if s == "":
        print("EMPTY")
        return
    if(not flag):
        print(s)
        return
    next_s = ""
    for i in range(len(s)):
        if not ls[i]:
            next_s += s[i]
    dofun(next_s)

dofun(s)

#给定一个数组 A 和一些查询 Li, Ri，求数组中第 Li 至第 Ri 个元素之和。
#小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查
#询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可
#以增加多少?
#这个问题蛮简单的，两次排序。
#首先，排序查询次数
#然后排序数组
#相乘就是更改后的答案，减去之前的就行

"""
5
1 2 3 4 5
2
1 3
2 5
"""
n = int(input())
ls = list(map(int,input().split()))
sea_m = int(input())
sea_ls = [0] * len(ls)
ori_ans = 0
for i in range(sea_m):
    op,cl = map(int,input().split())
    for j in range(op-1,cl):
        ori_ans += ls[j]
        sea_ls[j] += 1
#拿到了数组，保存了查询次数。
#对查询次数进行排序，对原数组进行排序
#然后根据查询次数相乘
ls.sort()
sea_ls.sort()
ans = 0
for i in range(len(ls)):
    ans += ls[i] * sea_ls[i]
print(ans - ori_ans)

#反正就是，找个规律嘛
#(1,2,3):0+1 +2=3
#(1,3,2):0+1+1=2
#(2,1,3) :0+0+2=2
#(2,3,1):0+1+0=1
#(3,1,2):0+0+1=1
#(3,2,1):0+0+0=0
#可以看到，(1,2,3)的价值和(3,2,1)是互补的，他们的合等于最大排列的数值。
#所以，公式就简单了起来：全排列数目*最大排列数值
def velue(ls):
    ans = 0
    for i in range(len(ls)):
        for j in range(i):
            if ls[i] > ls[j]:
                ans += 1
    return ans


def get_value(n):
    ls = []
    ans = 1
    for i in range(1,n+1):
        ans *= i
        ans %= 998244353
        ls.append(i)
    return (int(ans/2 * (n-1) * (n) /2)) % 998244353

biao = [1,9,72,600,5400,52920,564480,6531840,8164800]#我是先用iterstools打表才找到的规律。。。

n = int(input())
print(get_value(n))

#这道题我想的好麻烦，也不一定对。
#我设置了三个数组,dp,dp_ans,dp_finl
#dp就是正常的子序列长度
#dp_ans是”接上“之后新增的长度
#dp_finl是用于比较的答案长度
def max_up_list(ls):
    global limit
    #如果我俩之间的距离小于等于给的数
    #我俩就可以接上，不光接上，还可以加上中间的值
    #K = 1
    #0 1 2 3 4 5

    #1 4 2 6 8 5
    #1 2 2 3 4 3
    #1 2 2 4 4 3
    #0 0 0 1 0 0
    #后面的数组也可以加我
    #也就是说，后面的数组加的是我和我的新增量
    #那么，dp_ans存储新增量
    #使用maxn_finl存储最大新增量
    #整条序列中，最终答案为：max(进行操作的新增量)+dp[i]
    dp = [1] * len(ls)
    dp_ans = [0] * len(ls)
    dp_fina = [0] * len(ls)
    for i in range(len(ls)):

        maxn = 0
        maxn_ans = 0
        maxn_finl = 0#

        for j in range(i):
            if ls[i] >= ls[j] and dp[j] > maxn:#dp数组更新
                maxn= dp[j]

            if ls[i-1] < ls[j] and ls[i] > ls[j] and i - j - 1 <= limit and dp[j] + i - j - 1 > maxn_ans:#当次操作的dp数组更新
                print(i,j)
                maxn_ans = dp[j] + i - j#本来是i-j-1，但是自己也是个长度。

            maxn_finl = max(maxn_finl, dp_ans[j])#更新标志物
        dp[i] += maxn
        if maxn_ans - maxn > 0:
            dp_ans[i] += (maxn_ans - dp[i])
        dp_fina[i] += (maxn_finl + dp[i] + dp_ans[i])
    return max(dp_fina)

length,limit = map(int,input().split())
ls = list(map(int,input().split()))
print(max_up_list(ls))

不会

#能表示成那个形式，就两个条件
#1,质因数小于等于两个
#2，非1质因数的幂大于等于二
#直接用第一道大题的函数
def num_y(n):
    i = 2
    dic = {}
    while i <= n:
        if n % i == 0:
            if i in dic:
                dic[i] += 1
            else:
                dic[i] = 1
            n /= i
            i = 1
        i += 1
    return dic

n = int(input())
for i in range(n):
    tmp = int(input())
    tmp_d = num_y(tmp)
    flag = True
    if len(tmp_d) > 2:
        flag = False
    else:
        for j in tmp_d:
            if tmp_d[j] < 2:
                flag = False
    if flag:
        print("yes")
    else:
        print("no")