12 2017 档案
摘要：题目大意 考虑一个由 $n$ 个人构成的社交网络，其中任意两人都有一个用非负整数表示的亲密度。 初始时给出 $m$ 对人的亲密度，其余的亲密度为 $0$ 。 定义此社交网络的「八卦度」为异性之间的亲密度之和。 要求维护三种操作： 1. 修改某人的性别 2. 修改某两人的亲密度 3. 询问八卦度 操作
阅读全文
摘要：lambda expression（lambda 表达式，$\lambda$ 表达式） 是 C++ 11 引入的特性。 一般而言，lambda 表达式的返回值类型可不指定，而由返回值推断。 需要注意的是：在不指定返回值类型时，lambda 表达式的返回值类型推断是 不 支持隐式（或称「自动」）类型转
阅读全文
摘要：题目大意 考虑一个 $4$ 行 $n$ （$4\le n\le 1000$）列的矩阵 $f$，$f$ 中的元素为 或 。 对 $f$ 进行若干次如下变换： 将一个 $k\times k$（$1\le k \le 4$）的子矩阵中的元素全部替换为 ，代价为 $a_k$（ $1 \le a_k \le
阅读全文
摘要：题目大意 给定正整数 $n$（$2\le n\le 10^9$）。 考虑无序整数对 $(x, y)$（$1\le x,y\le n, x\ne y$）。 求满足 「$x+y$ 结尾连续的 9 最多」的数对 $(x,y)$ 的个数。 例子： $n=50$，$(49,50)$ 是一个满足条件的数对。 比
阅读全文
摘要：题目大意 给定 $n$（$n$ 是偶数，$2\le n\le 2\times 10^{5}$）个非负整数 $a_1,\dots, a_n$（$a_i\le 10^9$）。 要求将其中 $n/2$ 个数变成平方数，另外 $n/2$ 个数变成非平方数，变化后的数必须仍是非负整数。 将 $x$ 变成 $x
阅读全文
摘要：题目大意 给定 $n$（$1\le n\le 24$）个正整数 $a_1,\dots, a_n$ 判断 $a_1$ 到 $a_n$ 是否可能为连续 $n$ 个月份的天数。 解法 由于 $n\le 24$，这 $n$ 个月包含在 至多 3 年内，而三年的可能情况有： 闰年—平年—平年 平年—闰年—平年
阅读全文
摘要：题目大意 考虑一个未知的长为 $n$（$2\le n\le 5000$）由小写英文字母构成的字符串 $s$ 。给出 $k$（$1\le k\le 2500$，$nk\le 5000$）个字符串 $s_1, s_2, \dots, s_k$，$s_i$ 由 $s$ 通过交换 $s[x_i]$ 和 $s
阅读全文
摘要：题目大意 给定 $n$（$n\le 50000$） 个由小写英文字母构成的字符串，每个串的长度不超过 10，每个串有一个权值 $v$ （$1\le v\le 100000$）。 回答 $m$（$m\le 50000$）组询问，询问格式为两个字符串 $p,s$，求输入中满足「以 $p$ 为前缀并且以
阅读全文
摘要：__int128 是 GCC 提供的扩展（extension），可以当作 128 位整数使用。 关于 __int128 和 __int128_t Normally, _t suffix means a typedef, __ prefix means reserved for compiler an
阅读全文
摘要：题目大意 考虑自然数构成的序列 $a$：$01234567891011\dots$，序列下标从 $0$ 开始，即 $a_0 =0, a_1 = 1$ 。 求 $a_n$（$0\le n\le 10^{18}$）。 解法 设 $a_n$ 所在的数字为 $x(n)$ 。 首先不难求出 $x(n)$ 的位
阅读全文
摘要：Windows 上的 C++ 编译器主要有： "MinGW" (Minimalist GNU for Windows) "TDM GCC" (TDM 是 Twilight Dragon Media 的缩写) "Mingw w64" (A Windows compiler suite combinin
阅读全文
浙公网安备 33010602011771号