上一页 1 2 3 4 5 6 7 8 ··· 21 下一页
摘要: 题意 给定一个由正整数(最初为空)组成的多重集$S$。多重集表示可能存在重复元素的集合。 请你对该集合执行$Q$次操作,操作分为两种: 增加操作,格式为1 x,将一个正整数$x$加入到集合$S$中。数据保证,$x$不小于当前$S$中的任何元素。 询问操作,格式为2,找到一个当前$S$的子集$s$,要 阅读全文
posted @ 2022-08-16 11:50 pbc的成长之路 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度为$n$的整数数组$a_1, a_2, \dots, a_n$。 请你统计一共有多少个数组$a$的非空连续子数组能够同时满足以下所有条件: 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 题目链接:https://www.acwing.com 阅读全文
posted @ 2022-08-16 11:32 pbc的成长之路 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意 在线段树中,执行完build(1,1,n)后,节点$x$被创建,且在所有被创建节点中,节点$x$的节点编号最大,则称$x$的编号是一个Yuzu数。 给定$Q$个数字$x_i$,问$x_i$是否是Yuzu数。 题目链接:https://www.acwing.com/problem/content 阅读全文
posted @ 2022-08-16 10:33 pbc的成长之路 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个整数数列$a_0, a_1, a_2, a_3 \dots$ 该数列的前两项$a_0, a_1$的具体值已知,其它项可以通过如下递推式求出: $a_n = p \times a_{n−1} + q \times a_{n−2}(n \geq 2)$ 给定一个可能非常大的正整数$N$和两个 阅读全文
posted @ 2022-08-16 10:08 pbc的成长之路 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题意 一根长度为$1$米的木棒上有$N$只蚂蚁在爬动。 它们的速度为每秒一厘米或静止不动,方向只有两种,向左或者向右。 如果两只蚂蚁碰头,则它们立即交换速度并继续爬动。 三只蚂蚁碰头,则两边的蚂蚁交换速度,中间的蚂蚁仍然静止。 如果它们爬到了木棒的边缘($0$ 或 $100$ 厘米处)则会从木棒上坠 阅读全文
posted @ 2022-08-09 19:13 pbc的成长之路 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个包含$n$个元素的整数集合。 集合中的元素两两不同。 请你找到一个该集合的最大子集,要求子集内的元素满足任意两元素之差的绝对值都是$2$的整数幂。 注意,只包含$1$个元素的子集一定满足条件。 题目链接:https://www.acwing.com/problem/content/45 阅读全文
posted @ 2022-08-07 11:10 pbc的成长之路 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题意 李华和张红正在玩字符串消除游戏。 游戏规则如下: 给定一个由小写字母构成的字符串$s$。 两人轮流进行消除操作,当轮到一人时,其任务是在当前$s$中找到两个连续且相同的字母,并将它们从$s$中消除。例如,当$s$为abba时,可以消除bb,使$s$变为aa。 第一个无法进行消除操作的选手视为失 阅读全文
posted @ 2022-08-07 11:00 pbc的成长之路 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; const int N = 65; int n; l 阅读全文
posted @ 2022-07-28 23:07 pbc的成长之路 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个从$1$开始编号的二叉树,给定两个点$x$和$y$,求他们的最近公共祖先。 题目链接:https://www.acwing.com/problem/content/3435/ 数据范围 $1 \leq x, y \leq 2^31 - 1$ 思路 首先可以观察出一个性质,就是节点的编号 阅读全文
posted @ 2022-07-19 09:11 pbc的成长之路 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个包含$N$个非负整数数组$A$,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。 返回$A$的正方形排列的数目。 两个排列$A1$和$A2$不同的充要条件是存在某个索引$i$,使得$A1[i] \neq A2[i]$。 题目链接:https://www.acwin 阅读全文
posted @ 2022-07-18 09:25 pbc的成长之路 阅读(31) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 21 下一页