2018 百度之星

2022-05-27 20:18:12 字數 592 閱讀 3044

資格賽

problem a

problem b

problem c

problem d

problem e

problem f

初賽 a

problem a

簽到題problem b

用deque雙端佇列模擬即可。

插入的時候用insert。

problem c

problem d

problem e

problem f

初賽 b

problem a

problem b

problem c

problem d

problem e

problem f

複賽problem a

problem b

problem c

problem d

把所有狀態拿出來然後做一遍dp(類似lis那樣)

對於某個有效的狀態,必須有這個狀態對應的數字為下標的那些數都相等。

因為資料隨機,所以真正有效的狀態並不多。

problem e

problem f

2018百度之星(B)degree

度度熊最近似乎在研究圖論。給定乙個有 n個點 vertex 以及 m條邊 edge 的無向簡單圖 undirected graph 此圖中保證沒有任何圈 cycle 存在。現在你可以對此圖依序進行以下的操作 移除至多 k條邊。在保持此圖是沒有圈的無向簡單圖的條件下,自由的新增邊至此圖中。請問最後此圖...

2018百度之星初賽1003

problem description 度度熊有一張紙條和一把剪刀。紙條上依次寫著 n 個數字,數字只可能是 0 或者 1。度度熊想在紙條上剪 k 刀 每一刀只能剪在數字和數字之間 這樣就形成了 k 1 段。他再把這 k 1 段按一定的順序重新拼起來。不同的剪和接的方案,可能會得到不同的結果。度度熊...

百度之星2018初賽A輪

題目描述 題解 簽到題。排個序列舉小的兩條然後二分出第三條就好了。其實排序之後只要看連續的三條就行了。include define n 1005 using namespace std int n,s n ans int main printf d n ans return 0 題解 當時腦子抽了寫...