随笔分类 - OI
摘要：[BZOJ2006][NOI2010]超级钢琴 试题描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 $n$ 个音符，编号为 $1$ 至 $n$。第 $i$ 个音符的美妙度为 $A_i$，其中
阅读全文
摘要：[BZOJ2322][BeiJing2011]梦想封印 试题描述 渐渐地，Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印（Fantasy Seal）的特技，需要引入如下的概念： 每一位魔法的使用者都有一个“魔法脉络”，它决定了可以使用的魔法的种类。
阅读全文
摘要：[BZOJ2638]黑白染色 试题描述 你有一个 $n \times m$ 的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。 输入 第一行两个数 $n$
阅读全文
摘要：[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$ 在区间内的前驱(前驱定义为小于
阅读全文
浙公网安备 33010602011771号