CodeForces 1060D(思維 貪心)

2021-09-20 04:20:19 字數 394 閱讀 2966

n個人圍成乙個圈吃飯,每個人都要求自己的左右兩邊至少有多少座椅,求最少的座椅數量

第一次做這種題,看了好久沒有思路,

仔細想一想,每次挑選左右座椅最大的那個加起來,最後得出的就是最小座椅數量。

因為是乙個圈,選擇大的那一邊,下一次選擇就會把另一邊給覆蓋

#include using namespace std;

typedef long long ll;

int a[100005],b[100005];

int main()

sort(a,a+n);sort(b,b+n);

long long ans=0;

for(int i=0;icout

}

Codeforces 703D 樹狀陣列

codeforces 703d 題意 給1e6長度的區間,每個單位代表乙個數。給1e6個詢問,每次問區間內出現次數為偶數次的數異或和。思路 賽中的時候想莫隊水過去,結果pretest都沒過233 正解是樹狀陣列。首先假設是奇數次的話,就是乙個簡單字首和。現在偶數次,有乙個處理技巧就是記錄這個區間出現...

codeforces 912D 期望計算

題目鏈結 題意 在乙個n m的魚塘裡面放置k條魚,每次可以選定乙個r r的矩陣並獲得矩陣內魚的數量的分數。請問該如何在魚塘裡面放置魚,使得最後的期望得分最大。思路 直接通過列舉放置魚的位置計算期望得分明顯非常非常不現實,於是我們換一種計算思路我們去計算各點放置魚之後可以得到的期望得分,然後取前k大的...

codeforces 523D 優先佇列

題意 給你n個任務單和k個機器,每個任務單有兩個變數開始的時間,完成所需要的時間,問你最優去做的話,每個訂單的結束時間是?題解 題目保證了資料是遞增排序的,那麼我們就不用sort了,直接做。然後這裡有個小套路 因為題目可以有k個機器,那我們可以先用k個0進去乙個優先佇列以達到模擬k個優先佇列的作用,...