子2023
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
void solve() {
vector<int> Q;
for (int i = 1 ; i <= 2023 ; ++i) {
int x = i;
vector<int> tmp;
while (x) {
int y = x % 10;
if (y == 2 || y == 0 || y == 3) {
tmp.push_back(y);
}
x /= 10;
}
reverse(tmp.begin() , tmp.end());
for (auto y : tmp) {
Q.push_back(y);
}
}
int SZ = Q.size();
vector<LL> dp3(SZ+1),dp23(SZ+1),dp023(SZ+1),dp2023(SZ+1);
for (int i = SZ - 1 ; i >= 0 ; --i) {
dp3[i] = dp3[i + 1] + (Q[i] == 3);
}
for (int i = SZ - 1 ; i >= 0 ; --i) {
dp23[i] = dp23[i + 1] + (Q[i] == 2) * dp3[i + 1];
}
for (int i = SZ - 1 ; i >= 0 ; --i) {
dp023[i] = dp023[i + 1] + (Q[i] == 0) * dp23[i + 1];
}
for (int i = SZ - 1 ; i >= 0 ; --i) {
dp2023[i] = dp2023[i + 1] + (Q[i] == 2) * dp023[i + 1];
}
cout << dp2023[0] << "\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T = 1;
while (T--) {
solve();
}
return 0;
}
双子数
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
const int N = 5E6 + 5;
int vaild[N];
vector<int> pri;
void init(int n) {
vaild[1] = 1;
for (int i = 2 ; i <= n ; ++i) {
if (!vaild[i]) {
pri.push_back(i);
}
for (int j = 0 ; j < pri.size() && i <= n / pri[j] ; ++j) {
vaild[i * pri[j]] = 1;
if (i % pri[j] == 0) {
break;
}
}
}
}
LL func(LL tar) {
LL ans = 0;
int SZ = pri.size();
for (int i = 0 ; i + 1 < SZ ; ++i) {
if (1LL * pri[i] * pri[i] > tar) break;
auto check = [&] (int md) {
LL x = 1LL * pri[i] * pri[md];
if (x <= tar / x) return true;
else return false;
};
int l = i + 1 , r = SZ - 1;
while (l < r) {
int md = (l + r + 1) / 2;
if (check(md)) l = md;
else r = md - 1;
}
if (check(l)) {
ans += l - i;
}
}
return ans;
}
void solve() {
LL l = 2333 , r = 23333333333333;
int n = sqrt(r) + 5;
init(n);
LL L,R;
L = func(l - 1);
R = func(r);
// cout << L << " " << R << "\n";
cout << R - L << "\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T = 1;
while (T--) {
solve();
}
return 0;
}
班级活动
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
void solve() {
int n;
cin >> n;
vector<int> a(n + 1) , num(n + 1);
for (int i = 1 ; i <= n ; ++i) {
cin >> a[i];
num[a[i]] += 1;
}
int cnt1 = 0 , cnt2 = 0;
for (int i = 1 ; i <= n ; ++i) {
if (num[i]) {
if (num[i] > 2) cnt2 += num[i] - 2;
else if (num[i] == 1) cnt1 += 1;
}
}
int ans = 0;
if (cnt1 <= cnt2) {
ans = cnt2;
} else {
ans += cnt2;
cnt1 -= cnt2;
ans += cnt1 / 2;
}
cout << ans << "\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T = 1;
while (T--) {
solve();
}
return 0;
}
合并数列
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
void solve() {
int n,m;
cin >> n >> m;
map<LL,int> mp;
vector<LL> a(n + 1) , b(m + 1) , sa(n + 1) , sb(m + 1);
for (int i = 1 ; i <= n ; ++i) {
cin >> a[i];
sa[i] = sa[i - 1] + a[i];
mp[sa[i]] += 1;
}
for (int i = 1 ; i <= m ; ++i) {
cin >> b[i];
sb[i] = sb[i - 1] + b[i];
mp[sb[i]] += 1;
}
int ans = 0;
for (auto f : mp) {
if (f.second == 1) {
ans += 1;
}
}
cout << ans << "\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T = 1;
while (T--) {
solve();
}
return 0;
}
AB路线
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
const int N = 1005 , inf = 1E9;
const int dx[] = {0 , 0 , -1 , 1} , dy[] = {1 , -1 , 0 , 0};
int n,m,K;
int s[N][N];
int dis[N][N][11];
void solve() {
cin >> n >> m >> K;
for (int i = 1 ; i <= n ; ++i) {
for (int j = 1 ; j <= m ; ++j) {
char c;
cin >> c;
if (c == 'B') s[i][j] = 1;
}
}
memset(dis , -1 , sizeof dis);
queue<array<int,3>> Q;
Q.push({1 , 1 , K - 1});
dis[1][1][K - 1] = 0;
while (!Q.empty()) {
auto f = Q.front();
Q.pop();
int x = f[0] , y = f[1] , rem = f[2];
for (int k = 0 ; k < 4 ; ++k) {
int nx = x + dx[k] , ny = y + dy[k];
if (nx < 1 || nx > n || ny < 1 || ny > m) continue;
if (rem > 0) {
if (s[nx][ny] == s[x][y]) {
if (dis[nx][ny][rem - 1] == -1) {
dis[nx][ny][rem - 1] = dis[x][y][rem] + 1;
Q.push({nx , ny , rem - 1});
}
}
} else {
if (s[nx][ny] != s[x][y]) {
if (dis[nx][ny][K - 1] == -1) {
dis[nx][ny][K - 1] = dis[x][y][rem] + 1;
Q.push({nx , ny , K - 1});
}
}
}
}
}
const int inf = 2E9;
int ans = inf;
for (int i = 0 ; i <= K ; ++i) {
if (dis[n][m][i] != -1) {
ans = min(ans , dis[n][m][i]);
}
}
if (ans == inf) {
ans = -1;
}
cout << ans << "\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T = 1;
while (T--) {
solve();
}
return 0;
}
标签:nx,14,int,组国赛,long,蓝桥,ny,using,dis From: https://www.cnblogs.com/xqy2003/p/18220752