2016年03月_老虞面馆

原创 hdu 1800 Flying to the Mars(map简单题)

Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling

2016-03-21 09:40:55 363

原创 hdu 3787 A+B(简单字符串处理)

Problem Description给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。Input输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。Output请计算A+B的结果，并以正常形式输出，每组数据占一行。Sample Input-234,567,890 123,456,

2016-03-20 22:19:16 378

原创 hdu1496 Equations (hash)

Problem DescriptionConsider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a

2016-03-20 22:16:14 396

原创 hdu 1425 Sort

Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 3 3 -35 92 213 -644Sample Outpu

2016-03-20 20:57:30 335

原创最小生成树kruskal

#include<iostream>#include<algorithm>#define MAX_V 100001#define MAX_E 100001using namespace std;int set[MAX_V];struct edge{ int u; int v; int cost;};edge es[MAX_E];int V,E;int find(i

2016-03-19 00:37:13 263

原创 1045.快速排序(25) PAT 乙级&&1101. Quick Sort (25)PAT甲级

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：-1的左边没有元素，右边的元素都比它大，所以它可能是主元； -尽管3的左边元素都比它小，但是它右边的2它小，所以它不

2016-03-14 16:08:15 796

原创 Bellmanford 最短路(1)

Bellman-Ford算法1.单源最短路 2.可处理包含负值的环路原理：当我们寻找一条最短路时，假设源节点2可以到达的节点v，设p=<\v0，\v1，\v2，\v3，\v4>为最短路，则最短路径包含4-1=3条边，我们在操作中松弛了每条边。第i次松弛我们则找到<\V*i-1*,\Vi>条路。所以我们只要对E条边分别进行V-1次操作即可#include<iostream>#define MAX_

2016-03-12 18:40:22 465

原创 27735: 死亡拆分II

2016-03-10 22:08:55 1501

原创最小值最大值，顺序统计量，随机算法求第n小的值

关于中位数和顺序统计量的一些讨论很多时候我们求最大值最小值，其比较的时间均为O(n) int min=A[0];for(int i=1;i<N;i++){ if(A[i]<min) min=A[i];}同时求最大最小值时我们可以通过同时把两个元素比较后再与最大最小值进行比较 if(N%2==1) {max=A[0];min=A[0];i=1;}e

2016-03-10 17:46:45 1260

原创快速排序实现（QuickSort）

快速排序两种实现#includeusing namespace std;int a[100];//function declearvoid quickSort(int a[],int p,int r);void exchange(int i,int j);int positon(int a[],int p,int r);void quickSort(

2016-03-10 14:04:57 344

原创 27734: 万妖穴

题目描述“万妖穴中有若干小穴，每处小穴中皆有一只恶妖。小穴外设有封印，汝需消灭指定几处小穴中的恶妖方能解除该小穴封印，进而消灭穴中恶妖。”“此处石壁所刻便是万妖穴中各穴的封印解除关系。”“万妖穴中或有部分小穴未设封印，汝可以此作为突破口。”“吾将根据石壁所示，将各穴消灭顺序给予汝，汝自珍重。”输入每个输入文件中一组数据。第一行两个正整数N、M（1接下来M

2016-03-10 12:35:37 1978

原创 27733: 死亡拆分I

2016-03-10 12:33:57 983

SY_Yu的博客