Wannafly挑戰賽1B 二分)

2021-08-09 07:52:03 字數 523 閱讀 7489

題解:把所有區間的異或和都求出來並且吧右端點放入陣列中,最後列舉每個區間二分查詢前面有幾個右端點的區間小於該區間的左端點,最後答案就是該總和。

#include#include#include#include#include#include#includeusing namespace std;

typedef long long int ll;

#define x first

#define y second

const int mx = 2e5+5;

int a[1005];

vectorg[mx];

int n;

int main()

long long ans = 0;

for(int i = 1; i <= n; i++)

}for(int i = 1; i <= n; i++)

}printf("%lld\n",ans);

}return 0;

}

Wannafly挑戰賽5 B 數學規律

題目描述 這個比賽,歸根結底就是控制乙個虛擬的小拖拉機跑完整個賽道。一般一場比賽會有 9 個到 13 個賽道,最後看能跑完多少個賽道。通常在一場可程式設計拖拉機比賽中,分別會有實際參賽隊伍數 10 20 30 向下取整的隊伍獲得金 銀 銅牌,其餘隊伍獲得榮譽提名,俗稱 鐵牌 但是主辦方往往會多準備一...

Wannafly挑戰賽15 B 車輛安排

鏈結 題目描述 有n個隊伍,每個隊伍的人數小於等於5,每輛車最多坐5個人,要求乙個隊伍的人都在一輛車上,求最少的車數 輸入描述 第一行n 第二行n個數,表示每個隊伍的人數 輸出描述 輸出最少車數 示例1 輸入3 3 4 5 輸出 備註 n 1e5 每個數小於等於5 貪心 4個人的只能和1個人的拼車 ...

Wannafly挑戰賽14 B 字典樹

題目描述 在乙個 minecraft 村莊中,村長有這一本小寫字母構成的名冊 字串的表 每個名字旁邊都記錄著這位村民的聲望值,而且有的村民還和別人同名。隨著時間的推移,因為沒有村民死亡,這個名冊變得十分大。現在需要您來幫忙維護這個名冊,支援下列 4 種操作 插入新人名 si,聲望為 ai 給定名字字...