题目链接：hdu 4911 Inversion
题目大意：给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。
解题思路：每交换一次一定可以减少一个逆序对，所以问题转换成如何求逆序对数。
#include
#include
#include
using namespace std;
typedef long long ll;
const int m...
分类：
其他好文 时间：
2014-08-05 22:32:00
阅读次数：
291
这题是2Y，第一次WA贡献给了没有long long 的答案QAQ题意不难理解，解题方法不难。先用归并排序求出原串中逆序对的个数然后拿来减去k即可，如果答案小于0，则取0学习了归并排序求逆序对的方法，可以拿来当模板 TVT贴代码了： 1 #include 2 #include 3 #includ.....
分类：
其他好文 时间：
2014-08-05 21:49:30
阅读次数：
250
#include?<stdio.h>
#include?<windows.h>
void?die_recursion()
{
static?unsigned?long?s=-1;
printf("递归%lu次\n",++s);
die_recursion();
}
/*
Return:
异常被忽略，控制流将在异常出现的点之后...
显然每次交换都能减少1
所以求出逆序数对数，然后-=k就好了。。。
_(:зゝ∠)_
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define ll long long
ll c[N+100000], maxn;
inlin...
分类：
其他好文 时间：
2014-08-05 19:25:20
阅读次数：
213
java定时器的使用定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定指定的任务task在指定的延迟delay后运行。定时器任务类TimerTask是抽象类，继承并重写其run()方法，可实....
分类：
编程语言 时间：
2014-08-05 19:08:59
阅读次数：
225
view code//hdu 3987
#include #include #include #include #include using namespace std;
typedef long long ll;
const ll INF = 1LLq; q.push(s); d[s] = 0; ...
分类：
其他好文 时间：
2014-08-05 19:00:22
阅读次数：
243
1. Not care/give two hoots这个习语在英文中表示“根本不在乎”，有种嗤之以鼻，压根儿瞧不上的赶脚。例：I don't care two hoots about having money, as long as I'm happy.只要开心，我根本不在乎有没有钱。2. Big ...
分类：
其他好文 时间：
2014-08-05 18:35:19
阅读次数：
207
问题： 一个页面分上下二部分，上部分高度是固定不变的，要求下部分高度自动占满屏幕，如何实现？第一感觉是准备用 JS 实现。今天发现一个用 CSS 实现的方法position: fixed;bottom: 10px;overflow: auto;left: 0px;top: 44px;positi.....
分类：
其他好文 时间：
2014-08-05 18:18:39
阅读次数：
162
onItemSelected(AdapterView parent, View v, int position, long id) { TextView v1 = (TextView)v; v1.setTextColor(Color.WHITE); //可以随意设置自己要的颜色值 }本文转自：ht....
分类：
其他好文 时间：
2014-08-05 15:30:59
阅读次数：
233
题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如，输入3，则打印出1，2，3，.....，一直到最大的3位数即999。分析：1、这是一个典型的大数加法问题，无论是int还是long long类型多无法表示。所以在解决大数问题时，通常是使用字符串或者数组实现其功能（由于个人比较钟爱数组，所...
分类：
编程语言 时间：
2014-08-05 15:23:29
阅读次数：
243
