#include <cctype> #include <iostream> #include <string> using namespace std; void solve() { string s; cin >> s; int n = s.size(); s = ' ' + s; int upper = 0, lower = 0, punct = 0, digit = 0; for(int i=1;i<=n;i++) { if(isupper(s[i])) upper++; else if(islower(s[i])) lower++;...

#include <algorithm> #include <climits> #include <functional> #include <iostream> #include <vector> #define rep(i,x,y) for(int i=x;i<=y;i++) using namespace std; int main() { int n; cin >> n; vector<int> w(n+5); rep(i,1,n) cin >> w[i]; vector<int...

#include <iostream> #include <vector> #define rep(i,x,y) for(int i=x;i<=y;i++) using namespace std; int main() { string s; cin >> s; s = ' ' + s; int n = s.size() - 1; vector<int> p(n + 5); rep(i,1,n) { if(s[i] == 'P') p[i] = p[i-1] + 3; else if(s[i] == 'p') p[i] = p[i-1] ...

发现状态只和前一天的温度有关；因此考虑当前天数与这天的温度作为状态，直接dp求解即可 #include <iostream> #include <vector> #define rep(i,x,y) for(int i=x;i<=y;i++) using namespace std; int main() { int n,x; cin >> n >> x; vector<int> a(n+5); rep(i,1,n) { cin >> a[i]; a[i] += 50; } auto f = vector(n + 5...

#include <iostream> #include <cmath> using namespace std; int main() { int t; cin >> t; while(t--) { long long b; cin >> b; cout << int(sqrtl(b)) << endl; } } // 64 位输出请用 printf("%lld")

#include <algorithm> #include <iostream> #include <vector> #define rep(i,x,y) for(int i=x;i<=y;i++) using namespace std; using ll = long long; constexpr ll mod = 1e9+7; int main() { int n; cin >> n; vector<ll> a(n+5); auto f = vector(n+5, vector(2, 0)); auto s = vect...

#include <iostream> #include <vector> #define rep(i,x,y) for(int i=x;i<=y;i++) using namespace std; using ll = long long; int main() { int n; cin >> n; vector<ll> a(2*n+5), s(n*2+5), x(n+5), y(n+5), f(n*2+5); vector<bool> ed(2*n+5); rep(i,1,2*n) cin >> a[i]; re...

#include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; cout << __builtin_popcount(n ^ m) << endl; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { long long n; cin >> n; cout << (1ll << (__lg(n) + 1)) - 1; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { long long n; cin >> n; cout << __builtin_popcountll(n); }

#include <bits/stdc++.h> #define endl '\n' #define rep(i,x,y) for(int i=x;i<=y;i++) using namespace std; void solve() { int n,m; cin >> n >> m; vector<set<int>> a(509); int ans = 0; rep(i,1,n) rep(j,1,m) { int x; cin >> x; if(x == min(i, j)) { ans++; continue; ...