题解列表

筛选

python--study||O.o

摘要:参考代码: def main():     n = int(input())     arr = [int(x) for x in input().split()]     find = in……

1197: 发工资咯(贪心算法)

摘要:核心:票票从大开始扣,数量是最少的代码:while True:     l = [int(x) for x in input().split()]     n = l[0]     if n =……

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……