2018CCPC網路賽A(優先佇列,思維)

2022-08-17 14:36:18 字數 482 閱讀 7052

#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...