- 博客(18)
- 收藏
- 关注
RSS订阅原创 队列、优先队列的学习
队列定义：队列是限定只能在表尾进行 插入，在表头进行删除的线性表 队尾——允许插入的一端 队头——允许删除的一端 队列的定义#include//头文件 using namespace std; //需要加上使用名称 空间，和sort()排序函数是一样的。 queue q; //格式:queue 对象。
2016-04-22 19:47:37
446
原创 栈的学习
栈 定义：限定仅在表尾进行插入或删除 操作的线性表。 允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。不含元素的空表称空栈。 栈的定义#include using namespace std; //需要加上使用名称 空间，和sort()排序函数是一样的。 stack s; //格式:stack <类型名> 对象。
2016-04-22 19:30:26
398
原创 Rescue——广搜、优先队列
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel’s
2016-04-22 18:54:12
433
原创 搬果子——优先队列
Description 果园里面有n堆果子，每堆果子有xi个，每个果子的重量为1，小明每次把i,j两堆果子移成一堆，需要花费的体力为xi+xj。最后移成一堆，求最小花费体力值。 其中1<=n<=10000,1<=m<=10000。均为正整数。 Input 每组数据第一行输入一个正整数n，表示有n堆果子。 接下来一行有n个正整数，表示每堆果子的重量。 输入以EOF结尾。
2016-04-20 21:35:16
667
原创 水题——优先队列
Description 因为是有关于接水的问题，便简称为水题了（。 N个人排队在M个出水口前接水，第i个人接水需时为t[i]， 请问接水的最短用时是多少？ Input 第一行一个整数 T ，代表有 T 组数据。 每组数据 第一行两个整数 N(<=100000) , M(<=10000) 代表有 N 个人 M 个出水口。 第二行N个整数，第i个数字ti代表第i个人接水用时t[i]。 Outpu
2016-04-20 21:32:26
634
原创 Red and Black——深搜
Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacen
2016-04-19 13:08:58
683
原创 Kinds of Fuwas ——zoj 2975
In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becoming a festival for people all over the world. The official mascots of Beijing
2016-04-19 12:16:35
666
原创 Give Me the Number------字符串处理
Numbers in English are written down in the following way (only numbers less than 109 are considered). Number abc,def,ghi is written as “[abc] million [def] thousand [ghi]”. Here “[xyz] ” means the writ
2016-04-18 18:17:58
564
原创 愿你目标清晰，从不曾动摇。。。
作为ACM的一名女生，压力甚大额，面对一堆boy大神，没有girl一起奋斗，内心很是尴尬啊。虽然不好受，但是呢，想一想，作为同届唯一幸存的女生，还是蛮骄傲的。ACM的路很长，final很遥远，其实呢，小女并不怕吃苦的。最初的想法是这样，想到若花费了很多时间精力在算法上，最后若没有什么成就，那很没有意义啊。可是可是，不尝试怎么知道自己行不行呢。即使最后并不是很出色，但是东西学到了是自己的，以后肯定会
2016-04-16 21:50:46
826
4
原创 oil deposits——广搜
Oil Deposits Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time
2016-04-16 20:16:33
616
原创 oil deposits——深搜
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22313 Accepted Submission(s): 12865Problem Description The GeoSurvComp geolog
2016-04-16 19:31:44
484
原创 泉水——广搜
泉水 Description Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。 由
2016-04-16 10:54:03
974
原创 泉水——深搜
泉水 Description Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。 由
2016-04-16 10:43:05
833
原创 并查集——How Many Tables
小明马上要过生日，要邀请N个好友，而他的好友都只愿意和认识的人坐，给出朋友之间的认识关系，假设所有认识的人坐一桌，问最少需要多少桌子。 规定：若A认识B，B认识C，则A认识C，则ABC全部认识，可以坐一桌； 例如：小明的好友为 A B C D E 五人，关系式 A-B B-C D-E。则此时需要两个桌子：ABC一桌，DE一桌。 输入N表示好友人数，M表示关系数，接下来M行显示所有关系。
2016-04-07 21:43:34
607
原创 并查集初学——围巾的纠结
围巾的纠结 Description 小破想要织一条围巾，可是她并不擅长于织围巾。由于工作太忙，每天她都只能织一点。为了快速的织完围巾，她决定直接把毛线球连在一起。围巾上有球球还是非常可爱的嘛~ 于是小破去商店买了n个毛线球。每天晚上睡觉之前，她就抽出一点时间，把其中两个原本分开的毛线球织在一起。由于是睡觉之前干活，人太困了，过了m天之后，她发现自己完全织乱了，于是她决定拆掉重织。可是由于她的织法
2016-04-07 21:35:34
546
原创 并查集初学——吸血鬼
吸血鬼 Description Remilia是《东方红魔馆》中首次亮相的吸血鬼角色，是有着500岁年龄的吸血鬼领主。作为红魔馆的主人，有着高贵和威严的气质，不过也经常任性和孩子气。关于吸血鬼有很多传说。吸血鬼是一个血族，有着严格的等级。吸血鬼会严格听从血之主人的命令。因此吸血鬼中的真祖可以以血之盟约命令足下的所有家臣。 如今在某地出现了一只吸血鬼，凡是跟吸血鬼解除的人，都有可
2016-04-07 21:31:36
553
原创 并查集初学——病毒
病毒 Description 某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,…,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：0与1是直接朋友，1与2是直接朋友，则0、2就是间接朋友，那么0、1、2都须被隔离。现在，已查明有M(1≤M≤10000)个直接朋友关系。如：0,2就表示0,2是直接朋友关系。 请你编程计算，有多少人要被隔离。
2016-04-07 14:52:27
592
原创 并查集 —— 畅通工程
畅通工程Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数
2016-04-07 14:43:48
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人