原文:Codeforces 1401F Reverse and Swap

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 推荐指数:

查看详情

Codeforces1234F. Yet Another Substring Reverse(状压dp)

题目链接:传送门 思路: 由于只能翻转一次子串,就相当于找出两个不连续的子串,把在后面的一个子串翻转过来,和第一个子串拼接。 因为题目仅要求子串中的字符不重复,所以字符的先后顺序无关,翻转的操作 ...

Fri Oct 04 00:44:00 CST 2019 2 340
Codeforces 1278F: Cards

题目传送门:CF1278F。 题意简述: 有 \(n\) 个独立随机变量 \(x_i\),每个随机变量都有 \(p = 1/m\) 的概率取 \(1\),有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

Fri Dec 20 23:33:00 CST 2019 0 265
Codeforces 1474F. 1 2 3 4 ... 题解

题目大意:给定一个序列,求其中最长严格上升子序列长度及其个数。 序列按如下方式给出:给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...

Fri Jan 22 00:59:00 CST 2021 2 337
Codeforces 988F Rain and Umbrellas(DP)

题目链接:http://codeforces.com/contest/988/problem/F 题目大意: 有三个整数a,n,m,a是终点坐标,给出n个范围(l,r)表示这块区域下雨,m把伞(p,w)在点p有重量为w的伞。 小明可以携带任意数量的伞,经过下雨处时必须要撑伞,小明每走一个单位 ...

Sun Jun 03 03:05:00 CST 2018 5 403
CodeForces 1426F Number of Subsequences

题意 给定一个长度为 \(n\) 的串,只包含 abc 和通配符。通配符可以替换 abc 的一个。求所有得到的字符串中子序列 abc 出现的次数,对 \(10^9+7\) 取模。 \(\textt ...

Wed Sep 30 03:15:00 CST 2020 5 374
Codeforces 1060 F. Shrinking Tree

题目链接 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实(像我这样的就挂了)。 题意:你有一棵\(n\)个点的树,每次随机选择一条边,将这条边的两个端点合并,并随机继承两个点标号中的一个 ...

Sat Oct 06 23:06:00 CST 2018 8 880
F# ≥ C# (Tuple and Swap)

F#中,有一个被称为元组(Tuple)的概念,tuple is a grouping of unnamed but ordered values, possibly of different types.">“元组”是一些未命名但经过排序的值的分组,这些值可能具有不同的类型,这篇文章就来将它 ...

Thu Nov 08 00:28:00 CST 2012 5 1950
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM