链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1511 题意： 输入1～n的一个排列（3≤n≤500），每次可以交换两个整数。用最少的交换次数把排 ...
分类：
其他好文 时间：
2018-03-09 00:17:55
阅读次数：
161
基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 ...
分类：
其他好文 时间：
2017-07-14 22:13:30
阅读次数：
137
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad ...
分类：
其他好文 时间：
2017-06-10 18:26:21
阅读次数：
195
基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 ...
分类：
其他好文 时间：
2017-04-16 15:12:17
阅读次数：
457
题意：输入1~n的一个排列(3<=n<=500)，每次可以交换两个整数。用最少的交换次数把排列变成1~n的一个环状序列。 分析：正序反序皆可。枚举每一个起点，求最少交换次数，取最小值。 求最小交换次数solve函数，将所有不需要交换的数字用cnt统计出来，而需要交换的数字集合(个数为n)交换次数是n ...
分类：
其他好文 时间：
2017-02-08 14:48:16
阅读次数：
193
题目：http://poj.org/problem?id=1804 大意：给你一串数字，排序。求出最少的交换次数 \ 我用归并做的 ...
分类：
其他好文 时间：
2016-05-20 11:36:40
阅读次数：
168
第一部分：题目 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 ...
分类：
其他好文 时间：
2016-05-17 21:14:21
阅读次数：
560
时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad
分类：
其他好文 时间：
2016-02-15 20:01:00
阅读次数：
263
题意：现在有N个物品，进行物物交换，告诉每个物品 i 的初始时的个数A[i]和最终想得到的个数B[i]，M种交换方式，问为了达到目的最少的交换次数是多少。
思路：最近在做最小割，看到什么都想往最小割上套敲打发现不行，恩，好像费用流可以搞。添加源点ｓ和汇点t，如果A[i]>B[i]，也就是物品i的初始个数大于最终个数，那么我们从源点向i连边，容量为A[i]-B[i]，费用为0，同样如果B[i]>A[i]，i向汇点连边，容量为B[i]-A[i]，费用为0，另外M种交换方式建双向边，容量为INF（因为理论上可以进...
分类：
其他好文 时间：
2015-07-26 15:47:42
阅读次数：
113
题目传送门 1 /* 2 贪心：按照0或1开头，若不符合，选择后面最近的进行交换。然后选取最少的交换次数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i...
分类：
其他好文 时间：
2015-06-07 18:49:24
阅读次数：
104
