题解列表

筛选

动态规划通用题解,学会了就都懂了

摘要:解题思路:二维数组填表来实现注意事项:vtype代表的是价值和体重的类型如果可以,自己实现一个函数不用max函数是最优解,即可达到动态规划公式参考代码:#include <iostream>using……

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

明明的随机数

摘要:解题思路:注意事项:参考代码:int main(){ //输入 int n = 0; scanf("%d", &n); //将每一个数字作为下标,将其对应的数组空间内置成数字的值 int input ……

2872: 字符环

摘要:解题思路:注意事项:参考代码:#include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> us……

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

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

暴力拆解 分解质因数 直接算出最小的质因数

摘要:解题思路:某数已知是两个质数的乘积,这里设为n大质数设为b;小指数设为a根号下n一定大于较小的质数a(可数学验证),以此解决计算时间超时的问题参考代码:int n;scanf("%d",&n);int……