1. 程式人生 > >10-3測試

10-3測試

中心 更新 最大值 貪心 數據 擴展歐幾裏得 處理 需要 擴展

還行吧,T2想到正解但是有點困沒打優化,應該是能A的,T3的話不會樹上倍增啊要多多鞏固。

題意:

T1:數論題,求在%a意義下最接近b的數,且多少次可以達到這個數

T2:定義一個刺激的矩陣是每行中最小值的最大=每列中的最大值的最小,然後給出一個矩陣,問多少次能把它改成一個刺激的矩陣。

T3:給一棵樹,尋問樹上一條路徑中做一次完全背包的答案

Solution:

T1:擴展歐幾裏得即可

T2:貪心,枚舉把中心點改成什麽數字,然後找每行每列中需要更新的數,數據結構優化即可

T3:倍增與處理出每個重量的最大收益,然後求lca時更新一發再加個完全背包即可。

10-3測試