2022年6月23日
NC16692 [NOIP2001]求先序排列
摘要： 题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。 输入描述 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出描述 1行，表示一棵二叉树的先序。 示例1 输入 BADC BDCA 输出 ABCD 题解 知识点：树 阅读全文
posted @ 2022-06-23 01:16 空白菌 阅读(39) 评论(0) 推荐(0)
NC201605 Bits
摘要： 题目 题目描述 Nancy喜欢做游戏！ 汉诺塔是一个神奇的游戏，神奇在哪里呢？ 给出 $3$ 根柱子，最开始时 $n$ 个盘子按照大小被置于最左的柱子。 如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。 那么，Nancy该怎样移动呢？请你输出汉诺塔游戏的过程叭！ 阅读全文
posted @ 2022-06-23 00:53 空白菌 阅读(48) 评论(0) 推荐(0)
NC14585 大吉大利，今晚吃鸡
摘要： 题目 题目描述 糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱 阅读全文
posted @ 2022-06-23 00:47 空白菌 阅读(74) 评论(0) 推荐(0)
NC20861 兔子的逆序对
摘要： 题目 题目描述 兔子最近喜欢上了逆序对。一个逆序对 $(i,j)$ 需要满足 $i < j$ 且 $a_i > a_j$ 。兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！ 兔子可以把区间 $[L,R]$ 反转，例如序列 ${1,2,3,4}$ 反转区间 $[1,3] 阅读全文
posted @ 2022-06-23 00:21 空白菌 阅读(67) 评论(0) 推荐(0)
2022年6月22日
NC15163 逆序数
摘要： 题目 题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为 $4$ $5$ $1$ $3$ $2$， 那么这个序列的逆序数为 $7$，逆序对分别为 (4, 1), (4, 3), (4, 阅读全文
posted @ 2022-06-22 23:32 空白菌 阅读(41) 评论(0) 推荐(0)
NC207028 第k小数
摘要： 题目 题目描述 给你一个长度为 $n$ 的序列，求序列中第 $k$ 小数的多少。 输入描述 多组输入，第一行读入一个整数 $T$ 表示有 $T$ 组数据。 每组数据占两行，第一行为两个整数 $n,k$ ，表示数列长度和 $k$ 。 第二行为 $n$ 个用空格隔开的整数。 输出描述 对于每组数据，输出 阅读全文
posted @ 2022-06-22 23:02 空白菌 阅读(126) 评论(0) 推荐(0)
NC15979 小q的数列
摘要： 题目 题目描述 小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： $$ f[i] = \left{ \begin{array}{l} 0 ,& i = 0\ 1 ,& i=1\ f[i/2]+f[i%2],& i\geq 2 \end{array} \right. $$ 阅读全文
posted @ 2022-06-22 22:01 空白菌 阅读(117) 评论(0) 推荐(0)
2022年6月17日
CF484A Bits
摘要： 题目 https://codeforces.com/problemset/problem/484/A 题解 知识点：贪心，位运算。 每位独立考虑，要使 $1$ 的数量最大，且答案最小，因此从低位开始遍历，在不超过 $r$ 的情况下把 $l$ 每位变 $1$ 。 (一开始直接写了个结论，但太烦了qwq 阅读全文
posted @ 2022-06-17 14:51 空白菌 阅读(41) 评论(0) 推荐(0)
NC17857 起床困难综合症
摘要： 题目 题目描述 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家 阅读全文
posted @ 2022-06-17 14:30 空白菌 阅读(64) 评论(0) 推荐(0)
2022年6月16日
NC20860 兔子的区间密码
摘要： 题目 题目描述 有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字： 只有解开密码，才能够出去。 可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间 $[L,R]$ 而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。 比如给了区间 $[2,5]$ 那么就有 $2,3 阅读全文
posted @ 2022-06-16 23:51 空白菌 阅读(102) 评论(0) 推荐(0)