">using namespace std; const int N = 110; int v[N], w[N], s[N]; int f[N][N]; int main() { int n, m; cin >> n >> m; for(int i = 1; i <= n; i ++) { cin >> v[i] >> w[i] >> s[i]; } for(int i = 1; i <= n; i ++) { for(int j = ...

using namespace std; int main() { int x1, y1, x2, y2, x3, y3, x4, y4; cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4; //找出覆盖两个牧场的最小矩形坐标 int sx1=min(x1, x3), sy1=min(y1, y3), sx2=max(x2, x4), sy2=max(y2, y4); //矩形边长的最大值 int s=max(sx2-sx1, s...

#include<iostream> #include<vector> #include<algorithm> #include<cstring> #define x first #define y second using namespace std; int b[30]; vector<int> ans; vector<pair<int,int>>anss; int main() {   &nbsp...

#include<iostream> using namespace std; int main() {     int a, b, c, d;     cin >> a >> b >> c >> d;     if(d < c)swap(d,...

#include<iostream> #include<string> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<algorithm> using namespace std; typedef long long LL; typedef pair<int, int> PII; #define x&nbs...

#include<iostream> using namespace std; typedef long long LL; int qmi(int a, int b, int p) {     LL res = 1 % p;//p为1时，取余全为0     while(b)     {  &nbs...

完全背包问题关键在于它的每件物品可以拿无数次，相比于01背包来说，状态方程从两份变成了许多份 若要求max,则要在加上循环里加上一层，这样必将超时。 图片来源：acwing_yxc 用倒数第一行公式代换掉倒数第二行公式，就可以优化为两重循环 #include<iostream> using namespace std; const int N = 1e3 + 100; int v[N], w[N]; int f[N][N]; int ...

">using namespace std; #define x first #define y second typedef pair<int, int> PII; const int N = 1e6 + 10; PII x ={1000, -1000} , y = {-1000, 1000}, xx = {1000, -1000}, yy = {-1000,1000}; int main() { PII a[2], b[2],c[2]; cin >> a[0].x >>a[0].y >>a[1].x >>a[1]....

">#include<string> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<algorithm> using namespace std; typedef long long LL; typedef pair<int, int> PII; #define x first #define y second const int N = 110; LL f[N][N]; int dx[] = {0, 1}...

">using namespace std; #define x first #define y second typedef pair<int, int> PII; const int N = 1e6 + 10; PII x ={1000, -1000} , y = {-1000, 1000}, xx = {1000, -1000}, yy = {-1000,1000}; int main() { PII a[2], b[2],c[2]; cin >> a[0].x >>a[0].y >>a[1].x >>a[1]....

">using namespace std; const int N = 1e5 + 10; int w[N]; bool f[110][N * 2];//f[i][j]表示第i个物品，重量为j int n, m; int main() { int n; cin >>n; for(int i = 1; i <= n ; i ++)cin >> w[i], m += w[i]; f[0][N] = true; for(int i = 1; i <= n; i ++) { for(int j = -...

">using namespace std; const int N = 1e4 + 10; int p[N], s[N]; int find(int x) // 并查集 { if(p[x]==x||p[p[x]] == p[x])return p[x];//当x的父节点为根节点或者x本身为根节点时，就不需要进行路径压缩，直接返回即可 // 如果以上情况都不满足那么将x直接指向根节点，在指向之前父节点是直接指向根节点的（因为他是递归的），所以要把s[x]加上s[p[x]]，这样才是x到根节点的权值 int r = find(p[x]); s[x] += s[p...

">using namespace std; int main() { int a[3], b[3]; for(int i = 0; i < 3; i ++) { cin >> a[i] >> b[i]; } for(int i = 0; i < 25; i ++) { for(int k = 0; k < 3; k ++) { int j; if(k != 2)j = k + 1; else j = 0;...

">using namespace std; int a[110][3]; int main() { int t; cin >>t; for(int i = 0; i < t; i ++) { cin >> a[i][0] >> a[i][1] >> a[i][2]; } int p = 1; int ans=0,ans1=0,ans2=0; for(int i = 0; i < t; i ++) { if(a[i][0] == p...