時間限制: 1 sec 記憶體限制: 128 mb
題目描述
輸入輸入包含3行，第一行包含乙個整數n（1<=n<=100000）表示有n個地鼠從地上冒出來，第二行n個用空格分隔的整數表示每個地鼠冒出後停留的時間（maxt<=50000），第三行n個用空格分隔的整數表示每個地鼠被敲擊後會增加的分值v（v<=1000）。每行中第i個數都表示第i個地鼠的資訊。
輸出輸出只有一行乙個整數，表示所能獲得的最大遊戲總分值。
樣例輸入
5樣例輸出5 3 6 1 4
7 9 2 1 5
24提示
30%的資料保證n<=100, t<=500,v<=50
60%的資料保證 n<=10000,t<=3000,v<=500
100%的資料保證 n<=100000,t<=5000,v<=1000
維護乙個堆，把價值小的去除
#include #include #include using namespace std;
const int maxn = 1e5+5;
struct ratrat[maxn];
bool compare(rat a,rat b)
else
} }printf("%d\n",ans);
return 0;
}
打地鼠遊戲
題目描述 輸入輸入包含3行，第一行包含乙個整數n 1 n 100000 表示有n個地鼠從地上冒出來，第二行n個用空格分隔的整數表示每個地鼠冒出後停留的時間 maxt 50000 第三行n個用空格分隔的整數表示每個地鼠被敲擊後會增加的分值v v 1000 每行中第i個數都表示第i個地鼠的資訊。輸出輸出...
5502 打地鼠遊戲
題目 思路 先按小鼠出現的時間從小到大排序，用nt記錄消耗的時間，當小鼠停留的時間大於nt時，將價值加到總價值上去，否則，用此小鼠的價值和已經加上去的小鼠的最小價值比較，判斷是否加上它。用優先佇列，因為優先佇列預設從大到小排序，所以要將小鼠價值的負值加到佇列中。include include inc...
打地鼠遊戲（貪心）
照例化簡題意 0點n個任務，每個任務有乙個權值和乙個消失時間，要在消失之前完成才會獲得價值，求最大值 solution 蒟蒻一開始居然往dp上想。集訓的東西，我卻忘了，看來還沒消化完啊。最後歪歪出來乙個類似正解的東西但是我搞崩掉了.首先，在每個點完成消失的東西，然後在空閒的點找最大的完成。貌似是對的...