2016 多校组队训练赛
Infinity_Izayoi
这个作者很懒,什么都没留下…
展开
-
2016 Multi-University Training Contest 4 - 1012(树状数组求逆序数 )
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1012&cid=707题意:给出一组数字,求第i个数字在冒泡排序中能走到的最左端与最右端位置的差的绝对值。题解:考虑一个位置上的数字c在冒泡排序过程的变化情况。c会被其后面比c小的数字各交换一次,之后c就会只向前移动。数组从右向左扫,树状数组维护一下得到每个值右边有多少个原创 2016-07-28 19:40:05 · 359 阅读 · 0 评论 -
2016 Multi-University Training Contest 4 - 1011 Where Amazing Happens(水水水)
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=707题解:没啥好说的。。。暴力搞了一发,图片挺激情的AC代码:#include <iostream>#include <algorithm>#include <cstring>#include <string>using namespace st原创 2016-07-28 19:42:16 · 255 阅读 · 0 评论