摘要: 题目描述小 T 打算在城市 C 开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小 T 希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市 C 的 N 个建筑中,这 N 个建筑通过恰好 N 条双向道路连接起来,不存在任何两条... 阅读全文
posted @ 2016-07-07 23:39 outer_form 阅读(804) 评论(0) 推荐(0) 编辑
摘要: 题目描述小 E 同学非常喜欢书法,他听说 NOI2013 已经开始了,想题一幅 “NOI” 的字送给大家。小 E 有一张非常神奇的纸,纸可以用一个 n 行 m 列的二维方格矩阵来表示,为了描述方便,我们定义矩阵左下角方格坐标为 (1,1),右上角方格坐标为 (m,n)。矩阵的每个方... 阅读全文
posted @ 2016-07-07 22:32 outer_form 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目描述婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的 n 行 m 列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质: 若用 Fi,j 来表示矩阵中第 i 行第 j 列的元素,则 Fi,j 满足下面的递推式:⎧⎩⎨⎪⎪F1,1Fi,jFi,1===1a... 阅读全文
posted @ 2016-07-07 22:22 outer_form 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述我们知道一棵有根树可以进行深度优先遍历(DFS)以及广度优先遍历(BFS)来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同,并且它们的 BFS 序也有可能相同,例如下面两棵树的 DFS 序都是 1 2 4 5 3,BFS 序都是 1 2 3 ... 阅读全文
posted @ 2016-07-07 22:07 outer_form 阅读(409) 评论(0) 推荐(0) 编辑