有nn
條指令。每個指令有以下兩種格式。
在忽略最後乙個e
e指令的前提下求最大價值。
居然是貪心。。。
對於每乙個e
e指令，我們不能執行超過xx個c
c指令，那麼很明顯，肯定是要盡量多執行c
c指令並且執行價值較大的指令。
那麼就將讀入到的指令放入乙個小根堆裡，每次當執行的c
c指令超過x
x條時，就刪除小根堆的最小元素，這樣就可以保證所得到的價值最大。
然後對於c
c指令就直接將元素插入堆即可。
#include
#include
#include
using
namespace std;
int n,a[
200100
],sum;
char c;
priority_queue<
int> q;
intmain()
cin>>c>>a[n];if
(q.size()
)//判斷最後是否有x個元素
while
(q.size()
)printf
("%d\n"
,sum)
;return0;
}
JZOJ3487 劍與魔法
description 萬老師聽說某大國很流行穿越，於是他就想寫乙個關於穿越的劇本。閒話休提。話說老師穿越到了某乙個劍與魔法的大陸。因為如此這般，所以老師從維娜艾那裡得到了預言。老師一共被告知了若干件按順序結算的事件。這些事件分為兩類 戰役事件 case 穿越回去事件 end 戰役事件可以選擇是否參...
劍與魔法 dragons
operatorname ssl比賽1 142萬老師聽說某大國很流行穿越，於是他就想寫乙個關於穿越的劇本。閒話休提。話說老師穿越到了某乙個劍與魔法的大陸。因為如此這般，所以老師從維娜艾那裡得到了預言。老師一共被告知了若干件按順序結算的事件。這些事件分為兩類 戰役事件 case 穿越回去事件 end ...
劍與魔法 dragons 優先佇列
題目描述 萬老師聽說某大國很流行穿越，於是他就想寫乙個關於穿越的劇本。閒話休提。話說老師穿越到了某乙個劍與魔法的大陸。因為如此這般，所以老師從維娜艾那裡得到了預言。老師一共被告知了若干件按順序結算的事件。這些事件分為兩類 戰役事件 case 穿越回去事件 end 戰役事件可以選擇是否參加，參加了之後...