米哈游 笔试 08-13

投票
寄,第三题根本不会写
第一题:先到a点,再到b点的最近距离。
第二题:距离小于k的节点。
第三题:期望。
全部评论
第三题期望dp 设f[x][y][z]表示当前连续x次没抽到五星,y 0/1 表示有没有第一种五星 ,z 0/1 有没有第二种五星
4 回复 分享
发布于 2023-08-13 22:04 浙江
麻烦兄弟们10点之前不要讨论题目做法嗷
2 回复 分享
发布于 2023-08-13 21:46 四川
java:只过了 10%,可以帮我看看为什么吗? public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case int n = in.nextInt(); // 已有的节点个数 int k = in.nextInt(); // 距离 int[] degrees = new int[n]; // 出度 List<Integer>[] children = new ArrayList[n]; for (int i = 0; i < n; i++) { children[i] = new ArrayList<>(); } for (int i = 0; i < n - 1; i++) { int u = in.nextInt() - 1; int v = in.nextInt() - 1; degrees[u]++; degrees[v]++; children[u].add(v); children[v].add(u); }
1 回复 分享
发布于 2023-08-13 22:05 上海
第二个为什么dfs补上不对啊
点赞 回复 分享
发布于 2023-08-13 21:43 北京
想问下有人知道读书页数那题是什么思路嘛
点赞 回复 分享
发布于 2023-08-13 21:50 浙江
第三题什么jb东西,算数学期望。。。。。。
点赞 回复 分享
发布于 2023-08-13 22:03 江苏
可以考虑一下荣耀,南京和上海这边hc相对充足,https://www.nowcoder.com/share/jump/21920518161347041
点赞 回复 分享
发布于 2023-08-14 09:24 江苏

相关推荐

我见java多妩媚:大外包
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务