from: Dacheng Tao 悉尼大学 PROBLEM: time series retrieval: given the current multivariate time series segment, how to obtain its relevant time series segm ...
分类：
其他好文 时间：
2020-02-04 10:40:03
阅读次数：
71
E. Obtain a Permutation 原题链接：https://codeforces.com/contest/1294/problem/E 题目大意： 给一个无序矩阵，可以进行两个操作： 1.改变任何元素的大小； 2.将任何一列中的元素向上提一位，也就是$a_{1, j}:=a_{2, j ...
分类：
其他好文 时间：
2020-02-03 15:53:59
阅读次数：
51
"传送门" 题意： 给两个字符串$s,t$ $z$为一个空串 问对$s$进行多少操作能将$z$变成$t$ 每次操作为，选s的一些字串（可以不连续，但顺序不能乱），让把这个字串加到Z的后面 输出最少操作的次数，如果$z$不能变成$t$，输出 1 思路： 把字符串放入vector,或者二维数组里，因为只 ...
分类：
其他好文 时间：
2020-02-02 01:31:56
阅读次数：
68
题目链接：http://codeforces.com/contest/1295/problem/C 题目：给定字符串s,t. 给定一个空串z，需要按照规则把z构造成 string z == string t 的字符串。 规则：有限次从s中任取子序列p，然后进行 string z += string ...
分类：
其他好文 时间：
2020-01-31 22:30:04
阅读次数：
61
妈耶，，，被B题卡到哭，C题一发就过了。。。 字符串问题。首先用vector记录每个字符出现的位置，然后对字符串t的每个字符，用二分查找函数查找，注意用upper_bound查找，对于字符i，首先用变量pre记录第i-1个字符的位置。然后第i个字符的位置只能比 第i-1个字符位置大，所以用二分查一下 ...
分类：
其他好文 时间：
2020-01-30 22:42:45
阅读次数：
82
"题目链接" 【题解】 显然我们得按顺序获得目标t的每个字符。 对于t[0],t[1],t[2],t[3]... 我们可以在s中找到这么一个子序列。 显然如果找到尾巴还是没有需要的t[i]。 就得从s[0]开始重新开始顺序找。 (然后答案递增,因为表示要重新开始加一个子序列了) 但是如果这么直接找的 ...
分类：
其他好文 时间：
2020-01-30 09:55:21
阅读次数：
87
题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t字符串从前往后一个个查找 用变量p记录查到上一个字符时在字符串s中的位置（初始化为-1） 如果在t内碰到一个字符，没有 ...
分类：
其他好文 时间：
2020-01-30 09:27:34
阅读次数：
101
题解： 注意每一列与每一列之间互不影响，所以贪心地求出没一列的最小操作值，然后累加起来。 怎么求没一列的最小值呢？维护一个数组same表示其中same[i]=j表示将该序列向上翻滚i次有j个元素归位，那么会有n-j个没有归位，所以我们要修改他们，一共修改n-j次，所以总计n-j+i次。 所以每一列的 ...
分类：
其他好文 时间：
2020-01-28 22:47:54
阅读次数：
53
Codeforces Round 615（Div.3）解题报告 A. Collecting Coins 注意$n$可能不够用的情况。 E. Obtain a Permutation 题意也就是用最少的操作次数使得矩阵每个元素$a(i,j)=(i 1)m+j$。 分析一下的话可以发现，每一列其实是独立 ...
分类：
其他好文 时间：
2020-01-27 21:57:28
阅读次数：
82
题目大意 给定一个$N\times M$ 的矩阵 $(1 \leq N,M \leq 2 \times 10^5 , N \times M \leq 2 \times 10^5)$， 有两种操作， 操作一：选取任意一个元素，将它改变成任意值 操作二：选取某一列，将这一列的所有元素循环上移一格，如下图 ...
分类：
其他好文 时间：
2020-01-26 17:45:25
阅读次数：
101
