#include
using namespace std;
priority_queue>q;
int main()
);//**
q.push();//賣出
tmp=x+q.top().first;//如果前面沒有比它更小的,相當於放進去乙個標記為1的
//如果有比它更小的,相當於執行買賣
if(q.top().second==1)//除了第一次進佇列的價值以外都是標記為2的在前,當它第一次被交易時,
//不記次數,相當於之前的商品公升值,如果計數則會超出答案
times+=2;//交易兩次
sum+=tmp;
q.pop();
}printf("%lld %d\n",sum,times);
}return 0;
}//曾經嘗試不使用pair放入佇列,或者多重集公升序排序,另開vis陣列來判斷是否增加times,結果re,反思+自閉
2018CCPC女生賽 樹上莫隊
簽到題這裡久懶得寫了。total submission s 2602 accepted submission s 559 題意 求最大的n,滿足n a log2 n b k 思路 二分即可,log2要手寫,然後就是注意判pow是否超過long long。include define ll long ...
2018CCPC網路賽部分題題解
通過這場比賽再次認識到自己的菜,被大佬們吊著錘。開場的乙個小時節奏還算不錯,先過了1004,1009也有思路。接著,伺服器就炸了。交上去的一發也wa了,比賽中途居然在一直刷網頁。還好1009把bug找出來a掉了。可是1003還是找不出規律啊,1010的dp還是不會優化啊,1001貪心也貪錯了啊。不說...
秦皇島2018CCPC現場賽
所有的磨難挫折,都該慶幸,它來的還不算晚.大海我來了 來之前,就聽說這裡有海,很欣喜.畢竟乙個土生土長的山西人,還沒 看過大海.坐了一夜的火車,下車直奔博維酒店,距離比賽地點特別近,步行10分鐘,搞定了報道,然後就回酒店補覺了.下午ge掉了開幕式,在熱身賽開始前,堪堪來到賽場.熱身賽 cqw和xzw...