kdlyh

摘要： Problem - 1819A - Codeforces 快速计算mex int calcMex(vector<int> v) { sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()) int n = int(v 阅读全文

摘要： Problem - 1875C - Codeforces 本题判断无解的时候要判断该数是否为 2 的 k 次幂，我的做法是预处理出 2 的次幂数表。 看题解发现可以用 lowbit 操作。 lowbit操作 int lowbit(int x) {return x & (-x);} 根据补码原理，该操 阅读全文

摘要： Problem - 1878E - Codeforces 这题我想到了个大概，按位与的话结果肯定是递减的，而且要从二进制每一位下手，但是思路只停留在暴力对整个数操作。 当然，利用这个性质，肯定要二分。 拆位思想 比如要计算 1110001 1101110 0100010 我们知道最后结果肯定是留下都 阅读全文

摘要： https://codeforces.com/problemset/problem/1901/C 我发现对于向下取整向上取整的题目（不特指除二），没有一些常见的思路积累。 Description 给定一个长度为 \(n\) 的序列 \(\{a_n\}\)。每次操作你需要选择一个整数 \(x\) 并将 阅读全文

摘要： 基本情况 ABC 秒了，D 数组在空间复杂度上面第一次疯狂吃亏，吃了两次罚时过。 赛后看官方题解，发现C做法薄纱我。 C - Lining Up 2 https://atcoder.jp/contests/abc337/tasks/abc337_c 这题一眼链表，我用双向链表实现，代码石山。 官方题 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1904C 分讨，然后 \(k = 2\) 的时候肯定要写暴力，但是我的暴力很不优雅。 石山 void solve() { int n, k; cin >> n >> k; vector<ll> a(n + 1); for (in 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1729C 思路相对好想，无非是把大小在头尾之间所有元素都走一遍。 但是实现上很有说法。 我的实现 就是把下标和值存到数组，然后按值排序。 找到下标为首、尾的元素排序后的坐标，然后做差。 但这里涉及非常多细节问题 做差得出的数字量 阅读全文

摘要： 基本情况 A犯病卡半小时。 主要就是太着急，题目没有彻底分析清楚就开始想一些错误做法。 C最优想法出来的慢。 E比较好想。 C. Closest Cities Problem - C - Codeforces 就，显然是能走最近城市就走，不行就不走。 一开始弄了一个自作聪明的预处理，但实际上每次查询 阅读全文

摘要： 概述 栈中元素满足单调性的线性数据结构，单调栈一般维护的是一个数前/后第一个大于/小于他的数。 单调栈解决的主要问题是什么呢？ ​ 就跟单调队列差不多。单调队列主要处理的是一个区间内的最大/小值，而单调栈处理的是寻找以某个值为最小/大值的最大区间。相比较，实际上单调栈用的虽然少一些，但是比单调队列更 阅读全文

摘要： 基本情况 A、C秒的很快。B、D都错了一发才过。E博弈论属于是短板。 E. Eat the Chip Problem - E - Codeforces 首先考虑谁可能赢。 因为 \(Alice\) 只能向下， \(Bob\) 只能向上，而 \(Alice\) 先手。 显然两者行差为奇数时 \(Ali 阅读全文