秋招blog--去哪儿笔试
一堆选择题加 3 道算法题。
1. 给一个 k 值和一段区间,求闭区间内,满足关系的数有哪些?关系1:可以被 k 整除。关系2:十进制表示中包含 k。
2. 一下子想不起来了,但是也比较简单。知道的 uu 拜托在评论区补充一下,谢谢。
3. 图论。从 0-n 每个起点出发,恰好走过 m 条边,且最终回到起点的走法中,边权重和的最小值。
1. 给一个 k 值和一段区间,求闭区间内,满足关系的数有哪些?关系1:可以被 k 整除。关系2:十进制表示中包含 k。
2. 一下子想不起来了,但是也比较简单。知道的 uu 拜托在评论区补充一下,谢谢。
3. 图论。从 0-n 每个起点出发,恰好走过 m 条边,且最终回到起点的走法中,边权重和的最小值。
全部评论
1./**
* k-bingo数:如果n是k的倍数 或者 n的子串中有k
* 则称n是k-bingo数
* 求l-r之间的k-bingo数
* input:
* 3 4 14
* output:
* 6 9 12 13
*/
第二题测试用例过了,但答案就过10%,咋做的,有代码吗😢
第三题没做出来,我一直以为使用动态规划
太菜了 就过了第一个 第二个差点思路 没做过这样的题
第二题
我的第二题操作2对应的代码,直白的题目翻译。。
第三题题目 没有测试数据
小N是一名地铁职工,上级给他安排了一个奇怪的任务:从某个站出发,坐满k分钟
(k最大取到m,m给定)地铁,然后回到出发站。这个城市的地铁系统也很神奇一共有n个车站,相邻两站之间的通勤总是耗时一分钟,为了方便我们也不予考虑换乘等消耗的时间
一直坐地铁也不是件轻松事,每坐一站路就会积累特定量的疲劳值
小n听说在去哪儿上搜索出行攻略会很方便,所以他经过查阅,发现对于相邻的a,b两站
他从a坐到b或者从b坐到a都会积累f(a,b)的疲劳值,现在小N想要知道,对于每一个出发站,从该站出发坐x分钟(x取遍[1,m】中的整数),再回到出发站积累的疲劳值最少可以为多少
佬,约面了吗
相关推荐