摘要：
题目链接 A - Not 思路： 无 代码： /* * @Author : nonameless * @Date : 2020-09-13 19:55:56 * @LastEditors : nonameless * @LastEditTime : 2020-09-13 20:00:55 */ #i 阅读全文
摘要：
题目链接 A. Subset Mex 思路： 桶排记录一下每个数出现的次数。从小到大遍历。 代码： /* * @Author : nonameless * @Date : 2020-09-12 21:33:31 * @LastEditors : nonameless * @LastEditTime 阅读全文
摘要：
题目链接 A. Ahahahahahahahaha 题意： 给定长度为 \(n\) 的 $0, 1$ 数组，\(n\) 为偶数，你最多可以删去 \(\frac{n}{2}\) 个数，使得结果数组的奇数位和等于偶数位和，输出结果数组。 思路： 计算出 $0$ 和 $1$ 的个数，谁多就输出谁。 注：$ 阅读全文
摘要：
题目链接 A. Juggling Letters 题意： 给定 \(n\) 个字符串，可以任意改变字符的位置（从一个字符串插入到另一个字符串的任意位置），问能否将 \(n\) 个字符串变得一样？ 思路： 统计每个字符出现的次数，如果是 \(n\) 的倍数，那么就可以均分，否则不行。 代码： /* * 阅读全文
摘要：
2020牛客暑期多校训练营（第一场）\(J-Easy\) \(Integration\) 解题报告 题意： 计算：\(∫_0^1 (x - x^2)^ndx\) 思路： \(n\) 次分部积分 分部积分公式（来源百度百科）： \[ ∫u(x)v^{'}(x)dx = u(x)v(x) - ∫u^{' 阅读全文
摘要：
题目链接 以每个人为结点，他们之间交易的代价为距离建图，跑最短路即可。其中特别要注意的是最短路径上的任何两个人的等级差都要 \(< m\)。我们可以根据酋长的等级来枚举等级的上下界。 /* @Author: nonameless @Date: 2020-06-04 17:14:22 @Email: 阅读全文
摘要：
题目链接 简单写一下题解 \(A. Johnny and Ancient Computer\) 暴力 code /* @Author: nonameless @Date: 2020-06-05 08:12:05 @Email: 2835391726@qq.com @Blog: https://www 阅读全文
摘要：
Acwing 1129. 热浪 单源最短路模板。用 \(Dijkstra\) 即可。 /* @Author: nonameless @Date: 2020-06-02 17:18:07 @Email: 2835391726@qq.com @Blog: https://www.cnblogs.com/ 阅读全文
摘要：
参考资料 将区间 \([l,\ r]\) 划分为 \([l,\ mid]\) 和 \([mid + 1,\ r]\)。 代码： int bsearch_1(int l, int r){ while (l < r){ int mid = l + r >> 1; if (chk(mid)) r = mi 阅读全文
摘要：
题目链接 \(A. Odd Selection\) \(Description:\) 给定长度为 \(n\) 的数列，选出 \(x\) 个数，问是否存在一种方案使得这 \(x\) 个数的和为奇数？ \(Solution:\) 计算出数列中的奇数和偶数的个数，然后优先选择偶数，最后再选择奇数个奇数即可 阅读全文