有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。 #include<bits/stdc++.h> using namespace std ; const int N =1010; int f[N][N]; int v[N],w[N]; int n ,m; int m...

#include<bits/stdc++.h> using namespace std ; const int N =2e6+50; long long a[N]; long long n,k; long long s [N]; const int mod =1e9+7; /* 考虑每条边的贡献，对于同一层的边的贡献肯定是相同的， 假设共有 n 层边，总的节点数为 all=1+k+k2+⋯+kn， 对于第 i 层的每一条边， 下面有 now=1+k+⋯+kn−i 个点，上面共有 all−now 个点， 则该层的贡献即为 ki×now×(all−now) */ int main ()...

类相当于 一个模板 只需要慢慢 理解 体会 #include<iostream> #include <string> using namespace std; class Custom { // 客户建模 对象客户 名字 Cutstom public : // 公有的 对象 int id; string name; char gender; // 建造一个输出函数 void print() { cout << "Customer[id=" << id << ",name=" << name << ",gende...

平方和 #include <iostream> using namespace std; //请在这里编写两个sumOfSquare函数 int sumOfSquare(int m,int n) { return m*m+n*n; } double sumOfSquare(double m,double n) { return m*m+n*n; } int main(){ int m, n; cout << "请输入两个整数："; cin >> m >> n; cout << "整数的平方和是：" << sumOfSqua...

//多开long long #include<bits/stdc++.h> using namespace std ; const int N =1005; long long n ; long long cnt [N]; long long x; int main() { cin>>n; for(int i=1;i<=n;i ++) { cin>>x; cnt [x]++; // 计算 出现x的次数 } long long ans=0; for(int i=0;i<=1000;i++){ for(int j=i;j<=1000;j++){...

C++ 入门 由于我们学习 C++ 入门 ，所以我们只需要知道 C++ 的基础模板即可。 1、hello world #include<iostream> using namespace std; int main() { cout << "hello world?" << endl; return 0; }  2、 其他和c 都一样 注意事项: 1、保留小数点这样写 由于 c++ 顺承了各种 c 的语法 所以 可以按照c来写 保留小数。 printf("%.2f",a);  所以 c++ 很简单 只需要知道 c怎么用 改个 头文件 以及 记住 using ...

这道题目的 主要是 long long 如果不用它就会 数据 不足 #include<bits/stdc++.h> using namespace std; int main() { long long x, a, b, ans = 0; string s; cin >> x >> a >> b >> s; for (int i = 0; i < s.size(); i++) { if (s[i] == '1') { if (x - a <= 0) { x += b; continue; } else { x -= a; ...

运用 cnt[ ] 计数 来缩减时间 达到 不超时  #include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for(int i=a;i<=n;i++) typedef long long ll; int n; int a[1000010]; ll cnt[1010]; int main() { cin >> n; rep(i, 1, n) { cin >> a[i]; cnt[a[i]]++; } ll ans = 0; rep(i, 0, 1000) { rep(j, i, 1...