摘要:
题目链接:http://www.spoj.com/problems/INVCNT/ 题目大意:求数组中逆序数的个数。即满足 i < j, a[i] > a[j] 的数的个数。 解题思路:可以使用归并排序求逆序数,每次归并的时候记录一下: 假如归并 va = {3 5 6} 和 vb = {1 2 3 阅读全文
摘要:
题目链接:https://csacademy.com/contest/round-45/task/palindromic-tree/ 题目大意:给出数字N,构造一个长度为N的由0和1组成的字符串使得其不同的回文子字符串数量最小。N <= 300。 解题思路:一下思路纯粹自己比赛之后瞎想出来,无法给出 阅读全文
摘要:
题目链接:https://csacademy.com/contest/round-45/task/remove-update/ 题目大意:N个数初始值为0,现在给出Q个操作(l,r,x),每个操作将区间[l,r]的值加x。倘若除去其中一次更新,那么整个数列的最大值就会改变。问除去一次更新能达到的数列 阅读全文
摘要:
https://csacademy.com/contest/round-45/task/erase-extremes/ 解题思路:简单。。 https://csacademy.com/contest/round-45/task/flip-the-prefix/ 解题思路:实际上是所有负数段都可以被变 阅读全文