数组中的子数组、子序列，以及字符串的子串、子序列解释

数组1、子数组子数组的定义：一个或连续多个数组中的元素组成一个子数组(子数组最少包含一个元素)。2、子序列子序列的定义：子序列就是在原来序列中找出一部分组成的序列（子序列不一定连续）。在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。例如：
刷题 2023年03月03日 289次浏览

括号序列的性质总结

括号序列的性质：(1) 左、右括号的数量相等(2) 任意前缀的左括号数量必须大于等于右括号数量
刷题 2023年02月28日 210次浏览

牛客小白月赛67——F题《翼伯父作威》

题目链接博弈论——威佐夫博弈必败态的所有下一状态都是必胜态；必胜态的下一状态之一必有必败态。#include <bits/stdc++.h>using namespace std;#define fs first#define sc secondtypedef pair<int,
刷题 2023年02月25日 164次浏览

Codeforces Round #851 (Div. 2)——E题

题面见：《E. Sum Over Zero》dp + 树状数组/线段树 优化由于每次查询的是从1开始前缀的max，不涉及其他区间，因此可以用树状数组来维护区间最值。#include <bits/stdc++.h>using namespace std;typedef long long
刷题 2023年02月24日 254次浏览

牛客寒假集训营第六场补题

随着第六场的结束，这场短暂的旅行也走到了终点。革命尚未成功~1、B题《阿宁的倍数》题目描述阿宁有一个长度为 nnn 的数组 aaa，下标从 111 开始，有 qqq 次操作。修改操作：数组末尾增加一个数 xxx，数组长度加 111。询问操作：有多少个 i(i>x)i(i>x)i(i>
刷题 2023年02月06日 195次浏览

牛客寒假集训营第五场补题

1、C题《小沙の不懂》题目描述小沙作为著名的数学差生，今天又学不会数学了，所以想请你帮帮他。小沙有两个数字 aaa , bbb ，同时他还有个下标从 000 开始数字为 000 到 999 的长度为 101010 的排列 ppp ，在将这两个数字给你之前，他会对这两个数的每一位数进行一次 ai
刷题 2023年02月02日 107次浏览

牛客寒假集训营第四场补题

1、B题《清楚姐姐学构造》题目描述清楚姐姐最近在学习构造类问题，她现在遇到这样一个题目：给定一个长度为 NNN 的数组 ccc 和一个质数 mmm ，请你构造另外两个数组 a,ba,ba,b 满足：{ai≡aN−1−i(modm)bi≡−bN−1−i(modm)ci≡ai+bi(modm)\left
刷题 2023年01月31日 171次浏览

牛客寒假集训营第三场补题

纯纯的数学场~1、B题《勉强拼凑的记忆》题目描述小红希望用恰好 nnn 块矩形积木来搭建正方形，其中小红可以自由选择每块积木的大小，但必须是 1∗k1∗k1∗k 的长和宽。其中 1≤k≤⌈n2⌉1\leq k \leq \lceil \frac{n}{2} \rceil1≤k≤⌈2n​⌉ 。小红想知
刷题 2023年01月24日 185次浏览

牛客寒假集训营第二场补题

1、A题 《Tokitsukaze and a+b=n (easy)》题目描述：easy 与 medium 的唯一区别是输入的数据范围。TokitsukazeTokitsukazeTokitsukaze 有一个整数 nnn， 以及 222 个区间 [L1,R1][L_1,R_1][L1​,R1​]
刷题 2023年01月19日 182次浏览

牛客寒假集训营第一场补题

题目描述目标检测任务旨在编写一个程序检测出图中存在的各种目标，每个目标可以用一个四边都平行于图像边界的矩形框来描述，我们称为目标框。而图像上完全正确的框出了目标的目标框称为GT目标框，程序所输出的目标框称为预测目标框。为了评价程序的精确度，常常使用IOU这一标准来判断。定义两个矩形A, B的IOU为
刷题 2023年01月16日 267次浏览