Increasing or Decreasing 序列转换

题意：

给两个长为n的序列，球构造一组操作次数不超过n的方案使第一个序列变为第二个序列
每次操作选定一个区间使其升序或降序

思路：

需要n次，一次确定一个位置
先将序列a整个递增排序；然后从后往前枚举序列b，记录i为r，每次找到b[i]在a中的位置为l，如果a[l] >a[r]，则将这段递增，反之，则递减

#include <iostream>
#include <algorithm>using namespace std;const int N = 510;int a[N], b[N];bool cmp(int a, int b)
{return a > b;
}int main()
{int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];for (int i = 1; i <= n; i ++ ) cin >> b[i];cout << n << endl << 1 << ' ' << n << ' ' << "I" << endl;sort(a + 1, a + n + 1);for (int i = n; i >= 2; i -- ){int t = b[i];int l, r = i;for (int j = i; j >= 1; j -- )if (a[j] == t){l = j;break;}if (a[l] > a[r]){sort(a + l, a + r + 1);cout << l << ' ' << r << " I" << endl;}else{sort(a + l, a + r + 1, cmp);cout << l << ' ' << r << " D" << endl;}}return 0;
}

Increasing or Decreasing 序列转换相关推荐

BNUOJ 52325 Increasing or Decreasing 数位dp
题目链接: https://acm.bnu.edu.cn/v3/contest_show.php?cid=8506#problem/I I. Increasing or Decreasing Case ...
RDKit | 基于RDKit的肽和核酸序列转换分子Mol对象
RDKit文档中MolFromHELM(),从HELM字符串构建分子(当前仅支持肽) ".另一方面,正如GitHub问题中指出的那样,除了肽之外,实际上还可以从核酸序列创建Mol对象. 导入 ...
利用Python将图片序列转换成视频
文章参考该博客 https://blog.csdn.net/weixin_42265958/article/details/108219472 import cv2 import os import ...
python 汉字和字节序列转换，汉字编解码
汉字占用几个字节,跟采用的编码方式有关,utf-8中一个中文汉字占用3个字节,gb2312中占用2个字节. a = '成功' zijie = a.encode('utf-8') print(zijie ...
GNN-图卷积模型-2016：PATCHY-SAN【图结构序列化：将图结构转换成了序列结构，然后直接利用卷积神经网络在转化成的序列结构上做卷积】
我们之前曾提到卷积神经网络不能应用在图结构上是因为图是非欧式空间,所以大部分算法都沿着找到适用于图的卷积核这个思路来走. 而 PATCHY-SAN 算法 <Learning Convolutio ...
python转换数据类型（int、float、str、eval、tuple、list、chr、ord、bin、oct、hex）
1. 转换数据类型的函数 2. 转换数据类型的作⽤问:input()接收⽤户输⼊的数据都是字符串类型,如果⽤户输⼊1,想得到整型该如何操作? 答:转换数据类型即可,即将字符串类型转换成整型. 示例需 ...
第二章序列比对——Blast局部比对
第二章序列比对--Blast局部比对阅读量: 330 主要为基因组测序比对相关知识,部分内容作笔记自查使用.如有错误或遗漏还请海涵,可评论或邮箱联系. 最后修改时间:2020-04-16 16: ...
「谷歌大脑」提出通过对长序列进行摘要提取，AI可自动生成「维基百科」
原文来源:arXiv 作者:Peter J. Liu.Mohammad Saleh.Etienne Pot.Ben Goodrich.Ryan Sepassi.Łukasz Kaiser.Noam S ...
【RxSwift】flatMapLatest、 Error事件中断序列
RxSwift序列转换 map 将序列每个元素转换一遍,适合于序列内的元素类型改变,比如Bool转换为String, 或者其他值的操作. 输入类型, 输出还是类型 flapMap 将序列的元素转换为其 ...

Increasing or Decreasing 序列转换

Increasing or Decreasing 序列转换相关推荐

最新文章

热门文章

Increasing or Decreasing 序列 转换

Increasing or Decreasing 序列 转换相关推荐

最新文章

热门文章

Increasing or Decreasing 序列转换

Increasing or Decreasing 序列转换相关推荐