没有佬发题解，班门弄斧，写一个吧 知乎版本 竞赛地址 A. 小红进地下城  void solve() { string s1, s2; cin >> s1 >> s2; cout << (s1 == s2 ? "Yes" : "No") << endl; }  B. 小红打怪  const int maxn = 1010; int n, m; char s[maxn][maxn]; int x, y; char s2[] = "WSAD"; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; b...

竞赛地址 链接知乎版本 A. 等差数列 算下区间奇偶性，再算下开头元素第l项的奇偶性。 ll n, m; ll k, x, y; void solve() { scanf("%lld%lld%lld", &x, &k, &m); x = x % 2; k = k % 2; ll l, r; while (m--) { scanf("%lld%lld", &l, &r); if (!k) { printf("%d\n", x ? 1 : -1); continue; } else { r = r - l + 1; l = (l % 2) ? x : (1 ...

竞赛地址 知乎版本 A. 几何糕手 求圆的面积 #define pi 3.14159265358979323846 void solve() { scanf("%d%d", &x, &y); x += y; printf("%.10f\n", pi * x * x); }  B. 国际裁判带师 模拟 #define debugging 0 int cal(int x) { int res = 0; if (x < 10) { ++res; } if (x % 10 == 0) { ++res; } return res; } void solve() { scanf("%...

知乎版本 竞赛地址 Mountain sequence 固定最大的。 从大到小枚举元素。 对于当前元素，假设有num个，对于每一个，我们可以放左边，也可以放右边。 总共有(0,num),(1,num-1)...,(num-1,1),(num,0)这num+1种组合。 void solve() { scanf("%d", &n); map<int, int> mp; int mx = -1; for (int i = 0; i < n; ++i) { scanf("%d", &a[i]); ++mp[a[i]]; mx = max(mx, a[i]); } so...

思路 计算前缀和，先看是否存在前缀和小于0的位置。 如果存在，说明我们至少需要放弃一个点。 则从这前缀中，找出最小下标，标记为无穷小（这个点，可以做为后边其他负数点的左边界。） 接下来就清晰了。 由于操作数有限，从所有的负数点中，贪心地取最小的，即可。 代码 源自 #include<bits/stdc++.h> using namespace std; #define endl '\n'; typedef long long LL; void solve(){ LL n,k,res = 0; cin >> n >> k; vector<LL> a...

竞赛地址 知乎版本 A. 小Why的方阵 #include<string> #include<iostream> #include<cmath> #include<algorithm> #include<stack> #include<deque> #include<queue> #include<cstring> #include<vector> #include<map> using namespace std; #define ll long long #define ...

3.13 WXG一面 c++多态：静态多态+动态多态，扯到了虚函数，多态继承，虚继承和普通继承虚函数的实现机制：虚函数表和虚表指针，虚表指针的位置：4种智能指针，const和static的区别。static作用在函数时，能否访问实例化对象的非static成员（不能）sizeof作用在数组名和指针的区别：tcp的time_wait出现在哪个阶段，time_wait要等多久（2MSL），为啥要等这么久三次挥手中洪泛攻击的解决。linux会吗，不会。sql中的varchar和char 的区别，sql中引擎进程通信方法：无名管道，有名管道，消息队列、信号量、信号、共享内存算法题：链表反转，从后面往前面...