- 博客(3)
- 收藏
- 关注
RSS订阅原创 美团笔试
给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？ 输入描述: 第一行包含一个整数N，1≤N≤10^5。 接下来N-1行，每行包含两个整数X和Y，表示X号节点和Y号节点之间有一条边，1≤X，Y≤N。 输出描述: 输出总路程的最小值。 输入例子1: 4 1 2 1 3 3 4 输...
2019-08-21 20:09:26
2067
原创 360笔试18年编程题第三题
题目： 现在有q个询问，每次询问想问你在[l,r]区间内，k进制表示中，k-1的数量最多的数是哪个数。比如当k=2时，9的二进制就是1001，那么他就有2个1. 输入： 第一行一个q，表示有q组询问。 接下来q行，每行三个整数k,l,r,分别表示进制数,查询的数字,以及查询的范围。 满足1<=q<=100000,2<=k<=16,1<=l<=r<...
2019-08-14 21:18:05
260
原创 360笔试18年编程题第四题
小明有一个花园，花园里面一共有m朵花，对于每一朵花，都是不一样的，小明用1～m中的一个整数表示每一朵花。 他很喜欢去看这些花，有一天他看了n次，并将n次他看花的种类是什么按照时间顺序记录下来。 记录用a[i]表示，表示第i次他看了a[i]这朵花。 小红很好奇，她有Q个问题,问[l,r]的时间内，小明一共看了多少朵不同的花儿，小明因为在忙着欣赏他的花儿，所以想请你帮他回答这些问题。 输...
2019-08-14 21:05:19
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人