摘要：A：http://codeforces.com/contest/1400/problem/A 解析： 发现每一个字符串，都包含s[n-1]，所以直接打印n个s[n-1]即可 #include<bits/stdc++.h> #include<map> #include<iostream> #inclu 阅读全文

摘要：洛谷地址：https://www.luogu.com.cn/problem/CF448C 题意： 有n块连着的木板，每个木板的高度为h_ihi​，你需要把这n块木板上色，每次 上色你可以选择竖着刷完一块木板，或者横着刷一个高度单位的连续的木板（不能中 间空着的不能跳跃），问最少需要刷几次。 解析： 阅读全文

摘要：地址：https://codeforces.com/contest/1385/problem/D 题意： 给定一个字符串s，长度为2的幂次规定一个字符串叫做c-good，如果它满足以下任意一个条件： 1：字符串长度为1，左半边都是c，右半边是c+1--good 2：字符串长度>1，左半边为c--go 阅读全文

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=4911 题意：可以进行k次相邻数的交换，问交换后还有多少个逆序对。 解析： 两种 nlog(n)的做法： 一： 归并排序 直接套模板即可。 归并排序，两次递归后，得到的是内部已经排好序的两组，所以只要有一个a 阅读全文

摘要：参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph 阅读全文