#include <iostream> using namespace std; char a[110][110];int vis[110][110]; int n,m; int dx[] = {1,0,-1,0}; int dy[] = {0,-1,0,1}; void dfs(int x,int y){ if(x>=n&&y>=m){ return ; } for(int i = 0;i<4;i++){ int xx = x+dx[i],yy = y+dy[i]; if(a[xx][yy]=='.'&&!vis[xx][yy])...

#include <cstring> #include <iostream> using namespace std; int v[100100],w[100100],dp[1100][1010]; int main() { int V,n; cin>>n>>V; for(int i = 1;i<=n;i++){ cin>>v[i]>>w[i]; } for(int i = 1;i<=n;i++){ for(int j = V;j>=0;j--){ dp[i][j] = dp[i-1][j]; if(j&...

#include <iostream> using namespace std; int a[100010],dp[100010]; int main() { int v,n;cin>>v>>n; for(int i = 1;i<=n;i++){ cin>>a[i]; } for(int i = 1;i<=n;i++){ for(int j = v;j>=0;j--){ if(j>=a[i]){ dp[j] = max(dp[j],dp[j-a[i]]+a[i]); } } } cout<<v-dp[v]; r...

#include <iostream> using namespace std; int dp[1010][1010]; int main() { int n,m;cin>>n>>m; string a,b;cin>>a>>b; // a = a+"@"; // b = b+"#"; for(int i = 0;i<=n;i++){ dp[i][0] = 0; } for(int j = 0;j<=m;j++){ dp[0][j] = 0; } for(int i = 1;i<...

#include <iostream> using namespace std; int a[100100],dp[10100]; int main() { int n;cin>>n; for(int i = 1;i<=n;i++){ cin>>a[i]; dp[i] = 1; } int res = 0,ans = 0; for(int i = 1;i<=n;i++){ for(int j = 1;j<=i;j++){ if(a[j]<a[i]){ dp[i] = max(dp[j]+1,dp[i]); ans = max(ans,...

#include <iostream> #include <mutex> using namespace std; int vis[10010]; int solve() { int n; string s; cin >> n >> s; if (n == 2 && s[0] != s[1]) { return -1; // return ; } // s = "" + s; // int len = s.length(); if (n % 2 == 1) { int mx = (n - 3) / 2; for...

#include <iostream> using namespace std; int main() { int n, m, k; cin >> n >> m >> k; if(k < max(m, n)) { cout << -1 << endl; return 0; } int res = k - max(m, n) + 1; for(int i = 0; i < n; ++i) { for(int j = 0; j < m; ++j) { if(i == j) { if(i == 0) cout ...

#include <cmath> #include <iostream> using namespace std; int qmi(int a,int b){ int res = 1; while(b){ if(b&1){ res = res*a; } b>>=1; a*=a; } return res; } int main() { int t;cin>>t; while(t--){ int n,m;cin>>n>>m; int res2 = n-m; int res3 = n/2; int res1 = qmi...

#include <iostream> using namespace std; void solve(int x){ int res = 0; while(x){ if(x&1){ res++; } x>>=1; } cout<<res<<'\n'; } int main() { int a, b;cin>>a>>b; solve(a);solve(b); return 0; } // 64 位输出请用 printf("%lld") 跟快速幂很像，每次左移即可，统计1的个数。活动地址https...

#include <iostream> #include<map> using namespace std; map<char,bool>mp; int main() { string s1,s2;cin>>s1>>s2; for(int i = 0;i<s2.length();i++){ mp[s2[i]] = true; } int ok = 0; for(int i = 0;i<s1.length();i++){ if(!mp[s1[i]]){ cout<<"false\n"; ret...

#include <iostream> using namespace std; int main() { int n;cin>>n; int res = 0; while(n){ if(n&1){ int cnt = 1; while((n>>=1)&1&&n){ cnt++; } res = max(res,cnt); } n>>=1; } cout<<res<<'\n'; return 0; } // 64 位输出请用 printf("%lld") 使用位运算，让n...

#include <iostream> #include<cstring> using namespace std; int dp[1010],dp2[1010]; int v[1010],w[1010]; int main() { int n,V;cin>>n>>V; for(int i = 1;i<=n;i++){ cin>>v[i]>>w[i]; } // for(int i = 1;i<=n;i++){ // for(int j = 1;j<=V;j++){ // if(v[i]>j){ /...

#include <iostream> #include<iomanip> using namespace std; int main() { string s;cin>>s; int len = s.length(); for(int i = 0;i<len;i++){ if(s[i]>='0'&&s[i]<='9'){ cout<<"*"<<s[i]; int j = i; while(s[j]>='0'&&s[j]<='9'&&j&...

#include <iostream> #include<iomanip> using namespace std; int main() { double ans = 0,sum = 0,res1 = 0; int n;cin>>n; for(int i = 1;i<=n;i++){ double x;cin>>x; if(x<0){ ans++; } else if(x>0){ sum+=x; res1++; } } if(sum==0){ cout<<ans<<' '<<0<&lt...