hdu4932(推理+貪心)

2014/8/10第一次作BestCoder的題目,第一題大水題,第二題也就是本題,按本身的思路寫的一下,ac了,可是重判的時候仍是wa了。這是一道貪心+推理題,有點考驗咱們的思惟,感受本身的思想太菜了,已經幾回遇到貪心的題目都沒有本身ac掉,哎。 題意:給定n個點,而後要咱們有線段去覆蓋那麼這n個點,要求線段不重疊,而且線段的長度要相等。 思路:首先要推出,線段的長度只能是相鄰點之間的距離D,或
相關文章
相關標籤/搜索