xjr_01

摘要： [BZOJ3326][Scoi2013]数数 试题描述 Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。 他数数玩的具体规则是： 1. 确定数数的进制 $B$ 2. 确定一个数数的区间 $[L, R]$ 3. 对于 $[L, R]$ 间的每一个数，把该数视为一个字符串，列出该字符串的每 阅读全文

摘要： [BZOJ2178]圆的面积并 试题描述 给出 $N$ 个圆，求其面积并 输入 先给一个数字 $N$, $N \le 1000$ 接下来是 $N$ 行是圆的圆心，半径，其绝对值均为小于 $1000$ 的整数 输出 面积并，保留三位小数 输入示例 & 输出示例 "略" 数据规模及约定 见“ 输入 ” 阅读全文

摘要： [BZOJ2655]calc 试题描述 一个序列 $a_1, \cdots , a_n$ 是合法的，当且仅当： 长度为给定的 $n$。 $a_1, \cdots , a_n$ 都是 $[1,A]$ 中的整数。 $a_1, \cdots , a_n$ 互不相等。 一个序列的值定义为它里面所有数的乘积， 阅读全文

摘要： [BZOJ4920][Lydsy六月月赛]薄饼切割 试题描述 有一天，tangjz 送给了 quailty 一张薄饼，tangjz 将它放在了水平桌面上，从上面看下去，薄饼形成了一个 $H \times W$ 的长方形。 tangjz 交给了 quailty 一根木棍，要求 quailty 将木棍轻 阅读全文

摘要： [BZOJ1409]Password 试题描述 Rivest 是密码学专家。近日他正在研究一种数列 $E = \{E[1],E[2], \cdots ,E[n]\}$，且 $E[1] = E[2] = p$（$p$ 为一个质数），$E[i] = E[i 2] \times E[i 1]$（若 $2 阅读全文

摘要： [BZOJ3196][Tyvj1730]二逼平衡树 试题描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1. 查询 $k$ 在区间内的排名 2. 查询区间内排名为 $k$ 的值 3. 修改某一位值上的数值 4. 查询 $k$ 在区间内的前驱(前驱定义为小于 阅读全文

摘要： [BZOJ4671]异或图 试题描述 定义两个结点数相同的图 $G_1$ 与图 $G_2$ 的异或为一个新的图 $G$, 其中如果 $(u, v)$ 在 $G_1$ 与 $G_2$ 中的出现次数之和为 $1$, 那么边 $(u, v)$ 在 $G$ 中, 否则这条边不在 $G$ 中. 现在给定 $s 阅读全文

摘要： [BZOJ4621]Tc605 试题描述 最初你有一个长度为 $N$ 的数字序列 $A$。为了方便起见，序列 $A$ 是一个排列。 你可以操作最多 $K$ 次。每一次操作你可以先选定一个 $A$ 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 $10 阅读全文

摘要： [2018冬令营模拟测试赛（二十一）]Problem A: Decalcomania 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 最优解一定是在一段连续的包含 $0$ 号点的区间中 阅读全文

摘要： [BZOJ4466][Jsoi2013]超立方体 试题描述 超立方体是立方体在高维空间内的拓展（其在 $2$ 维情况下退化为正方形，$1$ 维情况下退化成线段）。在理论计算机科学领域里，超立方体往往可以和 $2$ 进制编码联系到一起。对理论计算机科学颇有研究的 Will 自然也会对超立方体有着自己的 阅读全文