bfs
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
蓝桥杯——大臣的旅费(树的最大直径)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地原创 2017-04-07 14:00:06 · 229 阅读 · 0 评论 -
PTA 喊山 bfs
一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头,本题请你找出这个信号最远能传达到的地方。输入格式:输入第一行给出3个正整数n、m和k,其中n(\le≤10000)是总的山头数(于是假设每个山头从1到n编号)。接下来的m行,每行给出2个不超过n的正整数,数字间用空格分开,分别代表可以听到彼此的两个山头的编号。这原创 2017-03-22 11:02:16 · 1410 阅读 · 0 评论 -
hdu4418——Time travel(概率DP+高斯消元)
Time travelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 560 Accepted Submission(s): 86Problem DescriptionAgent K is on原创 2017-04-25 11:59:12 · 619 阅读 · 1 评论 -
hzau1200——Choosy in Food(概率DP+高斯消元)
1200: Choosy in FoodTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 23 Solved: 2[Submit][Status][Web Board]Description Xiao Ming find n trees (labeled 0...n-1) which join a circle原创 2017-04-25 11:52:02 · 611 阅读 · 0 评论 -
I’m stuck!(搜索)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不能移动到此方格; '+': 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任...原创 2019-02-18 23:19:45 · 366 阅读 · 0 评论 -
最优配餐(bfs)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(...原创 2019-02-26 15:14:51 · 295 阅读 · 0 评论 -
游戏(dfs/bfs)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n...原创 2019-03-16 22:44:47 · 151 阅读 · 0 评论 -
2019北航考研机试题解
第一场第一题:#include<bits/stdc++.h>#define MAX 150005#define MOD 1000000007typedef long long LL;//const int INF = 1e9+7;#define VM 1000010using namespace std;#define inf 0.00000001//2...原创 2019-03-25 17:19:10 · 3106 阅读 · 8 评论