随笔分类 - 刷题笔记----------
摘要：题目链接：Here 这个思路学习自 Harris-H ，考虑递推而不是DP 与 D1 不同，开始考虑 \(f_{i-1} \to f_i\) 显然操作 1 多了 \(f_{i-1}\) ，操作2 多了 \(f_1\) 所以 \(f_i =2f_{i-1} + 1\) 除此外，所有 \(i\) 的因数
阅读全文
摘要：比赛链接：Here AB水题 C - Peaks 题意： 给出 \(n\) 个观察台的高度，以及 \(m\) 条边，定义“好观察台”：比所有直接相连的观测台都高 思路： 因为道路是双向的，互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr)
阅读全文
摘要：比赛链接：Here 1301A. Three Strings 题意： 给三个相同长的字符串 $a,b,c$ ，对于每个位置 $i$ ，你必须做一次操作：交换 $a_i$ 和 \(c_i\) ，或者交换 \(b_i\) 和 \(c_i\)。问你交换完之后 \(a\) 和 \(b\) 能否一样。
阅读全文
摘要：比赛链接：https://atcoder.jp/contests/abc167/tasks AB水题， C - Skill Up 题意： 初始时 \(m\) 个算法的能力均为 \(0\)，\(n\) 次中每次可以花费 \(c_i\) 元提升 \(m\) 个算法的能力（提升程度可能不等），问 \(m\
阅读全文
摘要：题目链接：Here 候补链接：Here 题意： 能否将一些括号串编排为合法串，如果能，输出编排顺序。 思路： 首先将每个串内匹配的左右括号抵消，最终得到 \(y\) 个右括号 + \(x\) 个左括号的串。 这些串可分为四类： 只有左括号 左右括号都有，且 左括号个数 y ≥ 右括号个数 x 左右括
阅读全文
摘要：比赛链接：Here AB水题， C - One More aab aba baa 题意： 给出字符串 \(s\) 和整数 \(k\) ，请输出字典序第 \(k\) 大的原字符串 \(s\) 的排序 思路： 先说简单写法： 利用 C++ 内置函数 next_permutation 直接排序即可（代码一
阅读全文
摘要：比赛链接：Here A题挺水的就不写了 1304B - Longest Palindrome 题意: 输入 \(m\) 个长度为 \(n\) 的字符串，问这些字符串能组成的最长回文串有多长。 思路： 贪心的思想，我们只需要用当前字符串以及寻找该字符串的反向串是否存在，如果存在的话，就把该字符串与它的
阅读全文
摘要：比赛链接：Here 1315A. Dead Pixel 签到题， 比较四个值 max(max(x, a - 1 - x) * b, a * max(y, b - 1 - y)) 1315B. Homecoming \(A\to B\) 花费 \(a\) 元 \(B\to A\) 花费 \(b\) 元
阅读全文
摘要：比赛链接：Here AB水题， C - : (Colon) 时针转过得角度为：\(2π \times \frac{h + \frac m{12}}{12}\) 分针转过得角度为：\(2π \times \frac{m}{60}\) const double pi = acos(-1.0); int
阅读全文
摘要：比赛链接：Here 1560A. Dislike of Threes Description 找出第 $k$ 大的不可被 $3$ 整除以及非 $3$ 结尾的整数 直接枚举出前 1000 个符合条件的数，然后输出 int main() { cin.tie(nullptr)->sync_with_std
阅读全文
摘要：题目链接：Here 题意：把 \(n\) 个数变成 \(k\) 个相同的数，每次可以把 \(n\) 个数里最大的 \(-1\) 或最小的 \(+1\) ，问最小改变次数 思路： 我们可以枚举，把 \(n\) 个数变成 \(k\) 个 \(a[i]\) （这个相同的数一定是数组里的数，因为如果不是，那
阅读全文
摘要：题目链接：Here ABC水题， D. Not Divisible 看了题解才想到，可以用 Sieve of Eratosthenes，因为 \(A_i\) 最大才 \(10^6\) 但有注意的点 1 1 5 2 2 2 3 3 5 2 2 2 4 4 5 1 1 1 1 2 重复出现的数字 简单的
阅读全文
摘要：很好的一场，F1经典离散化DP
阅读全文
摘要：比赛链接：Here 1559A. Mocha and Math 题意： 给定一个区间，选择区间内的值执行 & 操作使得区间最大值最小化 观察样例发现：令 x = (1 << 30) - 1 后 \(x\&a_0\& a_1\&...a_{n-1} =\) 答案 证明： 我们假设答案是 x。 在它的二
阅读全文
摘要：题目链接：Here ABC水题， D - Sum of Maximum Weights 上图中最大权 \(9\) 对答案的贡献是这条边两边的连通块的 size 的乘积再乘以 9 受到上面的启发，我们可以把每条边按边权大小从小到大排序。对于每条边（边权记为 \(w\)），先求出当前边连接的两个 gro
阅读全文
摘要：本次 5 道题均来自Codeforce 关于树形DP的算法讲解：Here 791D. Bear and Tree Jumps 如果小熊每次能跳跃的距离为1，那么问题变为求树上任意两点之间距离之和。 对于每一条边sum1和sum2分别表示边的左右点数，ans=各边的sum1*sum2之和即为答案。 而
阅读全文
摘要：A - AAA POJ - 3321 给你一颗树，支持两种操作 1.修改某一节点的权值 2.查询子树的权值（子树中节点的个数） 很显然可以用树状数组/线段树维护 B - BBB CodeForces - 978A 存一下出现次数即可 int a[100], st[1100]; int main()
阅读全文
摘要：这一场好神奇！能AK了 AB水题， C - One Quadrillion and One Dalmatians 把一个数字转化为字母，规则为 \([1,26]\) 对应 \([a,z]\) , 27 对应 aa ..... 循环至 N = 0即可，转26进制 int main() { cin.ti
阅读全文
摘要：最大最小问题：优先考虑二分答案 dp 最短路 涉及到取与不取考虑背包 多组数据时一定记得每次初始化/清空数组和队列等 而且初始化时不乱用 memset 因为很慢。 一定要考虑答案是否具有单调性（有很多计数题可能符合条件的数也是具有单调性的） 记住：scanf效率远大于cin.因此尽量使用scanf（
阅读全文
摘要：A - Xor Sum 似乎是很明显的字典树问题（不会啊，最后搬了一个板子修修改改以后才过了 AcWing 相似题目：143. 最大异或对 最后得吐槽一下 memset 为什么能这么慢啊 Kora！ 改手动初始化之后从 TLE 降到 500ms const int MAXN = 100005; in
阅读全文
浙公网安备 33010602011771号