1002 聯接的管道
用最小長度的管子聯接所有田地，也就是求最小生成樹。然後就沒啥難度了
1003 棋盤占領
暴力題，考慮到每更新乙個點就從頭開始繼續更新可能超時，我寫的時候從每次更新的點開始跑一邊bfs....由於占領條件的特殊性，判斷**可以自己寫幾個case分類討論下
1005 序列變換
dp。。最壞情況可能是改變所有點嗎，顯然不可能，因為至少有乙個點是可以不動的。那麼我們考慮有多少個點不需要動，這些點必然滿足嚴格遞增條件，所以可以考慮最長上公升子列演算法（ｄｐ)，但是需要給中間隔的數留下足夠的空隙使得中間的數可以改變以適合要求，比如１３３保留１３是合法的，但是１３２保留１２是不行的。
注意到元素之間差的最小值呈遞增且每次增加１，所以我們可以直接把原數列的第ｉ個數減ｉ然後直接求最長不降子列（注意是不降，不是嚴格遞增），一般的o(n^2)演算法可能超時，需要用二分優化的o(nlogn)的演算法。答案就是總數減去最長不降子列的長度。
比賽**都可以看，我就不貼**了。
百度之星 初賽第二場 B題
怎麼說呢，只能說自己還不夠熟練，能力還不夠，細心成都還不夠吧。這樣的二分題目在poj的訓練計畫裡面有類似的題目，自己也是都刷了，可是在調這道題目的時候廢了老大的盡了，比賽結束後聽polla的一句思路 找出最大的t，如果按t分類，可分出1組，按0分類分出n組，二分列舉t然後利用並查集判斷分出多少種類。...
2019百度之星第二場初賽 A, B, C
a 度度熊與數字 直接暴力列舉v的因子 找到答案之後對答案排一下序輸出即可 include define ll long long using namespace std const int maxn 1005 int arr 1000 int arrr 1000 int factor int n ...
百度之星 初賽第二場 B題
怎麼說呢，只能說自己還不夠熟練，能力還不夠，細心成都還不夠吧。這樣的二分題目在poj的訓練計畫裡面有類似的題目，自己也是都刷了，可是在調這道題目的時候廢了老大的盡了，比賽結束後聽polla的一句思路 找出最大的t，如果按t分類，可分出1組，按0分類分出n組，二分列舉t然後利用並查集判斷分出多少種類。...