- 博客(3)
- 收藏
- 关注
RSS订阅原创 2016多校联合训练赛 第四场1012 Bubble Sort hdu 5775
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5775 题意:给出一个1~n的排列，在给定的冒泡排序之后，问对于每个元素，它到达的最右和最左的差值是多少。 思考:对于某一位数字，最右位置是max(i, a[i])，即初始位置或最终位置，最左位置为向左移动的次数，即比它小但在它右边的数的个数。那么问题的关键就转移到了逆序数，树状数组求解即可。总复杂度
2016-07-28 19:59:57
275
原创 2016多校联合训练赛 第四场1001 Another Meaning hdu 5763
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意:给定一个串，对于该串的文本可以进行转义，即理解出第二种意思。给一个文本，求出对该文本的理解数。 做法:KMP + DP 另dp[i]表示以第i个字符结尾的意义数,则末尾不能转义时,dp[i] = dp[i - 1]，可以转义时dp[i] = dp[i - 1] + dp[i - l]。
2016-07-28 19:51:32
118
原创 2016多校联合训练赛 第一场1004 GCD hdu 5726
题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意：给出一组序列，和一些区间[l, r]询问，要求求出[l, r]区间所有数的最大公约数（GCD），并给出这个序列中，有多少个区间的GCD也是这个值。 思路：比赛时一直在琢磨莫队算法和线段树的做法，但是想了很久觉得莫队可能会TLE，所以换了线段树的做法，但是可能是线段树写的太挫了，就继续T
2016-07-20 20:24:18
719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人