T1 镜像序列  一个序列的生成方式如下：序列生成需要一个基础序列A，这个序列由n个不大于100的数字组成，同时给定镜像复制次数n。然后对于A进行m次镜像复制，例如序列A={1，2，3}则一次镜像复制后得到的序列是{1，2，3，3，2，1）两次镜像复制得到的序列是B=（1，2，3，3，2，1，1，2，3，3，2，1）。现在给出你生成一个序列所需要的参数，请你计算该序列的第k位是多少。输人描述输入第一行包含三个整数n，m，k，含义如题所示。（1<=n<=100,1<=m<=60,1<=k<=1e18,部分数据k<10000）输入第二行包含n个正整数，每个正整数都不大于100，表示基础序列A。数字间有空格隔开输出仅包含一个正整数，即序列第k位的数字。input:3 3 101 2 3   签到题，显然是2n长度是循环节，取余之后暴力即可。  n, m, k = list(map(int, input().split()))a = list(map(int, input().split()))k = (k - 1) % (2 * n)print((a + a[::-1])[k])   T2 乘积为7  给定n个整数a1, a2, a3...an。每次操作可以选择其中一个数，并将这个数加上1或者减去1。小红非常喜欢7这个数，他想知道至少需要多少次操作可以使这n个数的乘积为7？输入描述第一行输入一个正整数n，表示整数的个数。第二行输入n个整数a1, a2, a3...an，其中ai表示第i个数。输出描述输出一个整数，表示将所有数的乘积变为7最少需要的操作次数。input5 -6 0 2 -2 3output:6   贪心，7是一个素数，必然序列中只能有一个7或者-7，选择绝对值最大的贪心到7或者-7，其余数根据正负贪心到-1或者1。注意如果-1数量是奇数，要把其中一个-1转化到1。    注意：这个算法没有考虑到0的特殊性。比如[-6,0,1]这样的样例可能就不会通过。因为考场上交的时候通过100%就没再看了，应该是数据比较弱给通过了。实际上针对0特殊处理一下就好了，单独处理0，只要有0，那么我们其实不用判断neg变量的奇偶性，因为0可以通过1的代价任意变成-1或者1。 n = int(input())a = list(map(int, input().split()))# 将最大的数设置为7，或者将最小的数设置为-7v = max(a, key=abs)ans = 0a.remove(v)neg = 0if v < 0:    ans += abs(v + 7)    neg += 1else:    ans += abs(v - 7)for i in a:    if i < 0:        ans += abs(i + 1)        neg += 1    else:        ans += abs(i - 1)if neg & 1:    ans += 2print(ans)   T3 最小过路费用  小明的旅途中需要经过一个国家。这个国家有n个城市，编号为1到n。小明会从1号城市进入，目标是从n号城市出去（即要从1号城市到达n号城市）。有m条双向道路连接这n个城市，每条道路的长度都是1，并且都有一个过路费（是[1,100000]之间的整数）。当小明在一号城市时他可以预先花费X的费用办一张特权卡，他可以获得所有过路费不超过X的道路的通行权（而其他道路无法通过）。小明一天最多只能走k长度的路，他想知道如果他想在一天之内从1号城市到n号城市，他最少需要花费多少来办特权卡即求X的最小值？第一行是3个整数n，m，k，分别表示城市数，道路数和小明一天最多能走的长度第二行m个整数，分别为u1, u2...um，分别表示第i条道路的一个端点。第三行m个整数，分别为v1, v2...vm，分别表示第i条道路的另一个端点。第四行m个整数，分别为w1, w2...wm，分别表示第条道路的过路费数字间两两有空格隔开。数据保证一定存在解输出描述一行一个整数，表示X的最小值input:5 6 31 1 2 3 3 42 5 3 4 5 51 3 1 2 1 1output:1   显然符合二段性。如果办价格为X的特权卡可以满足，那么使用价格为X+1的特权卡一定也可以满足。二分找到最小符合条件的就可以了。check函数可以直接写BFS，Python都可以AC，应该没什么卡点。  from collections import deque, defaultdictn, m, k = list(map(int, input().split()))u = list(map(int, input().split()))v = list(map(int, input().split()))w = list(map(int, input().split()))g = defaultdict(dict)for i in range(m):    g[u[i]][v[i]] = w[i]    g[v[i]][u[i]] = w[i]def check(m):    q = deque([(1, 0)])    visited = [False] * (n + 1)    visited[1] = True    while q:        cnt, step = q.popleft()        if cnt == n: return True        for nxt, v in g[cnt].items():            if v <= m and not visited[nxt] and step + 1 <= k:                q.append((nxt, step + 1))                visited[nxt] = True    return Falsel = 0r = max(w)ans = 0while l <= r:    m = (l + r) >> 1    if check(m):        ans = m        r = m - 1    else:        l = m + 1print(ans)