題目鏈結nyoj 208
我原以為是取每個deadline的最大值。。。（我還嘲笑為甚難度是4）結果直接wa。冷靜下來之後讀題，發現只要在deadline之前賣出去就行。所以正確的貪心策略是先從最值錢的貨物開始售賣，如果當前的貨物所在deadline已經**了東西，那就在1~deadline之間查詢哪天能賣出去。修改之後，ac。
**: view source on github
我在github上建立了乙個倉庫，用於存放已經ac的題目的源**。如果各位有未收錄的題目或者有更好的解法，歡迎fork倉庫+pr~ 讓我們共同建立乙個ac**集中倉庫，造福acm beginner ~
NYOJ 找點 貪心
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a...
NYOJ 找點 貪心
上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，b 0 a b 100 表示區間的兩個端點。輸出乙個整數，表示最少需要找幾個點。...
牛站（貪心 暴力做法）
題目目前看下來貌似我的做法的複雜度是比較優秀，是 o n 3 當然，n 101 首先，點的個數最多是邊的個數加一，這個很好理解。我們開始思考，走這麼多邊，肯定是要走環的，對吧，那麼有乙個假想，如果他就是在一條最短路上的最小邊反覆橫跳呢？我們用 表面否的演算法 bellman ford演算法 處理起點...