9.27 滴滴笔试

1. 找到区间l到r范围内的数i,在给定进制范围a到b下,呈现波浪数的次数k的数字,在一个进制下呈现波浪数记一次。

维护fi表示i呈现波浪数的次数。
遍历进制x,遍历交替出现的数字c d,根据c d构造波浪数t,ft加一

最后遍历l到r的所有的f,输出f等于指定次数的数

2. 贪心加模拟

给定一棵树,每个时刻,可以指定一个节点传递信息,同时已有信息的节点可以经过父节点传递消息到同一个父节点下的另一个节点,每个时刻的父节点只能使用一次

思路,统计节点的子节点个数,按子节点个数降序先给这个节点一个子节点传递消息。得到一个时间t1.

维护t2

将子节点还未全部获得消息的节点放入优先队列,按未获得消息的节点个数为优先级

每个时刻,t2加一,取出队列元素,将未获得消息的节点数减一后入队,直到取出的节点未获得消息个数小于t2

最后结果就是t1加t2#笔试# #滴滴笔试#
全部评论

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务