字节跳动冬令营网络赛 Solution

A:Aloha

Unsolved.

B:Origami

Unsolved.

题意:

初始的时候有一张纸,可以从左边往右边折叠,或者从右边往左边折叠

每次折叠的长度不能超过现有宽度,最后折叠到长度为1

从上往下看会有一个$1-n的排列$,现在给出这个排列

问这个排列是否是合法折叠出来的

C:Continued Story

Unsolved.

题意:

有一个有根树,根为1,两个人轮流操作,每一次操作时选择一条边将其边权减一

如果某一次操作后对应的边的边权变为0,那么这条边会被移除

此时树会被分成两块,没有根的那块会被移除(根为1)

D:The Easiest One

Unsolved.

题意:

定义两种操作:

$x = x - 1$

$x = x - 2^i (当x AND 2^i != 0 时可以用)$

定义$f(x, y) 为 x 变成y 所需的最少操作数 此处(y <= x)$

求$\sum_{0 <= y <= x <= n} f(x, y)$

E:Set

Unsolved.

题意:

有n个集合,每个集合的大小都为m, 并且要满足$|S_i - S_{(i - 1 + n) mod n} | >= l_i$

现在要使得所有集合的并的元素个数最小,求最小的数量

F:Old Problem

Unsolved.

在$n x m 的矩形里 有 (n - 1) (m - 1) 个点,有有多少个三点能够组成直角三角形$

G:Periodic Palindrome

Unsolved.

H:Accel World

Unsolved.

Hello, Hello and Hello

Unsolved.

题意:

有一个字符串,当开始是 $000....111...222 这样的$

每一次可以选择其中一个子串把它放到后面,求最小的操作次数使得任意相邻的字符都不相同

无法做到输出-1

Sortable Path on Tree

Unsolved.

题意:

有一棵树,求存在多少个$pair(u, v) 使得u ->v 的简单路径上所有点按顺序组成的点权序列$

使得存在一个起点,使得从这个起点开始往后是一个非递减序列,(可以看作一个环此时)

猜你喜欢

转载自www.cnblogs.com/Dup4/p/10050625.html
今日推荐