2015年01月_zzuspy

原创 UVA - 11991 - Easy Problem from Rujia Liu? （STL）

UVA - 11991Easy Problem from Rujia Liu?Time Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem EEasy Pr

2015-01-31 22:37:54 907

原创 UVA - 11995 - I Can Guess the Data Structure! （基础数据结构练习！）

UVA - 11995I Can Guess the Data Structure!Time Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem II Ca

2015-01-31 22:04:38 1238

原创 HDU - 2529 - Shot

ShotTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 845 Accepted Submission(s): 502Problem Description“超人”霍华德在NBA扣篮大赛上要求把篮筐升高

2015-01-28 22:52:54 638

转载稳定排序和不稳定排序

首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排

2015-01-14 15:53:00 570

原创郑轻第六届校赛 -- 部分题解

1427: 数字转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 379 Solved: 93SubmitStatusWeb BoardDescription老师交给小明一个任务，有两个数字x和y（x），通过以下两种操作：一、将x乘以2；二、将x的值加上1。小明希望能通过尽可能少的操作来完成这个任务，但是不知道怎么做

2015-01-14 01:37:54 1860 2

原创 hihoCoder - hiho一下第二十七周 - A - 最小生成树二·Kruscal算法

题目1 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城

2015-01-06 14:54:02 1296

原创 UVA - 11384 - Help is needed for Dexter （找规律！！）

UVA - 11384Help is needed for DexterTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem HHelp is needed for Dexte

2015-01-04 22:48:05 1109

原创 UVA - 11078 - Open Credit System （高效算法的应用！！）

UVA - 11078Open Credit SystemTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem EOpen Credit SystemInput: Stan

2015-01-03 23:10:27 868

原创蓝桥杯 - 连号区间数（历届试题！）

连号区间数时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。

2015-01-02 21:49:11 1000

原创 hihoCoder - 1093 - 最短路径·三：SPFA算法（SPFA）

#1093 : 最短路径·三：SPFA算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过

2015-01-02 00:31:58 1696

原创 hihoCoder - 1089 - 最短路径·二：Floyd算法（floyd算法！！）

#1089 : 最短路径·二：Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于

2015-01-01 23:15:43 1025

原创 hihoCoder - 1081 - 最短路径·一（dijkstra算法！！）

#1081 : 最短路径·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最

2015-01-01 21:57:42 1329

原创 HDU - 2680 - Choose the best route （经典最短路问题dijkstra算法！！）

Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7671 Accepted Submission(s): 2524Problem DescriptionOne

2015-01-01 21:42:04 817

原创 HDU - 2544 - 最短路（最基础单源最短路问题！！dijkstra+floyd+SPFA）

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34617 Accepted Submission(s): 15001Problem Description在每年的校赛里，所有进入决赛的同学都会获

2015-01-01 20:59:32 1022

原创 hihoCoder - hiho一下第二十六周 - A - 最小生成树一·Prim算法

题目1 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少

2015-01-01 10:04:29 1010

原创堆排序算法的实现！！

上机代码：#include #include #include using namespace std;#define parent(i) (i)/2#define left(i) 2*(i)#define right(i) 2*(i)+1int size;void heapify(int a[], int i){ int l = left(i), r = right

2015-01-01 00:17:04 1578

Never say never