完整真题解析:【2023秋招】10月9日字节跳动校招题目以及满分解析

第一题

题目内容

给定一个大小为 nnn 的数组 aaa , 其中 aia_iai​ 代表从 111 号节点到 iii 号节点的最短路。现在需要你设计一张由 nnn 个节点、 mmm 条边组成的无向连通图,使得从 111 号节点出发到各节点的最短路等于给定数组。图上的每条边的边长为 111 。
请注意,构造的图中不得包含重边或者自环!

输入描述

第一行输入一个正整数 nnn ,代表节点的数量。
第二行输入 nnn 个数字 aia_iai​,其中第 iii 个数字代表第 iii 号节点的最短路距离。
1≤n≤1031 \leq n \leq 10^31≤n≤103
0≤ai≤n0\leq a_i \leq n0≤ai​≤n
保证 a1a_1a1​ 是 000。

输出描述

如果答案不存在,请直接输出 −1-1−1。
如果答案存在,第一行输出一个整数 mmm ,接下来的 mmm 行,每行输出 222 个整数 uuu, vvv ,分别代表节点 uuu 与节点 vvv 存在一条边。如果存在多种答案,输出任意一个答案即可通过。

样例

输入

3
0 1 1

输出

2
1 2
1 3

第二题:

题目内容

“珂朵莉很喜欢蓝色,她认为蓝色是代表幸福、真爱、智慧的颜色。”
给你一棵个节点的树,编号从 111 到 nnn ,根是 111 号节点。初始时,树上的每个节点都是红色,你需要将尽可能多的节点染成蓝色,使每棵子树的蓝色节点数为奇数。

输入描述

第一行输入一个正整数 nnn 。
接下来 n−1n-1n−1 行,每行两个正整数 u,vu,vu,v ,表示 uuu 号节点和 uuu 号节点之间有一条边。
保证输入是一棵树。
1<n<1051 < n < 10^51<n<105
1≤u,v≤n1\leq u,v \leq n1≤u,v≤n

输出描述

输出一个长度为 nnn 字符串,表示染色后的树。如果第个字符是’RRR’,则表示树上的第 iii 号节点是红色;如果个字符是’BBB’,则表示树上的第 iii 号节点是蓝色。

样例

输入

6
1 2
6 3
5 2
2 4
3 1

输出

BBRBBB

第三题

题目内容

小马拿到了一个数组,其中一些数被染成红色,一些数被染成蓝色。
请你选一些红色数的子集和蓝色数的子集,要求红色数和蓝色数的子集之和相同,求取数的方案数。
(取子集不能是空集)

输入描述

第一行一个整数 nnn ,表示数组的长度。
第二行 nnn 个整数 aia_iai​ 表示数组的元素,用空格隔开。
第三行输入一个长度为 nnn 且仅由’RRR '和’BBB’组成的字符串。
1<n<10001<n<10001<n<1000
0<ai<1000< a_i< 1000<ai​<100

输出描述

一个整数, 表示答案。
答案可能很大,请输出对107+710^7 + 7107+7取余数之后的结果。

样例

输入

5
1 2 1 2 2
BRRBB

输出

5

提示

和为1的取法下标: B(0),R(2)
和为2的取法下标: B(3),R(1)或者B(4),R(1)
和为3的取法下标: B(0,3),R(1,2)或者B(0,4),R(1,2)
(这里的下标从0开始)

【2023秋招】10月9日字节跳动校招题目相关推荐

  1. 【2023秋招】10月9日字节跳动校招题目以及满分解析

    第一题 题目内容 给定一个大小为 nnn 的数组 aaa , 其中 aia_iai​ 代表从 111 号节点到 iii 号节点的最短路.现在需要你设计一张由 nnn 个节点. mmm 条边组成的无向连 ...

  2. 字节跳动校招题目——找零问题

    题目描述 Z国的货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品,请问最少他会收到多少硬 ...

  3. 【2023秋招大厂真题】携程校招-2022.9.28-k-好数组

    2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...

  4. 【2023秋招】10月11日百度数据挖掘岗校招题目

    2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...

  5. 【2023秋招】10月13日荣耀校招三道题

    2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...

  6. 【2023秋招】10月19日阿里校招两道题

    完整真题解析: [2023秋招]10月19日阿里校招两道题及满分题解 第一题: 题目内容 小红拿到了一个 nnn 行 nnn 列的矩阵,她每次操作可以将一个元素加 111 . 小红想知道,自己最少操作 ...

  7. 【2023秋招】10月26日华为机试三道题题目

    2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...

  8. 【2023秋招】10月19日华为通用软件开发三道题

    2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...

  9. 【2023秋招】9月京东校招题目

    完整真题解析:[2023秋招]9月京东校招题目(Js实现)以及满分解析 题解:第一题 题目大意 给定一个字符串,只包含 r.e.dr.e.dr.e.d ,每次操作可以删除相邻两个相同字符并添加一个新的 ...

最新文章

  1. 评估“不合格”!教育部暂停山东大学、复旦大学、南京师范大学部分硕士、博士学位授权点...
  2. 划分vlan,制作trunk口。使同一vlan能互相通讯
  3. easyUI 运用窗口和form表单制作导出功能
  4. vue删除数组中的一条数据_删除排序数组中的重复项 II
  5. 8086 寻址方式_8086微处理器的不同寻址模式
  6. 常用的Linux操作系统
  7. Python机器学习:梯度下降法007使用scikit中的随机梯度下降法
  8. tp5 前台页面获取url链接里的参数,如下
  9. INS-13001环境不满足最低要求
  10. 网络攻防 第六周学习总结
  11. Web系统Login拦截器
  12. [Mysql]InnoDB数据页结构(掘金小册阅读笔记)
  13. 64位x86微服务器芯片,卖贝商城告诉你微服务器替代x86服务器的利与弊
  14. vm 无法打开本地文件进行写入
  15. S71500 PLC 与第三方设备 ModbusTCP 项目调试记录
  16. Linux系统和程序中的DEP和ASLR保护机制
  17. autohotkey windows画板 Mspaint 快捷键
  18. 格雷通路 算法 java,Java算法与数据结构教程
  19. AM335X 内存配置
  20. Two Teams Composing

热门文章

  1. 00012__photoScissor__替换照片背景
  2. linux怎么下载vi,Linux下Vim的使用
  3. vim Windows版本安装教程
  4. Linux系统内核优化
  5. 洛谷 P2888 [USACO07NOV] 牛栏Cow Hurdles
  6. nginx源码的安装与磁盘分区
  7. Java实现将中文转成拼音和ASCII码
  8. 卷积神经网络理解(一):滤波器的意义
  9. 人工智能未来十大趋势,22年最新
  10. Python Web框架 Django项目搭建与测试详解