摘要： 依旧是被题目折磨的一天，能想出状态表示，但是在状态计算时不太会想。 P1040 [NOIP2003 提高组] 加分二叉树 题目描述 设一个 $n$ 个节点的二叉树 $\text{tree}$ 的中序遍历为$(1,2,3,\ldots,n)$，其中数字 $1,2,3,\ldots,n$ 为节点编号。每 阅读全文

摘要： Daimayuan Online Judge-整齐的数组 题目描述 $Polycarp$ 有一个长度为 $n$ 的数组 $a_1,a_2,...,a_n$($n$ 是偶数)。$Polycarp$ 还得到了一个正整数 $k$，他开始对数组 $a$ 做如下操作：选择一个下标 $i(1≤i≤n)$ 使 $ 阅读全文

摘要： Daimayuan Online Judge-网格判断 题目描述 您将获得一个 $n×n$ 的网格，网格中每个正方形的颜色为黑色或白色。如果满足以下所有条件，则网格是正确的： 每行的黑色方块数与白色方块数相同。 每列的黑色正方形数与白色方块数相同。 没有行或列具有 $3$ 个及以上相同颜色的连续正方 阅读全文

摘要： Daimayuan Online Judge-序列维护 题目描述 你有一个序列，现在你要支持几种操作： insert x y，在从前往后的第 $x$ 个元素后面插入 $y$ 这个数。如果 $x=0$，那么就在开头插入。 delete x，删除从前往后的第 $x$ 个元素。 query k，询问从前往 阅读全文

摘要： Daimayuan Online Judge-出栈序列判断 题目描述 现在有一个栈，有 $n$ 个元素，分别为 $1,2,…,n$。我们可以通过 push 和 pop 操作，将这 $n$ 个元素依次放入栈中，然后从栈中弹出，依次把出栈的元素写下来得到的序列就是出栈序列。 比如 $n=3$，如果执行 阅读全文

摘要： Daimayuan Online Judge-01序列 题目描述 我们称一个字符串为好字符串，指这个字符串中只包含 $0$ 和 $1$。 现在有一个好字符串，求这个字符串中 $1$ 恰好出现 $k$ 次的子串有多少个。 输入格式 第一行给出一个数字 $k$，表示子串中 $1$ 的个数。 第二行给出好 阅读全文

摘要： Daimayuan Online Judge-异或和或 题目描述 对于一个长度为 $n$ 的 $01$ 序列 $a_1,a_2,…,a_n$。 你可以执行以下操作任意多次： 选择两个下标 $1≤i,j≤n(i≠j)$。 记 $x=a_i\ xor\ a_j , y=a_i\ or\ a_j$，其中 阅读全文

摘要： Daimayuan Online Judge-跳跳 题目描述 平面上给定了一些整点（横纵坐标均为整数的点），被称为 “魔法阵”。魔法少女派派想要在各魔法阵之间传送，每一次传送，她将使用下面的方式： 刚开始，派派已经位于某传送阵之上； 如果派派掌握一种魔法 $(A,B)$，其中 $A,B$ 均为整数。 阅读全文

摘要： Daimayuan Online Judge-加一 题目描述 给定一个整数 $n$。你需要对它做 $m$ 次操作。在一次操作中，你要将这个数的每一位 $d$ 替换成 $d+1$。比如，$1912$ 在进行一次操作后将变成 $21023$。 请求出整数 $n$ 进行了 $m$ 次操作后的长度。答案可能 阅读全文

摘要： 最大和上升子序列 题目描述 给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$，问其中的和最大的上升子序列。也就是说，我们要找到数组 $p_1,p_2,…,p_m$，满足 $1≤p_1<p_2<⋯<p_m≤n$ 并且 $a_{p_{1}}<a_{p_{2}}<⋯<a_{p_{m}}$，使 阅读全文