【优快云竞赛33期】

T1 奇偶排序

给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。（奇数和偶数的顺序根据输入的数字顺序排列）

水题，模拟即可。

n = int(input().strip())
arr = [int(item) for item in input().strip().split()]
print(" ".join(str(x) for x in [i for i in arr if i&1]+[i for i in arr if i%2==0]))

T2 小艺改编字符串

已知字符串str. 添加至少多少字符可以使得str变成回文串。

题目数据范围有误，$O(n^2)$的dp算法通过了100%的数据
也可以使用对str和reverse(str)求LCS的方法，答案为len-lcs

def lcs(a,b):
    l1,l2=len(a),len(b)
    dp=[[0 for j in range(l2+1)] for i in range(l1+1)]
    for i in range(1,l1+1):
        for j in range(1,l2+1):
            if a[i-1]==b[j-1]:
                dp[i][j]=dp[i-1][j-1]+1
            else:
                dp[i][j]=max(dp[i-1][j],dp[i][j-1])
    return dp[l1][l2]

print(len(s)-lcs(s,s[::-1]))

T3 公司新表

公司里为了凸显公司的特性。 安装了一个n进制表。 已知新的表的时间是”H:M”。 时间合法的定义为H<=23 &&
M<=59。 时间有多少种进制定义的方式，依次打印出来。 如果有无数种解输出”-1”，不存在输出”0”。

原题，可见【优快云竞赛第13期】

T4 选择客栈

丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过 p 。 他们想知道总共有多少种选择住宿的方案，保证晚上可以找到一家最低消费不超过 p 元的咖啡店小聚。

原题*2，可见【优快云竞赛第15期】