hdu 2037 今年暑假不AC

2021-10-16 04:26:33 字數 286 閱讀 2497

題意:

已經知道了所有的電視節目的轉播時間表,目標是能看盡量多的完整節目。

解法:我的解法:

根據節目開始時間排序,然後進行對每個點進行深度優先搜尋,求出最大值。最後感覺時間會超限而放棄了。

正確解法:

貪心演算法,先按結束時間從小到大排序。然後從第乙個節點出發,尋找大於等於結束時間的第乙個節點,再用該節點接著重複操作直到結束。

總結:原來加上了對結束時間相同時排序的判斷,後來發現對結果不影響,因為求的是個數。

對開始時間排序,不能將時間段重疊的節目區分開。

HDU 2037 今年暑假不AC

題目 hdu 2037 今年暑假不ac 解題思路 簡單貪心 對節目時間的結束時間由小到大進行排序,排序用sort或者qsort都可以,讓結束的早的時間排在前面,為後面的節目留出充足的時間,只要下乙個節目的的開始時間大於等於上乙個節目的結束時間就可以了。include includestruct ac...

HDU 2037 今年暑假不AC

problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心...

HDU 2037 今年暑假不AC

description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心國家大事 非常6...