- 博客(4)
- 收藏
- 关注
RSS订阅原创 51nod 1125 交换机器的最小代价 （贪心 公式）
贪心算法 修改 隐藏话题 1125 交换机器的最小代价 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和
2017-09-28 20:10:10
275
原创 51nod 1366 贫富差距 弗洛伊德
最短路径 并查集 TopCoder 修改 隐藏话题 1366 贫富差距 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知
2017-09-04 20:19:32
322
原创 51nod 1405 树的距离之和
1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 Input 第一行包含一个正整数n (n <= 100000)，表示节点个数。 后面(n - 1)行，每行两个
2017-09-04 18:16:18
207
原创 51nod 1686 第K大区间 二分好题
数据结构 二分法 修改 隐藏话题 1686 第K大区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 定义一个区间的值为其众数出现的次数。 现给出n个数，求将所有区间的值排序后，第K大的值为多少。 众数（统计学/数学名词
2017-09-03 16:59:51
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人