onlyblues

摘要： 序列重排 给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots ,a_{n}$。 请你对序列进行重新排序（也可以保持原序列），要求新序列满足每个元素（第 $1$ 个除外）都恰好是前一个元素的两倍或前一个元素的三分之一。 保证输入一定有解。 输入格式 第一行包含整数 $n$。 第 阅读全文

摘要： 翻转树边 给定一个 $n$ 个节点的树。 节点编号为 $1 \sim n$。 树中的 $n−1$ 条边均为单向边。 现在，我们需要选取一个节点作为中心点，并希望从中心点出发可以到达其他所有节点。 但是，由于树中的边均为单向边，所以在选定中心点后，可能无法从中心点出发到达其他所有节点。 为此，我们需要 阅读全文

摘要： 两个闹钟 有两个闹钟。 第一个闹钟会在 $b,b+a,b+2a,b+3a, \dots$ 时刻响铃。 第二个闹钟会在 $d,d+c,d+2c,d+3c, \dots$ 时刻响铃。 请计算两个闹钟第一次同时响铃的具体时刻。 输入格式 第一行包含两个整数 $a,b$。 第二行包含两个整数 $c,d$。 阅读全文

摘要： 图中的环 给定一个 $n$ 个点 $m$ 条边的无向图。 点的编号从 $1$ 到 $n$。 图中不含重边和自环。 请你对给定图进行判断，如果该图是一个有且仅有一个环的连通图，则输出 YES ，否则输出 NO 。 输入格式 第一行包含两个整数 $n,m$。 接下来 $m$ 行，每行包含两个整数 $a, 阅读全文

摘要： 合适数对 给定一个长度为 $n$ 的正整数数列 $a_{1},a_{2}, \dots ,a_{n}$ 和一个正整数 $k$。 请你判断共有多少个数对 $\left( {l,r} \right)$ 同时满足： $1 \leq l < r \leq n$ 存在一个整数 $x$ 使得 $a_{l} \t 阅读全文

摘要： 砝码称重 你有一架天平和 $N$ 个砝码，这 $N$ 个砝码重量依次是 $W_{1},W_{2}, \dots, W_{N}$。 请你计算一共可以称出多少种不同的正整数重量？ 注意砝码可以放在天平两边。 输入格式 输入的第一行包含一个整数 $N$。 第二行包含 $N$ 个整数：$W_{1},W_{2 阅读全文

摘要： 社交距离 I 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。 Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排共 $N$ 个牛栏。 有些牛栏里目前有奶牛，有些目前空着。 得知“社交距离”的重要性，Far 阅读全文

摘要： 网络分析 小明正在做一个网络实验。 他设置了 $n$ 台电脑，称为节点，用于收发和存储数据。 初始时，所有节点都是独立的，不存在任何连接。 小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。 两个节点如果存在网线连接，称为相邻。 小明有时会测试当时的网络，他会在某个节点发送一条信息 阅读全文

摘要： 整数拼接 给定一个长度为 $n$ 的数组 $A_{1},A_{2}, \dots ,A_{n}$。 你可以从中选出两个数 $A_{i}$ 和 $A_{j}$ ($i$ 不等于 $j$)，然后将 $A_{i}$ 和 $A_{j}$ 一前一后拼成一个新的整数。 例如 $12$ 和 $345$ 可以拼成 阅读全文

摘要： 选取数对 给定一个长度为 $n$ 的整数数列 $a_{1},a_{2}, \dots ,a_{n}$。 请你选择 $k$ 个数对 $\left[ {l_{1},r_{1}} \right],\left[ {l_{2},r_{2}} \right], \dots ,\left[ {l_{k},r_{k 阅读全文