有的人利用整站下载工具下载网站到本地进行慢慢的欣赏，有的人利用全站下载工具创建垃圾站。不管你是出于什么样的目的，下面这些工具软件你可以会需要。TeleportUltraTeleport Ultra所能做的，不仅仅是离线浏览某个网页(让你离线快速浏览某个网页的内容当然是它的一项重要功能)，它可以从In...
分类：
其他好文 时间：
2014-10-19 15:35:46
阅读次数：
289
幷归排序第一次做，翻书看了一下并归的思路看了一下别人的博客。
http://poj.org/problem?id=2299
#include
#include
#define MAX 500001
int n,a[MAX], t[MAX];
long long int sum;
//幷归
void Merge(int l, int m, int r)
{
int p=0;...
分类：
编程语言 时间：
2014-10-14 23:00:09
阅读次数：
197
题目链接:http://poj.org/problem?id=2299思路：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时，可...
分类：
其他好文 时间：
2014-10-09 13:24:43
阅读次数：
153
点击打开链接题目链接
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 42347
Accepted: 15389
Description
In this problem, you have to analyze ...
分类：
其他好文 时间：
2014-09-22 17:29:02
阅读次数：
187
有的人利用整站下载工具下载网站到本地进行慢慢的欣赏，有的人利用全站下载工具创建垃圾站。不管你是出于什么样的目的，下面这些工具软件你可以会需要。TeleportUltraTeleport Ultra所能做的，不仅仅是离线浏览某个网页(让你离线快速浏览某个网页的内容当然是它的一项重要功能)，它可以从In...
分类：
Web程序 时间：
2014-09-20 15:19:07
阅读次数：
286
题目：只允许交换相邻元素的排序，统计将最小交换次数。
分析：分治，逆序数。在合并排序的过程中进行逆序对的求解。
合并A，B两个字串时利用两根指针作为计数；
当B中元素放入新数组时A中所剩元素一定大于B；
每次计数加和即可。
说明：置换群 可以用来计算任意最小交换。。。 （2011-09-20 14:25）
#in...
分类：
其他好文 时间：
2014-09-16 09:17:40
阅读次数：
173
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
其他好文 时间：
2014-09-04 13:08:20
阅读次数：
185
1.Link：http://poj.org/problem?id=22992.Content：Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 41876Accepted: 15208Description...
分类：
其他好文 时间：
2014-08-24 22:07:33
阅读次数：
139
Description
The rail roads of Japan are being redesigned. So the governent is planning to install ultra-modern Magnetic trains instead of the current
normal trains. As fuel price have gone hi...
分类：
Web程序 时间：
2014-08-22 12:57:18
阅读次数：
401
