CSDN同步 原题链接 简要题意： 给定 \(n\) 个数 \(\{a_i\}\) 和一个 \(m\)，输出所有 $1 \leq i \leq n$ 的 \(\min_{\max(1, i-m+1)}^{i} a_i\). \(n,m \leq 2 \times 10^6\). 显然这就是 对每个数 ...
分类：
其他好文 时间：
2020-07-05 15:32:51
阅读次数：
64
给定长度为 $n$ 的序列 $a_i$，求一种将每个逆序对下标 $(u,v)$ 的排序，使依次交换每个 $(a_u,a_v)$ 后，$a_i$ 不减。
数据范围：$1\le n\le 1000$，$1\le a_i\le 10^9$。 ...
分类：
其他好文 时间：
2020-07-05 15:32:05
阅读次数：
59
比较和逻辑运算符用于测试 true 或 false。 比较运算符 比较运算符在逻辑语句中使用，以判定变量或值是否相等。 我们给定 x = 5，下表中解释了比较运算符： 运算符描述比较返回测试 == 等于 x == 8 false 试一试 x == 5 true 试一试 x == "5" true 试 ...
分类：
编程语言 时间：
2020-07-05 15:18:05
阅读次数：
136
题目描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 今日学习： 1.动规，这次就差一点就做出来了 题解： 1.我考虑问题的时候有 ...
分类：
其他好文 时间：
2020-07-05 13:57:42
阅读次数：
62
题目大意 给定一个长度为$n$的序列$a$，求出长度至少为$k$的子序列，使得： 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类：
其他好文 时间：
2020-07-05 10:57:54
阅读次数：
71
[HAOI2008]硬币购物 共有四种硬币，其面值分别为$c_1,c_2,c_3,c_4$ $n$次询问，每次给定每种硬币的个数$D_i$和付款金额$S$，问共有多少种付款方式 \(n≤10^3,S≤10^5\) 暴力做法 我们可以把问题看作做$n$次多重背包，用单调队列优化，最优的复杂度为$O(n ...
分类：
其他好文 时间：
2020-07-05 10:49:57
阅读次数：
75
给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX O X X解释: 被 ...
分类：
其他好文 时间：
2020-07-05 10:48:27
阅读次数：
48
恢复内容开始 题目大意 题目描述 给定两个长度为$n$的$01$串$a$和$b$，要求串$a$的任意子序列经过若干次“旋转”操作变为串$b$ 对于一次“旋转操作”我们这样定义： 如果我们要旋转的序列为 \(c_1,c_2,c_3,c_4,c_5...c_n\) 那么旋转之后的序列为$c_n,c_1, ...
分类：
其他好文 时间：
2020-07-05 10:37:12
阅读次数：
46
CF 1371 E 给定 $n(n \le 100000)$ 个数 $a_1, a_2, ..., a_n(1 \le a_i \le {10} ^ 9)$，且 $a_1 < a_2 < ... < a_n$，请你求出所有的 $x$，满足 $\forall i, x + i - 1 \ge a_i$ ...
分类：
其他好文 时间：
2020-07-05 10:28:44
阅读次数：
54
题意：给定一个字符串，每个操作1修改字符串上的某个值 2.给x,y，询问以x开头和以y开头的两个后缀字符串的最长前缀的大小。 经典的线段树维护hash值，之后对于每个询问，用二分查询答案，带了两个log 比赛的时候一直被卡，结束后加了一行如果第一个字母不等就略过的优化就卡过了，太伤了。 #inclu ...
分类：
其他好文 时间：
2020-07-05 00:58:40
阅读次数：
66
