- 博客(5)
- 收藏
- 关注
RSS订阅原创 毛毛虫 联想24年春招-后端开发工程师
在某一棵以 1 为根的有根树上，有两个节点 a,b 上各存在一只毛毛虫。设第一只毛毛虫可能走到的节点为p1，第二只毛毛虫可能走到的节点为p2，你想要知道二元组(p1,p2)的个数（p1可以等于p2）。树是一张 n 个点 n-1 条边的无向联通图，每两个点都有唯一的一条简单路径。有根树是指以其中一个点为根节点的树，叶子节点是指除根节点外度数为 1 的节点。有根树上，一个点的深度是指其与根节点之间的简单路径的边数。第一行两个正整数n,Q（1 <= n,Q <= 50000）。
2024-09-17 01:17:45
292
原创 游游的元素修改
游游希望最终数组的每个元素大小都在[l,r]范围内，她想知道自己最少多少次操作可以达成目标？游游拿到了一个数组，她每次操作可以使得一个元素加1，另一个元素减1。游游的元素修改-携程24秋招研发岗第一批。
2024-05-05 23:21:32
355
3
原创 VSCode的C++编译和调试配置
将C++的gdb调试器，修改成python的gdb调试器/其他版本的C++编译器。如果要自定义调试【左边的debug调试】，则需要设置好launch.json。F5或者debug【右上角】直接调试，不经过launch.json。找到gcc/g++所在文件夹，设置为环境变量。重启VSCode，会识别到gcc/g++路径。会自动生成task.json文件。原理：会自动生成调试配置文件。更换不同版本的C++编译器。
2024-05-04 15:49:41
1284
1
原创 质检员的烦恼-vivo
每一款vivoX80的手机质量必须控制在无误差的203克。假设，质检员小V需要从N台X80手机中选出一台质量为204克的不合格手机。质检员挑选不合格手机的步骤如下：1、分组：质检员每轮选择一个正整数，假设当前选择的正整数为K，那么将当前未排除嫌疑的手机进行每组K个的分组，如果不能整除K，那么将最后剩余的手机再单独分一组。2、称重，以步骤1中的每组为单位，称重设备将对每组都进行一次总质量称重。称重完成后，根据计算你就可以确定不合格手机位于哪一组中。
2024-05-04 15:31:19
959
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人