HDU 1394 Minimum Inversion Number （数据结构-线段树）
题目大意：
求逆序数。也就是给你一个序列，每次求逆序数，然再把第一个数放到这个序列的末尾，构成新的序列。问你这n个序列的最小的逆序数。
解题思路：
1、对于每个序列，其原来的逆序数记为 pre ， 如果当前把该序列 第一个数 a[0] 移动到尾部，那么新序列的逆序数为 pre-a[i]+(n-a[i]-1)
因为序列中比a[i]大的数有 n-a[i]-1 个，比a[i]小的有 a[i]个。
因此只需求出...
分类：
其他好文 时间：
2014-05-12 07:07:01
阅读次数：
301
题意：有 n 个人，每个人有一个diaosi值a[i]，如果第 i 个人排在第 k 位置，则他的愤怒值就为a[i]*（k-1）；
过程中有一个黑屋子，可以把人暂时放到黑屋子里。
求总的愤怒值最小；
区间DP：对dp[i][j],我们考虑i到j的（j-i+1）个人，对于第i个人我们可以假设他在第k个位置，则前面就有k-1个人在他前面，j-k个人在他后面，所以dp[i][j]=m...
分类：
其他好文 时间：
2014-05-12 07:02:55
阅读次数：
275
Oulipo
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4187 Accepted Submission(s): 1660
Problem Description
The French author G...
分类：
其他好文 时间：
2014-05-12 06:52:35
阅读次数：
278
HDU 1264 Counting Squares （线段树-扫描线-矩形面积并）
题目大意：
给定你一些矩形左下右上角坐标点，或者左上右下坐标点，求这些矩形的面积并。
解题思路：
利用线段树扫描线的知识，此题不需要离散化。...
分类：
其他好文 时间：
2014-05-12 06:43:25
阅读次数：
442
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2609
How many
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1225 Accepted Submis...
分类：
其他好文 时间：
2014-05-12 06:35:21
阅读次数：
322
1、首先打开Apache安装目录下 conf/httpd.conf 文件，找到下面两行文字，把最前面的
# 号去掉，然后保存。#LoadModule vhost_alias_module
modules/mod_vhost_alias.so去掉#意思是启用apache的虚拟主机功能。#Include...
分类：
其他好文 时间：
2014-05-12 05:42:52
阅读次数：
279
题目描述Jim is boss of a big company . There are so
many workers in his company that it will take a long time for his command send
to all of his workers ....
分类：
其他好文 时间：
2014-05-12 04:51:29
阅读次数：
307
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4287
Problem Description
Haoren is very good at solving mathematic problems. Today...
分类：
其他好文 时间：
2014-05-11 12:57:48
阅读次数：
356
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553...
分类：
其他好文 时间：
2014-05-11 02:04:23
阅读次数：
296
