1. 程式人生 > >位元組跳動冬令營網路賽 Solution

位元組跳動冬令營網路賽 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 的簡單路徑上所有點按順序組成的點權序列$

使得存在一個起點,使得從這個起點開始往後是一個非遞減序列,(可以看作一個環此時)