洛谷P1654 产品排序（sort）

【洛谷P1654 产品排序（sort）】的更多相关文章

洛谷P1654 产品排序（sort）

P1654 产品排序(sort) 题目描述有一系列产品,给定每个产品的加工时间和冷却成型时间(冷却过程产品之间没有关系,是单独冷却的).现在你手上有两台机器可以用来加工,你需要安排产品加工的顺序以及去哪台机器加工,使得所有产品都成型的时间最早.机器之间互不相关,可以同时进行工作,一个机器一个时刻只能加工一个产品. 输入输出格式输入格式: 第一行一个数n,表示产品个数,以下n行,每行两个数分别表示产品加工的时间A[i]和冷却时间B[i]. [数据规模] 对于20%的数据,满足n≤6: 对于10…

洛谷 SP9722 CODESPTB - Insertion Sort

洛谷 SP9722 CODESPTB - Insertion Sort 洛谷传送门题目描述 Insertion Sort is a classical sorting technique. One variant of insertion sort works as follows when sorting an array a[1..N] in non-descending order: for i <- 2 to N j <- i while j > 1 and a[j] <…

[洛谷P2127] 序列排序

洛谷题目链接:序列排序题目描述小C有一个N个数的整数序列,这个序列的中的数两两不同.小C每次可以交换序列中的任意两个数,代价为这两个数之和.小C希望将整个序列升序排序,问小C需要的最小代价是多少? 输入输出格式输入格式: 第一行,一个整数N. 第二行,N个整数,表示小C的序列. 输出格式: 一行,一个整数,表示小C需要的最小代价. 输入输出样例输入样例#1: 6 8 4 5 3 2 7 输出样例#1: 34 说明数据范围: 对于30%的数据,1<=N<=10: 对于全部的数据,1&l…

[UVA1402]Robotic Sort;[SP2059]CERC07S - Robotic Sort([洛谷P3165][CQOI2014]排序机械臂;[洛谷P4402][Cerc2007]robotic sort 机械排序)

题目大意:一串数字,使用如下方式排序: 先找到最小的数的位置$P_1$,将区间$[1,P_1]$反转,再找到第二小的数的位置$P_2$,将区间$[2,P_2]$反转,知道排序完成.输出每次操作的$P_i$,要求稳定排序(在括号外的是多组数据,括号内的是单组数据,四倍经验) 题解:可以用平衡数维护序列,只要维护求一个数的位置和区间翻转即可卡点:查询位置时未$pushdown$ C++ Code: #include <cstdio> #include <algorithm> #def…

洛谷P2127 序列排序 [贪心]

题目传送门题目描述小C有一个N个数的整数序列,这个序列的中的数两两不同.小C每次可以交换序列中的任意两个数,代价为这两个数之和.小C希望将整个序列升序排序,问小C需要的最小代价是多少? 输入输出格式输入格式: 第一行,一个整数N. 第二行,N个整数,表示小C的序列. 输出格式: 一行,一个整数,表示小C需要的最小代价. 输入输出样例输入样例#1: 复制 6 8 4 5 3 2 7 输出样例#1: 复制 34 说明数据范围: 对于30%的数据,1<=N<=10: 对于全部的数据,1&l…

洛谷——P1327 数列排序

P1327 数列排序题目描述给定一个数列{an},这个数列满足ai≠aj(i≠j),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 输入输出格式输入格式: 第一行,正整数n (n<=100,000). 以下若干行,一共n个数,用空格分隔开,表示数列{an},任意-2^31<ai<2^31-1. 输出格式: 只有一行,包含一个数,表示最少的交换次数. 输入输出样例输入样例#1: 复制 8 8 23 4 16 77 -5 53 100 输出样例…

洛谷 P2127 序列排序

https://www.luogu.org/problemnew/show/P2127 感觉题解里写的比较复杂,可能自己的想法比较简单一点吧. 看这个图中的的点如果形成一个环,贪心的考虑,要想花费最少,那么我们一定要多次利用最小那个点. 图中来看就是2和6交换,然后2和4交换,然后就交换完了. 然而还有一种换法就是,这个环中最小的点和序列中最小的点先交换,然后在进行环内的操作(就是说先2和1交换...). 所以对于每个点dfs找到环,然后判断两种方法哪种更优,统计答案. #include <al…