#include <iostream> #include <string> #include <map> using namespace std; int main() { int n; cin >> n; // 构建对称字符映射表 map<char, char> sym_map; string self_sym = "ilmnouvwx"; for (char c : self_sym) { sym_map[c] = c; } sym_map['b'] = 'd'; sym_map['d'] = 'b'; sym...

#include <bits/stdc++.h> using namespace std; int main() { priority_queue<tuple<int, int, int>, vector<tuple<int, int, int>>, greater<tuple<int, int, int>>> pq; int n, m; cin >> n >> m; vector<vector<tuple<int, int, int>>> graph...

n, k = map(int, input().split()) # 生成好元素的位置（1-based的pos列表） pos = [2 * i + 1 for i in range(k)] # 检查位置是否超过n，这里假设输入是有效的，即2k-1 <=n # 生成好元素的数值，从n-k+1到n，按顺序填充到pos中 good_values = list(range(n - k + 1, n + 1)) # 初始化排列数组 ans = [0] * n # 将好元素的值填入对应的位置（注意转换为0-based的索引） for i in range(k): ans[pos[i] - 1] = ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 模拟题 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); int n, x; cin >> n >> x; int a, b, ans = 0; for (int i = 0; i < n; i++){ cin >> a >...

#include <bits/stdc++.h> using namespace std; #define int long long const int INF = 1e18; const int N = 2e6 + 5; int __t = 1, n; vector<pair<int, int>> a[N]; vector<int> dist(N, INF); void dijkstra(int s) { priority_queue<pair<int, int>, vector<pair<int, int&gt...

#offer帮选#

#include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, a, b; void solve() { cin >> a >> b; if (a == 0 && b == 0) { cout << "1 1\n"; return; } if (a == 0) { cout << b + b << " " <&lt...

//懒得动那么多脑子了，直接无脑dp写了，状态方程很好写 #include <iostream> #include<bits/stdc++.h> using namespace std; const int N=2e5+5; #define int long long int dp[N][2]; int a[N]; signed main() { int n,k; cin>>n>>k; long long ans=0; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); for(in...

#include <iostream> #include <queue> #include <map> #include <set> #include <cmath> #include <cstring> #include <algorithm> #include <iomanip> #include <stack> #include <numeric> #include <ctime> #include <string> #include <b...

#include <iostream> #include <queue> #include <unordered_map> #include <vector> using namespace std; int main() { int n, m, s, u, v; cin >> n >> m >> s; vector<int> len(n + 1, -1); unordered_map<int, vector<int>> mp; for (int i = 0; i < ...

#include<bits/stdc++.h> using namespace std; int main() { int n,m,sum=0,a[1001][1001]; cin>>n>>m; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { cin>>a[i][j]; if(a[i][j]%10==9) sum++; } } cout<<sum; }

#include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 10; typedef pair<long long, long long> PII; int n, m, q; int h[maxn], w[maxn], e[maxn], ne[maxn], idx; long long dis[maxn]; bool st[maxn]; void add(int a, int b, int c) { e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = i...

#include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { cin >> n; int sum = 0; for (int i = 2; i * i <= n; i++) { while (n % i == 0) { sum++; n /= i; } } if (n > 1) sum++; cout << (sum % 2 ? "kou\n" :...