資格賽
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 題解 當時腦子抽了寫...