import java.util.Scanner; public class Main { static final int P = 1_000_000_007; static final int PHI_P = 1_000_000_006; // 欧拉函数 (模板) public static long phi(long n) { long result = n; for (long i = 2; i * i <= n; i++) { if (n % i == 0) { while (n % i == 0) n /= i; result -= result / i; } } if (n...

最近好多26届宝子问我找暑期实习的准备问题。“暑期5-6月投递来得及吗？”、“0经验怎么投？[气球R]暑期实习的重要性相信不必我多说，简直就是最真实的秋招模拟。去年我身边拿到了不错暑期offer的朋友们，最终在秋招时都斩获了多家理想的offer，所以大家一定要重视起来！

#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 < ...