題目鏈結
題意：在乙個n*m的魚塘裡面放置k條魚，每次可以選定乙個r*r的矩陣並獲得矩陣內魚的數量的分數。請問該如何在魚塘裡面放置魚，使得最後的期望得分最大。
思路：直接通過列舉放置魚的位置計算期望得分明顯非常非常不現實，於是我們換一種計算思路我們去計算各點放置魚之後可以得到的期望得分，然後取前k大的位置得分即可得到題目所說的答案。有乙個明顯的結論(r,r)這點的期望得分一定期望得分最高的點之一，於是解決方案就出來了。以(r,r)為起點向四個方向進行bfs,以map代替vis標記並用priority_queue維護資料，取前k大期望得分點進行累加。
c++**：
#includeusing namespace std;
int n,m,r,k;
double ans=0;
int dx[4] = ;
int dy[4] = ;
struct node
bool ok( int x , int y )
int main()}}
printf ( "%.10lf\n" , ans );
return 0;
}
Codeforces 703D 樹狀陣列
codeforces 703d 題意 給1e6長度的區間，每個單位代表乙個數。給1e6個詢問，每次問區間內出現次數為偶數次的數異或和。思路 賽中的時候想莫隊水過去，結果pretest都沒過233 正解是樹狀陣列。首先假設是奇數次的話，就是乙個簡單字首和。現在偶數次，有乙個處理技巧就是記錄這個區間出現...
codeforces 523D 優先佇列
題意 給你n個任務單和k個機器，每個任務單有兩個變數開始的時間，完成所需要的時間，問你最優去做的話，每個訂單的結束時間是？題解 題目保證了資料是遞增排序的，那麼我們就不用sort了，直接做。然後這裡有個小套路 因為題目可以有k個機器，那我們可以先用k個0進去乙個優先佇列以達到模擬k個優先佇列的作用，...
CodeForces 1060D（思維 貪心）
n個人圍成乙個圈吃飯，每個人都要求自己的左右兩邊至少有多少座椅，求最少的座椅數量 第一次做這種題，看了好久沒有思路，仔細想一想，每次挑選左右座椅最大的那個加起來，最後得出的就是最小座椅數量。因為是乙個圈，選擇大的那一邊，下一次選擇就會把另一邊給覆蓋 include using namespace s...