米哈游 笔试 08-13
投票
寄,第三题根本不会写
第一题:先到a点,再到b点的最近距离。
第二题:距离小于k的节点。
第三题:期望。
第一题:先到a点,再到b点的最近距离。
第二题:距离小于k的节点。
第三题:期望。
全部评论
第三题期望dp 设f[x][y][z]表示当前连续x次没抽到五星,y 0/1 表示有没有第一种五星 ,z 0/1 有没有第二种五星
麻烦兄弟们10点之前不要讨论题目做法嗷
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);
}
第二个为什么dfs补上不对啊
想问下有人知道读书页数那题是什么思路嘛
第三题什么jb东西,算数学期望。。。。。。
可以考虑一下荣耀,南京和上海这边hc相对充足,https://www.nowcoder.com/share/jump/21920518161347041
相关推荐