linqing360的博客

#include<iostream> #include<algorithm> using namespace std; typedef pair<int,int> P; int main() { int n; int *s,*t; int i; int ans,start; P *wp; cin &gt...

/* 贪心算法在于：每次都取数列中最小的两个。 为什么用链表：方便数组的插入更新，否则还需要每次更新要先找到跟新的位置，再进行数组的移动，很麻烦； sort的运用需要掌握，如何从大到小如何从小到大 */ #include<iostream> #include<algorithm> #define MAX 100 using namespace std; boo...

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式　　第一行是一个整数N，...