自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

本该如此

远处的是风景,近处的才是人生

原创 HDU1863 畅通工程(还是最小生成树模板)

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用...

2018-04-29 22:54:58

阅读数 28

评论数 0

原创 HDU2544-最短路(模板1:Dijkstral,邻接矩阵法)

最短路 Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 81622Accepted Submission(s): 35347 P...

2018-04-29 22:28:12

阅读数 48

评论数 0

原创 ZOJ - 3872 Beauty of Array (dp)

Edward has an arrayAwithNintegers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know...

2018-04-29 19:18:18

阅读数 25

评论数 0

原创 牛客北师16选:I(如何办好比赛,水)

链接:点击打开链接来源:牛客网又到了一年一度的程序设计大赛了~   现在参赛选手在机房前排起了一列长队,这里面有萌新也有大佬,萌新都很仰慕大佬,由于大佬们的参赛,萌新们对这次比赛的精彩程度格外期待。对于每个萌新来说,他/她/它对本次的比赛的期待度为排在他/她/它前面的大佬的数量,而这次...

2018-04-28 17:28:52

阅读数 39

评论数 0

原创 bfs模板

#include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; char maze[100][100]; int N,M; int sx,sy; int gx,gy;...

2018-04-27 17:32:24

阅读数 308

评论数 0

原创 51nod1428活动安排问题(贪心,优先队列)

有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input 第一行一个正整数n(n<=10000)代表活动的个数。 第二行到第(n+1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且...

2018-04-27 17:30:16

阅读数 58

评论数 0

原创 FZU-2213(圆的位置关系,水)

Two different circles can have at most four common tangents.The picture below is an illustration of two circles with four common tangents.Now given t...

2018-04-25 23:38:29

阅读数 35

评论数 0

原创 矩阵乘法

两个矩阵可以相乘,必须满足的条件是:左边矩阵的列等于右边矩阵的行 如:一个3x4的矩阵和一个4x2的矩阵相乘,得到一个3x2的矩阵; 矩阵乘法函数: mat3 add(mat1 A,mat2 B){ mat3 ans; for(int i=0;i<s1;i++)...

2018-04-25 21:36:49

阅读数 9267

评论数 0

原创 HDU2054(又见GCD,水)

有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测...

2018-04-24 21:09:25

阅读数 33

评论数 0

原创 HDU1234(开门人和关门人,水)

每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( &amp...

2018-04-24 20:49:22

阅读数 101

评论数 0

原创 HDU1862-(EXCEL排序)

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号...

2018-04-24 20:18:14

阅读数 47

评论数 0

原创 HPU1075:KACA的数字排序

1075: KACA的数字排序 [排序]时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 9 统计题目描述PIPA想让KACA给一串数进行排序。KACA表示这是个简单的问题,然而当他看到这些数字后,顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字...

2018-04-24 19:01:22

阅读数 61

评论数 0

原创 HDU1280 (前m大的数,暴力/hash) //vector(内存超限问题)

  还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。  给定一个包含N(N<=3000)个正整数的序列,每个数不超...

2018-04-24 00:11:12

阅读数 523

评论数 2

原创 C++快排

ps:图片来自百度。 建议先去百度看核心思想:百度:快速排序算法 快排在应试的时候有可能会被拿出来当考题,所以说有必要去学习。 c++实现: #include<bits/stdc++.h> using namespace std; void...

2018-04-23 15:47:59

阅读数 1398

评论数 0

原创 郑轻1733(数组旋转,水)

题目描述输入输出样例输入2 2 3 111 000 90 3 3 111 101 111 180 样例输出01 01 01 111 101 111 入门数组题:#include<iostream> using namespace std; char a[...

2018-04-21 00:11:59

阅读数 34

评论数 0

原创 HPU1283Vegetables(dfs,水)

题目描述 毕业后,Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修,要求把所有空地修成公园。 市区是一个N*M的矩形,Vegetable拿到了该市的地图,现在判断共要修几处公园? 注意:在一片空地上,它上下左右的位置是空地,则视为统一片空地。 输入 共有T组测试数据,...

2018-04-19 21:31:46

阅读数 21

评论数 0

原创 HPU1307: 01迷宫 (BFS入门)

题目描述 XYY最近收到了一个迷宫地图,它是由0或者1组成。 0,0,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,...

2018-04-19 19:57:02

阅读数 33

评论数 0

转载 一些常用的常量

转自:点击打开链接头文件#include<climits>CHAR_MIN       char的最小值SCHAR_MAX      signed char 最大值SCHAR_MIN       signed char 最小值UCHAR_MAX     ...

2018-04-18 20:20:49

阅读数 159

评论数 0

原创 51nod 1432 魔法学院(二分,贪心)

魔法学院放暑假了,WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩,这里的每一艘船都是同一型号,能承受的重量都是一样的,并且每艘船都可以坐一个或者两个人。WC他们共有n个人,现在我们知道他们每个人的质量,而且每个人体重也不超过船的承重。可惜经费有限,他们必须...

2018-04-17 18:38:50

阅读数 42

评论数 0

原创 51nod1090三个数和为0(二分,vector)

给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input 第1行,1个数N,N为数组的长度(0 ...

2018-04-17 17:46:11

阅读数 64

评论数 0

提示
确定要删除当前文章?
取消 删除