题解列表

摘要：#include <stdio.h> typedef struct days {     int  year;     int  month;     int  day; }days; ……

摘要：解题思路:循环类型的题目一般要寻找一个切入点，我选择的切入点一般为首位，即首位进行特殊操作，中间循环部分进行相似操作。每轮循环开始前先进行平均操作（除以三），以a[0]切入，对a[4],a[1]进行相……

摘要：解题思路:    核心：l.sort(key=abs, reverse=True)注意事项:    去掉绝对值最大的数参考代码：while True:     l = [int(x) for x i……

摘要：动态规划，还是01背包问题，但是本题是使用一维数组，因为题目要求在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。 那么dp[j]的含义就是在预算为j时的最大贡献度。……

摘要：解题思路:关于最大公因数：正确的表述应该是最大公因数是能够同时整除 a 和 b 的最大正整数。关于最小公倍数：正确的表述应该是最小公倍数是能够同时被 a 和 b 整除的最小正整数。首先，通过用户输入获……

摘要：太难理解了，特别是那个二维数组。我前几次都理解不了，好在01背包问题只要把实现部分的代码背下来也能用，我理解不了的时候就是背。 那么就用01背包问题来说，最难理解的那个二维数组很多人不知道那个i和j……

摘要：用结构体数组来存储种树区间，结构体真的太好用了，就是有点废空间 具体思路就是建立一个标志数组，数组大小就是路的长度，然后将这个数组都初始化为1。 接下来就是遍历结构体数组，将每一个区间去出来，然后……

摘要：解题思路:注意事项:参考代码:#include <iostream> #include <stdlib.h> #include <stdio.h> using namespace std; ……

摘要：#include <stdio.h>#include <math.h>int main(){ int n,i,a[100],b[100]; scanf("%d",&n); for(i=0;i<n;i+……

摘要：解题思路:第i行第j个数只能由第i-1行第j和第j-1的最大值得来;也就是说进行到第f[i][j]个数时f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j……