賽題#b:p5462x龍珠 | 滿分:100分
發乙個set做法
維護兩個set，乙個按照順序排序，乙個按照值排序。
每次從大往小取，問題就變成了判斷這個最大值後面是否有數，直接檢視一下按照順序排序的該數是否有後繼。
編譯記得用c++11，請安心食用。
(為了方便理解，按照順序排序的set寫得不夠優美)
//@winlere
#include#include#include#include#include#includeusing namespace std; typedef long long ll;
inline int qr()
typedef pair < int , int > node;
#define x first
#define y second
#define mk make_pair
set < node > s;
set < int ,greater < int > > s1;
int n;
const int maxn=1e5+5;
int arc[maxn];
vector < int > ve;
int main()}}
int cnt=0;
for(auto t:ve) printf("%d%c",t,++cnt==n?'\n':' ');
return 0;
}
洛谷 P5462 X龍珠
鏈結 x龍珠 是一款益智小遊戲。遊戲中有 n 2 n n 2 n 個編號互不相同龍珠按照給定的順序排成乙個佇列，每個龍珠上面都有乙個編號。每次操作時，選擇並取出龍珠佇列中相鄰的兩個龍珠，放到目標佇列的末尾 目標佇列最開始是空的，且這兩個龍珠的前後順序不變 然後去除原龍珠佇列的空隙。反覆多次，直到原龍...
尚矽谷Mysql高階day12 p54 62
今天是2021 1 10。1.偏向於myisam引擎，開銷小，加鎖快，發生鎖衝突的概率較高。不會產生死鎖，加鎖的粒度較大，所以併發效率也較低 2.show open tables 檢視所有庫的鎖 3.lock table 表名 read write，給表新增讀鎖或者寫鎖 4.會話s1對book表加了...
題解 P2058 海港
我們注意到資料範圍，發現二維陣列並不可取，但是我們又注意到 k i 3 105 ki 3 10 5，所以採取一種新的思想 將所有人都讀在乙個一維陣列裡面 使用乙個佇列 q q 來儲存第 i role presentation i i艘船上人數的範圍，即 q q 儲存的是兩個數 l r role pr...