第一题
输入描述
输出描述
输入例子
输出例子
2
3
解题代码
from bisect import bisect_left T = int(input()) for _ in range(T): n = int(input()) X = map(int, input().split()) Y = map(int, input().split()) a = sorted(zip(X, Y), key=lambda x: (x[0], -x[1])) total = 0 q = [0] * for i in range(n): t = bisect_left(a=q, x=a[i][1], lo=0, hi=total) if t == total: total += 1 q[t] = a[i][1] print(total) 第二题
MOD = int(1e9+7) def two_num_pow_sum(a, b, n): if n == 1: return a matrix=[[a, -b], [1, 0]] res = matrix_pow(matrix, n - 1) return (res[0][0] * a + res[0][1] * 2 ) % MOD def matrix_pow(matrix, n): ans = [[1, 0], [0, 1]] while n > 0: if n & 1 != 0: ans = matrix_mul(ans, matrix) n >>= 1 matrix = matrix_mul(matrix, matrix) return ans def matrix_mul(ma, mb): ans = [[0] * 2 for _ in range(2)] for i in range(2): for j in range(2): ans[i][j] = ma[i][0] * mb[0][j] + ma[i][1] * mb[1][j] if ans[i][j]>=0: ans[i][j] %= MOD else: ans[i][j] = - (abs(ans[i][j]) % MOD) return ans while True: try: t = int(input()) ans = [] for i in range(t): a, b, n = list(map(int, input().split())) ans.append(two_num_pow_sum(a, b, n)) for num in ans: print(num) except: break 版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/219820.html原文链接：https://javaforall.net
