题解列表

筛选

1198: 取石子游戏

摘要:核心:    威佐夫博弈 a == (int)((b - a) * ((sqrt(5) + 1) / 2)):先手输,其他则先手赢代码:from math import sqrt while T……

1190: 剔除相关数

摘要:核心:就挺难说的,暴力求解吧代码:def func(l):     c = []     l1 = [0] * len(l)     res = []     for i in range(l……

1282: 公交汽车(动态规划)

摘要:核心:动态规划,dp数组代码:cost = [int(x) for x in input().split()] n = int(input()) dp = [0] * n  # dp[i]物品(站……

能量项链(找规律)

摘要:核心:找规律,最后一个数*(列表中依次两两相乘之和),不过最后两个数得分情况代码:自己的算法: n = int(input()) l = [int(x) for x in input().spli……

2331: 信息学奥赛一本通T1180-分数线划定

摘要:解题思路:注意事项:参考代码:看到还是没有这道题的python代码讲解,就把很久之前写的一个代码放上来,希望可以帮到需要的人。import math a,b=map(int,input().spli……

1177: 三角形(动态规划)

摘要:核心:利用动态规划的思想,从下向上求解最大路径和代码:"""动态规划""" T = int(input()) for i in range(T):     n = int(input())  ……

1100: 采药(背包问题)

摘要:核心:0-1背包问题,设置二维数组dp[i][j], dp[i][j] = max(dp[i-1][j], dp[i-1][j-wi]+vi)代码:T, M = map(int, input().sp……

1075: 台球碰撞(python)

摘要:核心:边界碰撞之后如何计算——分开算,用两while循环代码:from math import * while True:     L, W, x, y, r, a, v, s = map(int……

计算并联电阻的阻值

摘要:解题思路:注意事项:参考代码:list = list(map(float, input().split()))c = list[0]*list[1]/(list[0]+list[1])print("%……

1204: 大小写转换

摘要:核心:    name = 'Hello World'    print(name.lower())  # 大写转小写    print(name.upper())  # 小写转大写 ……