- 博客(3)
- 收藏
- 关注
RSS订阅原创 51nod 4级算法-1405
1405 树的距离之和给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 Input第一行包含一个正整数n (n <= 100000)，表示节点个数。 后面(n - 1)行，每行两个整数表示树的边。 Output每行一个整数，第i(i = 1,2,...n)行表示所有节点到第i个点的距离之和。 Input示例4 1 2 3 2 4 2 Output示例5 3
2017-07-24 20:36:32
260
原创 51nod 3级算法-1102
1102 面积最大的矩形有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下： 面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。 Input第1行：1个数N，表示数组的长度(0 <= N <= 50000) 第2 - N + 1行：数组元素A[i]。(1 <= A[i] <= 10^9) Output输出最大的矩形面积 Input示例6
2017-07-24 20:20:00
253
原创 51nod 基础题-1459
1459 迷宫游戏你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的
2017-07-24 11:48:39
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人