亞洲區域賽的題,簡單的數位DP題,注重細節。 任何細節都有可能導致wa,所以沒有絕對的水題。 把握好細節,此題便A。 #include&
題意:圖中有N個點,每個點至少和其他(N+1)/2個點連接,問能否找到一個有N個點的環(即不存在重復的點,N個點都在內)。 分析:數據量小,直接暴力深搜,
昨天做了道水題,今天這題是比較水的應用。 給出n個項鏈的珠子,珠子的兩端有兩種顏色,項鏈上相鄰的珠子要顏色匹配,判斷能不能拼湊成一天項鏈。 是挺水的,但是
跟Uva 10054很像,不過這題的單詞是不能反向的,所以是有向圖,判斷歐拉道路。 關於歐拉道路(from Titanium大神): 判斷有向圖是否有歐拉
Given n, generate all structurally unique BST's (binary search trees) tha
成段更新,需要用到延遲標記(或者說懶惰標記),簡單來說就是每次更新的時候不要更新到底,用延遲標記使得更新延遲到下次需要更新or詢問到的時候. 此處建議在紙