dbywsc

摘要： 前言 最近在 vp 的过程中，遇到了与中位数有关的问题。看了题解之后了解到这种问题存在相关的套路。因此在这里做出总结。 做法 想要找到数组中某个子数组的中位数，或者只是单纯的找到某个特定的数，我们可以将数组转化为01串或者正负串，即将大于等于需求的数字标记为 \(1\) ，否则标记为 \(0\) 或 阅读全文

摘要： M.Find the Easiest Problem 思路 签到题，可以用多个 set 维护一下每个题的通过数量。 代码 void solve(void) { int n; std::cin >> n; std::vector<int> book(27); std::set<std::string> 阅读全文

摘要： solved 8 problems A、C、D、I、J、K、L、M: @dbwysc solved 8 problems C、D、E、I、J、K、L、M: @xmjlove M.奥数班 思路 签到题,直接 if else 就行,但是形如 “如果B比A大十倍及以上” 指的是 \(\geq\) 而非 \ 阅读全文

摘要： solved 5 problems L、D、G：@dbywsc A、 I：@xmjlove L. KaChang! 思路 签到题，注意一下 \(k > 2\) 就行。 代码 void solve(void) { int n, t; std::cin >> n >> t; std::vector<in 阅读全文

摘要： solved 7 problems A、B、E、H、J、K、L：dbywsc 前言 第一次做台湾赛区的题目，被雷到了，深刻怀疑出题人的水平和态度。 补题链接 官方题解 K.kick 题意 给定一个字符串 \(s\) ，求其中子串 "kick" 的数量。 思路 直接遍历一遍即可。 代码 void so 阅读全文

摘要： solved 8 problems A、G：@DASJ C、J、H：@xmjlove D、F、L：@dbywsc A.完美序列 思路 遍历数组，先将所有出现的数字和他出现的次数记录下来，然后再次遍历数组，外层循环枚举所有可能的和，内层循环枚举两个数字，当这两个数字相同时，可以组成数字次数除以 \(2 阅读全文

摘要： solved 5 problems \(I\)、\(F\) : @xmjlove \(H\)、\(J\)、\(K\) ：@dbywsc I.本质不同后缀 思路 使用字典树维护。将所有字符串倒过来，录入前缀树，树的大小即为本质不同后缀的个数。 public static void main(Strin 阅读全文

摘要： L.恒星 思路 签到题，模拟即可。 代码 #include <bits/stdc++.h> #define endl '\n' using i64 = long long; void solve(void) { std::string a, b; std::cin >> a >> b; std::u 阅读全文

摘要： 质数 试除法判定质数 bool judge(int n) { for(int i = 2; i < n; i++) { if(n % i == 0) return false; } return true; } 时间复杂度： \(O(n)\) 优化 for(int i = 2; i <= n / i 阅读全文

摘要： 31.1-1 证明：若\(a > b > 0\)，\(c = a + b\)，则\(c \bmod a = b\)。 设\(c \bmod a = x\),则\(c = ka + x (k \in \mathbb{Z}) = a + b\). 当\(k = 1\)时: \(c = a + x = a 阅读全文