1455: 罗马游戏Time Limit: 5 SecMemory Limit: 64 MBSubmit: 870Solved: 347[Submit][Status][Discuss]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平....
分类：
其他好文 时间：
2015-08-31 00:54:33
阅读次数：
187
题意：
给出一个n个点m条边的有向图，求这个图点1到点n的严格第K短路；
n
边权
链接
题解：
这是一个似乎十分经典的问题，但是普通的A*算法是会被卡的；
最坏复杂度会达到O(SPFA(n,m)+KMlog(K+M))的(大概)；
所以这个算法还需要优化；
主要的算法就是俞鼎力大牛在《堆的可持久化》论文里的东西；
具体的解法详见论文；
只是我使用了可持久化左偏树...
分类：
其他好文 时间：
2015-08-27 11:07:03
阅读次数：
240
左倾堆（或左偏树）和之前记录过的二叉堆一样，是堆的一种；和普通的二叉堆不同，它是一种可合并堆。可合并堆相比于普通的二叉堆在对两个堆进行合并的操作上具有很大的优势：对于基本的二叉堆合并，时间复杂度为O(n), 而对于可合并堆，其时间复杂度为O(log2n).左倾堆性质左倾堆（也叫左偏树），是一种可合并...
分类：
其他好文 时间：
2015-08-12 21:25:34
阅读次数：
209
2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MB
Submit: 1932 Solved: 967
Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强...
K短路模板题.K很小所以A*就可以过了.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mak...
分类：
编程语言 时间：
2015-07-12 14:22:44
阅读次数：
685
卡Priority_queue的内存简直是不忍直视.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-07-12 14:21:16
阅读次数：
149
#include
#include
typedef struct node
{
int key,dist;
struct node *Left,*Right;
}LeftistTree;
void Swap(LeftistTree** a,LeftistTree** b)
{
LeftistTree *tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
Leftis...
分类：
其他好文 时间：
2015-07-10 02:14:05
阅读次数：
246
Description给定一个序列t1,t2,...,tnt_1, t_2, ..., t_n，求一个递增序列z1<z2<...<znz_1<z_2<...<z_n， 使得R=|t1?z1|+|t2?z2|+...+|tn?zn|R = |t_1 - z_1| + |t_2 - z_2| + ... + |t_n - z_n|的值最小。本题中，我们只需要求出这个最小的R值。Input第1行为一个整数...
分类：
其他好文 时间：
2015-06-17 13:27:45
阅读次数：
175
问题：A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a...
分类：
其他好文 时间：
2015-06-10 11:46:29
阅读次数：
112
题目链接：HDU - 1512Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each ...
分类：
其他好文 时间：
2015-05-21 21:39:22
阅读次数：
250
