1 #include 2 #include 3 int s[1011010]; 4 int main() 5 { 6 int T,sum,n,f; 7 scanf("%d",&T); 8 f=0; 9 while(T--)10 {11 f...
分类：
Web程序 时间：
2015-10-07 13:23:55
阅读次数：
146
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5122
K.Bro Sorting
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1088 Accepted Submissio...
分类：
其他好文 时间：
2015-08-27 13:37:04
阅读次数：
118
题意：把冒泡排序的规则改了一下，每次循环可以对任意数进行一次冒泡，问最少需要多少次循环
思路：想一下就可以知道只要需要多少的数的右边有比它小的数
直接用一个tmpmin记录当前右边的最小值即可，我用了树状数组就当练习一下
#include
#include
#include
#include
using namespace std;
const int N=1e6+100 ;
int nu...
分类：
编程语言 时间：
2015-03-04 22:52:51
阅读次数：
186
题意很简单，看案例就能懂，一个长度为n的序列，要重新排序，升序，每一次拿这个数跟后面所有数比较，需要移动尽可能往后面移动，问需要操作几次
对案例进行分析，从后往前面判，若发现前面有比当前这个数大的数答案就加1，但是发现后面很难讨论清楚，还得正向来分析，当前这个数，若后面有数字比它小，那就肯定需要操作一次的，由此想到了树状数组求逆序数中的一个操作，树状数组求逆序数就是需要先求出当前树状数组里面有多...
分类：
编程语言 时间：
2014-12-02 15:16:51
阅读次数：
191
K.Bro Sorting
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 10 Accepted Submission(s): 9
Problem Description
Matt’s friend K...
分类：
编程语言 时间：
2014-11-29 18:59:32
阅读次数：
211
