题意： 一串数字  最多可以做k次交换数字  求  最大连续和是多少 思路： n^2暴力枚举所有区间  那么如果要换数字  一定是从区间外拿大数换区间内的小数  优先队列可以完成操作 代码： #include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;

D. Valera and Swaps time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A permutation p of length n is a sequence of distinc

题目连接：Codefoces 432C Prime Swaps 题目大意：给出一个序列，长度为n，要求用5n以内的交换次数使得序列有序，并且交换的i，j两个位置的数时要满足，j−i+1为素数。 解题思路：a数组为对应的序列，b数组为对应的有序序列，p为对应数的位置。每次从有序序列最小的位置开始，该为必须放b[i]才对，所以p[b[i]]=i,否则就要将b[i]尽量往前换，直到换到i的位置

Description You are given a 0-indexed string s of even length n. The string consists of exactly n / 2 opening brackets ‘[’ and n / 2 closing brackets ‘]’. A string is called balanced if and only if:

You are given a permutation of the numbers 1, 2, ..., n and m pairs of positions (aj, bj). At each step you can choose a pair from the given positions and swap the numbers in that positions. What

题目链接：https://codeforc.es/contest/1455/problem/D You are given a sequence a consisting of n integers a1,a2,…,an, and an integer x. Your task is to make the sequence a sorted (it is considered sorted i

Problem - 1455D - Codeforces   你的任务是使该序列排序（如果条件a1≤a2≤a3≤⋯≤an成立，它就被认为是排序的）。 为了使序列排序，你可以执行以下操作的任何次数（可能是零）：选择一个整数i，使1≤i≤n且ai>x，并交换ai和x的值。 例如，如果a=[0,2,3,5,4]，x=1，就可以进行以下操作序列。 选择i=2（这是可能的，因为a2>x），那么