arc100f
cometoj #5problem:3/6rank:65/496
2019 計蒜之道 複賽problem:5/7rank:50/751
comet oj contest #7problem:3/6rank:63/596
comet oj contest #7 d: 斜率優化dp。注意到a和b只能取所有點的x值，可以列舉b取啥，然後在前面找出最小的a。前面可以維護乙個下凸的凸包，而且因為b是單增的，所以決策點在凸包上也是單調的。所以dp的複雜度是o(n
)o(n)
o(n)
，整題時間複雜度是o(n
logn)
o(n\log n)
o(nlogn)
的。codeforces #583 :problem:4/8rank:537/4041
codeforces 1217d：考慮到對其dfs，對於返祖邊用2塗色，其它邊用1塗色即可。
牛客挑戰賽32：problem:4/6rank:17/572
atcoder grand contest：problem:3/6
codeforces #589 :problem:5/6rank:72/7964
個人訓練（三） 19 11 24
題目鏈結 密碼 hpualgorithm有一顆樹，從根出發到葉節點的路徑中，路徑上不能有大於m個連續的紅色的節點，符合這個條件的路徑有幾條？include using namespace std vector int s 100005 int vis 100005 int val 100005 in...
HPU個人訓練3
題目大意 kefa住在編號為1的房子裡，現在kefa要去餐廳，餐廳位於樹的葉子節點，現在給乙個m，如果kefa去餐廳的路徑連續遇到貓的個數大於m，該餐廳kefa就不會過去，1位置上有貓。問kefa可以去的餐廳個數。解題思路 用dfs將圖跑一遍即可，過程中標記連續遇到貓的個數，還有乙個點就是需要判斷該...
個人訓練 （POJ1837）Balance
這幾天抓住國慶的 時間 因為沒有女朋友，天天刷題emmmm 其實還在肝少前還要撈秋刀魚 重點攻克掉幾個基本的地方 搜尋 dp 圖論。這幾天的題目應該就是這些範圍。原題的意思大概是這樣的，有個天平，上面一堆掛鉤，然後一堆砝碼，砝碼掛在掛鉤上面，問平衡的情況有幾種。顯然不能窮舉，因為o 2020 的複雜...