位元組跳動冬令營網路賽 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 的簡單路徑上所有點按順序組成的點權序列$
使得存在一個起點,使得從這個起點開始往後是一個非遞減序列,(可以看作一個環此時)