题目链接:传送门 思路: 由于只能翻转一次子串,就相当于找出两个不连续的子串,把在后面的一个子串翻转过来,和第一个子串拼接。 因为题目仅要求子串中的字符不重复,所以字符的先后顺序无关,翻转的操作 ...
Description 给一个长度为 n 的数组 a ,现在需要处理 q 个询问,每个询问是以下 种类型之一: Replace x, k 把 a x 修改为 k Reverse k 对于每一个 i i ge ,把区间 i cdot k , i cdot k 的元素翻转 Swap k 对于每一个 i i ge ,交换区间 i cdot k , i cdot k 和 i cdot k , i cdot ...
2020-08-23 18:11 1 438 推荐指数:
题目链接:传送门 思路: 由于只能翻转一次子串,就相当于找出两个不连续的子串,把在后面的一个子串翻转过来,和第一个子串拼接。 因为题目仅要求子串中的字符不重复,所以字符的先后顺序无关,翻转的操作 ...
题目传送门:CF1278F。 题意简述: 有 \(n\) 个独立随机变量 \(x_i\),每个随机变量都有 \(p = 1/m\) 的概率取 \(1\),有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...
F. Xor-Paths time limit per test 3 seconds ...
题目大意:给定一个序列,求其中最长严格上升子序列长度及其个数。 序列按如下方式给出:给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...
题目链接:http://codeforces.com/contest/988/problem/F 题目大意: 有三个整数a,n,m,a是终点坐标,给出n个范围(l,r)表示这块区域下雨,m把伞(p,w)在点p有重量为w的伞。 小明可以携带任意数量的伞,经过下雨处时必须要撑伞,小明每走一个单位 ...
题意 给定一个长度为 \(n\) 的串,只包含 abc 和通配符。通配符可以替换 abc 的一个。求所有得到的字符串中子序列 abc 出现的次数,对 \(10^9+7\) 取模。 \(\textt ...
题目链接 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实(像我这样的就挂了)。 题意:你有一棵\(n\)个点的树,每次随机选择一条边,将这条边的两个端点合并,并随机继承两个点标号中的一个 ...
在F#中,有一个被称为元组(Tuple)的概念,tuple is a grouping of unnamed but ordered values, possibly of different types.">“元组”是一些未命名但经过排序的值的分组,这些值可能具有不同的类型,这篇文章就来将它 ...