摘要：
比赛链接：Here 1546A - AquaMoon and Two Arrays 选定两个数组元素执行以下操作： \(a_i,a_j (1\le i,j \le n)\) 一个 +1 另一个 -1， 前提是两个数都要结果非负 请问在执行若干次后使得数组 \(a\) 等于 数组 \(b\) 先统计两 阅读全文
摘要：
比赛链接：Here 1547A. Shortest Path with Obstacle 3个点 \(A,B,F\) ，前提 \(F\) 点为不可经过点，问 \(A\to B\) 最短路径长度 A题没什么难度，注意同列和同行在两者之间的情况即可 【AC Code】 int main() { cin. 阅读全文
摘要：
本篇解题记录题源来自 AcWing 的每日一题 · 暑假 补题链接：Here Week 1 星期四 AcWing 3761. 唯一最小数 利用 map 存出现过数的下标和次数即可 vector<int>a; int n; int main() { cin.tie(nullptr)->sync_wit 阅读全文
摘要：
比赛链接：Here 1543A. Exciting Bets math， 给定两个数字 \(a,b (a,b \le 1e18)\) 和以下两种操作： \(a + 1,b+1\) \(a-1,b-1\ if\ a > 0\) 并且 $ b > 0$ 请问经过最少多少次操作能使得 \(GCD(a,b) 阅读全文
摘要：
最近正在利用 Python 制作一个小游戏，但对于 Pygame 不熟悉，故在学习的过程记录相关知识点 Pygame 中文文档下载：Here Pygame 2.0 (中文) 在线：Here 感谢 龙桑 提供 Pygame第1-1课：入门 什么是Pygame？ Pygame是一个“游戏开发库” - 一 阅读全文
摘要：
BitMap概述 本文介绍 BitMap 算法的应用背景，算法思想和相关实现细节。 概括而言，BitMap 主要用来解决海量数据中元素查询，去重、以及排序等问题。这里对海量数据场景的强调，似乎暗示了这个算法对空间的利用相当的精巧和经济，事实确实如此。 BitMap算法 本来数据序列的排序是一个平凡的 阅读全文
摘要：
比赛链接：Here 1539A. Contest Start 让我们找出哪些参与者会干扰参与者i。这些是数字在 \(i+1\) 和 $i+min(t/x，n)$之间的参与者。所以第一个最大值 \((0，n−t/x)\) 参与者将获得 \(t/x\) 不满意，下一个参与者将比上一个参与者少获得 \(1 阅读全文
摘要：
比赛链接：Here 1541A. Pretty Permutations 给定 \(1,2,3,4,...n\) 序列，让每一个数字都不处于原来的位置，但总的移动距离要最小 \(n\) 为偶数的情况 \(1,2,3,4 \to 2,1,4,3\) \(n\) 为奇数的情况 \(1,2,3,4,5 \ 阅读全文
摘要：
比赛链接：Here AB水题，跳过 C - Swappable 在数组中找到满足条件的数对 \((i,j)\) \(1 \le i < j \le N (N\in[2,3e5])\) \(A_i \not= A_j\) 一道经典利用 map 减少搜索规模的题， 先假设每个数互不相同：ans = n 阅读全文
摘要：
想要得到一个不大于N的数所有素数，可以先找到不超过根号N的所有素数，设2 = p1 < p2 < ......<pk ≤√N，然后在2,3,4......N里面进行下面的操作： 留下p1 = 2，把p1的倍数全部划掉， 再留下p2 ，把p2 的倍数全部划掉， 继续这一过程，直到留下 \(p_k\)， 阅读全文
摘要：
比赛链接：Here AcWing 3694. A还是B 签到题 void solve() { int n; string s; cin >> n >> s; int t = count(s.begin(), s.end(), 'A'); if (t * 2 == n)cout << "T"; els 阅读全文
摘要：
比赛链接：Here AcWing 3660. 最短时间 比较四个方向和 \((r,c)\) 的距离 void solve() { ll n, m, r, c; cin >> n >> m >> r >> c; cout << max(max(r + c - 2, r + m - 1 - c), ma 阅读全文
摘要：
比赛链接：Here A - Rolling Dice 水题 一个六面的骰子，请问摇动 \(A\) 次最后的点数和能否为 \(B\) 如果 \(B \in [a,6a]\) 输出 YES C++ void solve() { int a, b; cin >> a >> b; if (a * 1 <= 阅读全文
摘要：
比赛链接：Here AcWing 3626. 三元一次方程 暴力即可 void solve() { int n; cin >> n; for (int i = 0; i <= n / 3; ++i) for (int j = 0; j <= n / 5; ++j) for (int k = 0; k 阅读全文
摘要：
比赛链接：Here AcWing 3577. 选择数字 排序，然后选取两个数组的最大值 void solve() { int n; cin >> n; vector<int>a(n); for (int &x : a)cin >> x; int m; cin >> m; vector<int>b(m 阅读全文