可以先做一下弱化版：CF526F Pudding Monsters，那道题是本题的基础。 由于这是个排列，因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值，\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类：
其他好文 时间：
2020-07-26 22:48:58
阅读次数：
64
目录： 1. 双指针：167. 两数之和 II - 输入有序数组 双指针：167. 两数之和 II - 输入有序数组 -- 2020-7-26 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必 ...
分类：
编程语言 时间：
2020-07-26 19:29:51
阅读次数：
73
一看就会，一做就废😔 5472. 重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1： 输入：s = "codeleet", indic ...
分类：
编程语言 时间：
2020-07-26 19:10:34
阅读次数：
69
##题面 给定n本书，编号为1-n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照1-n的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数T，表示共有T组测试数据。 每组数据包含两行，第一行为整数n，表 ...
排列 #include<iostream> #include<iomanip> using namespace std; int a[25]; bool b[25]; int n,m; void print() { for(int i=1;i<=m;i++) cout<<setw(3)<<a[i]; ...
分类：
其他好文 时间：
2020-07-26 15:48:22
阅读次数：
54
字符串整理(Manachar,KMP,扩展KMP,ACAM,SA,SAM,最小表示法) 基础 字符集$\sum$:一个字符集是一个建立了全序关系的集合，即任意属于$\sum$的元素可以比较，字符集中的元素叫做字符 字符串:一个字符串$S$将n个字符顺次排列组成，$n$为$S$的长度，计作$|S|$， ...
分类：
其他好文 时间：
2020-07-26 01:32:53
阅读次数：
67
一、数组概念 数组即为多个相同数据类型数据的数据按一定顺序排列的集合。 二、数组的特点 1、数组有数组名、索引、元素、素组长度； 2、数组的元素可以是基本数据类型也可以是引用数据类型； 3、数组的长度一旦确定便不可更改； 4、数组的在内存中表现为连续的存储单元,数组名引用的是首地址； 三、数组分类 ...
分类：
编程语言 时间：
2020-07-26 01:18:02
阅读次数：
83
题目链接：https://www.acwing.com/problem/content/273/ 题目要求将N个人排成不超过五列，每列的人数限制而且递减，现在要求每行每列都是递减的方案的数量，通过状态集合以及转移规律，f[a][b][c][d][e]满足索引递减的性质 ，在转移的时候要维护这个性质， ...
分类：
编程语言 时间：
2020-07-26 00:45:32
阅读次数：
73
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC ?#include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, ...
分类：
其他好文 时间：
2020-07-26 00:42:50
阅读次数：
59
（一）三表 用途 list列表 整齐布局 ul先到先得，ol有序排列，还有个自定义【dl>dt>dd】 table列表 展示数据结构 【caption table>th/tr>td（thead标题 tbody数据 tfoot脚注）】 【border/cellspacing/cellpadding表格 ...
分类：
Web程序 时间：
2020-07-25 09:40:55
阅读次数：
110
