CF1352G Special Permutation 一道巧妙的构造题。 首先对于$n<4$，经过手算可以发现是没有这样的一组数据的。那么也就是找找$n \geq 4$的情况。 注意到这道题构造的特点是$2\leq|p_i-p_{i+1}|\leq 4$。那么$2$和$4$是什么呢？构造题按照套路 ...
分类：
其他好文 时间：
2020-06-10 19:36:42
阅读次数：
68
题目如下： Given two strings: s1 and s2 with the same size, check if some permutation of string s1 can break some permutation of string s2 or vice-versa (i ...
分类：
其他好文 时间：
2020-06-03 23:41:15
阅读次数：
108
1.函数原型为： #include <algorithm> bool next_permutation(iterator start,iterator end) 2.用法 （1）：需要将要数字按照升序排列 （2）：使用方法： #include<cstdio> #include<iostream> # ...
分类：
编程语言 时间：
2020-05-31 16:17:28
阅读次数：
67
题意： 给你一个序列，如果有一个数满足序列里的一段子序列的和等于这个数，那么就称这个数为特殊数。 请你计算有多少个特殊数。 题解： 观察数据范围，我们可以构造一个桶记录每个数的出现次数，再枚举所有前缀和统计，用完这个桶就把它清空，时间复杂度O(n^2)。一开始写的map做法也是这个复杂度不知道为什么 ...
分类：
编程语言 时间：
2020-05-23 20:33:20
阅读次数：
64
https://leetcode-cn.com/problems/next-permutation/ ...
分类：
其他好文 时间：
2020-05-18 23:00:02
阅读次数：
50
题目 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 限制：1 st; public: vector permutation(string s) { vector res; if (s.empty()) return res; d ...
分类：
其他好文 时间：
2020-05-15 00:21:57
阅读次数：
52
考虑用分块解决这个题，一次交换对当前逆序对个数的影响是，加上两倍的在区间$[l+1,r 1]$中比$a_r$小的元素个数，减去两倍的在区间$[l+1,r 1]$中比$a_l$小的元素个数，再根据$a_l$和$a_r$的大小关系决定这两个位置对答案的影响。 可以用$vector$来维护每个块内元素有序 ...
分类：
其他好文 时间：
2020-05-14 01:13:53
阅读次数：
59
题目: 解答: 在无重复字符代码的基础上先对字符串进行排序，这样重复字符必然相邻，然后在回溯过程中加一句判断条件去除重复排列。 1 class Solution 2 { 3 public: 4 vector<string> permutation(string S) 5 { 6 vector<str ...
分类：
其他好文 时间：
2020-05-10 01:46:44
阅读次数：
96
T1：Mansion
T2：Permutation
T3：Grid Game（咕）
最可怕的是不会，最难过的是低错。 ...
分类：
其他好文 时间：
2020-05-09 22:58:39
阅读次数：
54
打印n个数的全排列 （1）使用stl里的next_permutation() #include<iostream> #include<algorithm> using namespace std; int main(){ int data[4]={5,2,1,4}; sort(data,data+4 ...
分类：
其他好文 时间：
2020-05-09 20:54:57
阅读次数：
76
