银河护胃队

分类

/ 注册

全部文章（共165篇）

题解 | 【模板】二维费用背包

#include<bits/stdc++.h> using namespace std; #define int long long const int N=60,M=600; int n,t[N],h[N],a[N],T,H; int dp[N][M][M]; void solv...

2026-02-28

1 4

题解 | 【模板】多重背包

#include<bits/stdc++.h> using namespace std; #define int long long const int N=75e3; int n,m,T,s[N],w[N],v[N],dp[N],cnt; void solve(){ memset(...

2026-02-28

1 8

题解 | 【模板】完全背包

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int T; int n,m,w[N],v[N],dp[N]; void solve(){ memset(dp,0,sizeof(dp)); f...

2026-02-27

1 9

题解 | 小红的矩阵

#include<bits/stdc++.h> using namespace std; #define int long long int n,m,k; int check(int mid){ int sum=0; for(int i=1;i<=n;i++){ sum+...

2026-02-27

1 9

题解 | 小苯的魔法染色

#include<bits/stdc++.h> using namespace std; int n,m; string s; bool check(int mid){ int nums=0; int len=s.size(); for(int i=0;i<len;i...

2026-02-27

1 8

题解 | [CQOI2010]扑克牌

#include<bits/stdc++.h> using namespace std; #define int long long const int N=60; int n,c[N],m; int l=9e18,r=-1; bool check(int mid){ int jo...

2026-02-27

1 9

题解 | 圆覆盖

#include<bits/stdc++.h> using namespace std; #define int long long const int N=1e5+10; int n,S,max_r2; struct Node{ int x,y,v; }node[N]; bool...

2026-02-27

1 7

题解 | 音符

#include<bits/stdc++.h> using namespace std; #define int long long const int N=5e4+10; int n,q,b[N],t; void solve(){ // int res=upper_bound...

2026-02-27

0 8

题解 | 【模板】整数域二分

#include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n,q,x,y; int a[N]; void solve(){ int res1,res2; int l=1,r=n,mid; ...

2026-02-27

1 7

题解 | ？？？

#include<bits/stdc++.h> using namespace std; const int N=2e5+10; int T; string s,t; void solve(){ int ps=0,pt=0; int n=s.size(),m=t.size()...

2026-02-26

0 9