zhbbbbbb的博客

题目描述 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 n 个车站（编号1~n）以及 m 条公交线路。 每条公交线路都是 单向的，从一个车站出发直接到达另一个车站，两个车站之间可能存在多条公交线路。 琪琪的朋友住在 s 号车站附近。 琪琪可以在任何车站选择换乘其它公共汽车。 请找出琪琪到达她的朋友家（附近的公交车站）需要花费的最少时间。 输入格式 输入包含多组测试数

算法思路：dfs, bfs, spfa, floyd等方法都可做出，本文用的是图的广度优先遍历：邻接表+手写队列实现 用邻接表存储每个点可以到达的楼层 用图的广度优先遍历遍历得到次数 #include <iostream> #include <algorithm> #include <cstring> using namespace std; con...

算法思路：首先求最大值最小或最小值最大问题应用二分来直接二分出答案，其次写出check函数判断，由题意可得，答案的范围一定在数列的最大值至

#include <iostream> #include <cstring> using namespace std; const int N = 105; int p[N][N], n, ans; int f(int a[][N], int u, int k) { if(u <= 1) return a[0][0]; int ans = 0; ...

汉诺塔III 题目描述 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。 Daisy已经...

多边形面积公式

汉字统计 题目描述 统计给定文本文件中汉字的个数 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input 2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa! 马上就要期末考试了Are you...