Educational Codeforces Round 67 D. Subarray Sorting "传送门" 题意; 给出两个数组$a,b$,现在可以对$a$数组进行任意次排序,问最后能否得到$b$数组。 $n\leq 3 10^5,a\leq n.$ 思路: 首先注意到任意次排序可以等价于任 ...
分类:
其他好文 时间:
2019-08-07 10:44:31
阅读次数:
83
Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minut ...
分类:
其他好文 时间:
2019-08-03 14:22:55
阅读次数:
71
Cards Sorting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Cards Sorting time limit pe ...
分类:
其他好文 时间:
2019-08-03 10:53:56
阅读次数:
87
An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to large ...
分类:
编程语言 时间:
2019-07-28 22:44:35
阅读次数:
140
STL初步 提交ACM会TLE /仅以学习STL与迭代器使用 C. Cards Sorting time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outp ...
分类:
编程语言 时间:
2019-07-26 16:09:39
阅读次数:
105
Excel can sort records according to any column. Now you are supposed to imitate this function. Input Specification: Each input file contains one test ...
分类:
其他好文 时间:
2019-07-20 23:38:26
阅读次数:
129
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two ...
分类:
其他好文 时间:
2019-07-10 16:57:04
阅读次数:
126
题目描述: https://leetcode.com/problems/pancake-sorting/ ...
分类:
其他好文 时间:
2019-07-10 10:39:13
阅读次数:
80
思路: 线段树好题。对a数组中的每个元素从左到右依次操作,判断最终是否能够转化成b数组。在此过程中使用线段树维护区间最小值判断是否能够进行合法操作。 实现: ...
分类:
其他好文 时间:
2019-07-03 14:07:26
阅读次数:
113