lotus

摘要： #456. 选数 给定$n$个正整数$a_1, a_2, \dots, a_n$ 。 要求从其中选出若干数字, 使得这些数字的和$\bmod n = 0$ (对于每个下标最多只能选择一次)。 输入格式 第一行一个数字$n$, 表示数字个数。 接下来一行 $n$ 个整数 $a_1, a_2, \dot 阅读全文

摘要： 定义序列的最大差为序列中最大数与最小数的差。比如 $ (3,1,4,5,6) $ 的最大差为 $ 6 - 1 = 5 $ , $ (2,2) $ 的最大差为 $ 2 - 2 = 0 $ 。 定义一个序列的子串为该序列中连续的一段序列。 给定一个长度为 $n$ 的数组 $a_1,a_2,\dots , 阅读全文

摘要： 作者在按照《学习OpenCV3》书上的代码编写时, 发现 cv::Mat m = cv::Mat::eye( 10, 10, cv::DataType<cv::Complexf>::type ); 这一段代码报错，显示"type": 不是 "cv::DataType<T>" 的成员，点进声明发现ty 阅读全文

摘要： 简单分析, 本题属于$2D/0D$问题,所以空间复杂度为$n^2$, 时间复杂度也是$n^2$ 这里我们定义$dp$方程$dp[i][j]$为i到j的子字符串变为回文字符串需要插入的字符的个数 初始化$dp[i][j]$为$inf$, $dp[i][i] = 0$ 显然$dp[i][j]$可以从$d 阅读全文

摘要： 记录一下学习历程如果直接暴力求，那么复杂度是$O(nlogp)$的，在某些数据大的题目中会超时。 $$\begin{align}\left \lfloor \frac{p}{i}\right \rfloor i + p \% i & = p\\\left \lfloor \frac{p}{i}\ri 阅读全文

摘要： 来源：https://ac.nowcoder.com/acm/contest/22131/C 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 给出一个n个点的树，1号节点为根节点，每个点有一个权 阅读全文

摘要： 相比两个点的距离相加等于k, 等于k的倍数而言 这题稍微转换一下思路即可 利用容斥原理去掉重复计算的点对 点击查看代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namesp 阅读全文

摘要： 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu 使用的 apt- 阅读全文

摘要： 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 阅读全文

摘要： 原题链接 思路: 看起来并查集似乎不太好下手, 但如果我们拆成几个属性以后就方便合并了 开三倍n大小的数组, x代表x的种族, x + n代表x的猎物, x + 2 * n代表x的天敌(这里的 猎物/天敌 不仅仅是个体, 而是一个群体) 如果操作为1 x y的话, 我们就将x跟y合并, x + n跟 阅读全文