题解列表

摘要： #include using namespace std; const int N = 1e4 + 5; int father[N]; int valu……

摘要：# 权重 = 价值 / 重量 就是先拿(价值/重量)权重最大的, 最后拿不下了就分割(权重*剩下背包重量)拿走就行了 ```cpp #include #define ULL unsign……

摘要：# 贪心 自定义排序找均权值最大 #### 好久没发题解了。。。 ##### 核心思路：通过价值/重量 得到单位价值 ###### 按照单位价值从大到小得顺序装 直到装不下为止 ##……

摘要： #include using namespace std; int n,m; int o,p,q; int father[1001]; int……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e3;ll a……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e3;ll a……

摘要：参考代码:#include<bits/stdc++.h> using namespace std; #define int long long int fastPow(int a,int n,i……

摘要：解题思路:从后往前比较数组中的数值与目标数值的大小，若目标数值小于数组中的数，则数组中的数值向后移动，直到目标值大于数组中的数值，此时对应的数组中正好有一个空位，将目标值放入。然后遍历数组。注意事项:……

摘要：解题思路:因为最后结果是由很多个阶乘相加，所以我们可以自定义一个阶乘函数，然后再利用循环将多个阶乘相加首先，自定义阶乘函数#include<iostream>using namespace std;l……

摘要：注意事项:        这个程序不用回溯，回溯过于浪费时间。参考代码:#include<bits/stdc++.h>using namespace std;int w,h,maxx;bool boo……