題解 P5594 XR 4 模擬賽

2022-05-06 23:42:12 字數 434 閱讀 4084

p5594 【【xr-4】模擬賽】

洛谷10月月賽 ii & x round 4 div.2前兩道簽到題還是很簡單的,基本上是半小時內一遍過兩題

看看題解,這題stl做法有用set輸出size的和vector+unique的,我在打二維陣列**的時候突然發現可以用bitset代替

用二進位制數記錄每天每場比賽有無的情況(有的話就把那一位變成1),用bitset中的count輸出二進位制數1的個數即可

#include#includeusing namespace std;

int n,i,m,k,x;

bitset<1001> a[1001];

int main()

for (i=1;i<=k;i++)

printf("%d ",a[i].count());

}

Wannafly模擬賽4 題解

a fst是一名可憐的小朋友,他很強,但是經常fst,所以rating一直低迷。但是重點在於,他非常適合acm!並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本,但是fst發現,在 能承受的範圍內,筆記本的記憶體和速度是不可兼得的。可是,有一些筆記本是被另外一些 完虐 的,也就...

20200718模擬賽4題解

題目描述 輸入格式 輸出格式 樣例輸入 4 20 300 40 400 340 700 360 600樣例輸出 415 include include include define ll long long define int long long using namespace std const...

P5597 XR 4 復讀 思維題 二叉樹合併

戳這裡檢視 由於這是乙個無限大的完全二叉樹,所以不合法的方案僅存在於跳到根節點的父親這一種,且由於指令會無限重複,所以我們必須保證指令會使得離開被標記的子樹的時候,所有被標記的點已經全部訪問完,因為我們不會折返回去向上跳的 那麼我們考慮列舉它是經過哪條路徑,從哪個點離開整顆子樹的,只要保證在走這條路...