解题思路 动态规划 完整代码 x, y = map(int, input().split()) dp = [[1 for _ in range(y + 1)] for _ in range(x + 1)] for i in range(1, x + 1): for j in range(1, y + 1): dp[i][j] = dp[i - 1][j] + dp[i][j - 1] print(dp[-1][-1])

完整代码： n = int(input()) def calc(n):   temp = 0   for i in range(1, n + 1):     temp += i     if temp == n:       return i     elif temp > n:       t = temp - n       if t % 2 == 0:         r...

动态规划 #  5 4 6 7 1 arr = list(map(int, input().split())) dp = [1] * len(arr) for i in range(1, len(arr)):     if min(arr[0: i]) < arr[i]:         for j in range(i):             if arr[j] < arr[i] and dp[j] >= dp[i] - 1:                 dp[i] = dp[j] + 1 print(max(dp))

解题思路： 贪心算法 完整代码： n = int(input()) nums = [] for _ in range(n):   nums.append(list(map(int, input().split()))) nums.sort(key=lambda x:x[1]) temp = [] temp.append(nums[0][1] - 1) temp.append(nums[0][1]) for i in range(n - 1):   if nums[i + 1][0] == temp[-1]:     temp.append(...

解题思路 使用bisect模块，创建新的有序数组，数字在原数组中的位置与新的有序数组中的位置差，即为移动次数。     其中，通过bisect.bisect_left() 返回插入的位置。     通过 bisect.insort()插入数组并排序。 完整代码 import bisect n = int(input()) nums = [] for _ in range(n):   nums.append(int(input())) result = 0 lst = [nums[0]] for i in ra...

解题思路 对数组array进行排序，使用双指针i和j，分别指向最小值和最大值，若array[i]+array[j]小于limit，则结果result加1，并且i + 1、j - 1；否则若array[j]小于limit，则result加1，并且j - 1，最后返回result 完整代码 nums = list(map(int, input().split())) nums.sort() limit = int(input()) def calc_nums(nums, limit):   i = 0   j = len(nums) - 1   resu...

完整代码 s = input() n = len(s) x_1 = 1 for i in range(n):   if i == 0:     x_2 = 1   else:     if int(s[i - 1: i + 1]) <= 26:       x_1, x_2 = x_2, x_1 + x_2     else:       x_1 = x_2 print(x_2)

判断润平年 def is_(n): """ 非整百年，判断是否能被4整除， 整百年，判断是否能被400整除； """ if (n % 4 == 0 and n % 100 != 0) or (n % 100 == 0 and n % 400 == 0): print("闰年") else: # print("平年") # is_(1900) 排序算法 O(N2):简单选择、直接插入、冒泡 def quick_sor...

解题思路 使用双指针，对于每个胃口值，搜索能够满足其的最小糖果尺寸。 完整代码 gi = list(map(int, input().split())) sj = list(map(int, input().split())) gi.sort() sj.sort() result = 0 i = 0 j = 0 while i < len(gi):   while j < len(sj) and sj[j] < gi[i]:     j += 1   if j < len(sj) and sj[j] >=...

解题思路： 当前阶梯可以由前一级阶梯跳一级到达，也可由前两级阶梯跳两级到达。 完整代码： n = int(input()) if n <= 2:   print(n) else:   dp = [0 for i in range(n)]   dp[0] = 1   dp[1] = 2   for i in range(2, n):     dp[i] = dp[i - 1] + dp[i - 2]   print(dp[-1])

题目描述： 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。 现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？ 输入描述:...

题目描述： 农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。 输入描述: 输入一个长度为N，且只包含C和D的非空字符串。 输出描述: 使得最后仅有一对鸡鸭相邻，最少的交换次数 示例1 输入 CCDCC 输出 2 解题思路： 交换次数...

题目描述 解析加减法运算 如： 输入字符串："1+2+3" 输出："6" 输入字符串："1+2-3" 输出："0" 输入字符串："-1+2+3" 输出："4" 输入字符串："1" 输出："1" 输入字符串："-1" 输出："-1" 已知条件：输入的运算都是整数运算，且只有加减运算 要求：输出为String类型，不能使用内建的eval()函数 输入描述: 输入字符串："1+2+3...

题目描述 前几个月放映的头号玩家简直火得不能再火了，作为一个探索终极AI的研究人员，月神自然去看了此神剧。 由于太过兴奋，晚上月神做了一个奇怪的梦，月神梦见自己掉入了一个被施放了魔法的深渊，月神想要爬上此深渊。   已知深渊有N层台阶构成（1 <= N <= 1000)，并且每次月神仅可往上爬2的整数次幂个台阶(1、2、4、....)，请你编程告诉月神，月神有多少种方法爬出深渊 输入描述: 输入共有M行，(1<=M<=1000) 第一行输入一个数M表示有多少组测试数据， 接着有M行，每一行都输入一个N表示深渊的台阶数 输出描述: 输出可能的爬出深...