題目大意：
n個莊家。你可以到莊家那邊下注，每次可以猜大猜小，猜一次一元錢。每一次開彩前，你都可以到任意個莊家那裡下賭注。如果開彩結果是大，你就可以得到你之前猜大的莊家相應的ai元錢。如果開彩結果是小，你就可以得到你之前猜小的莊家相應的bi元錢。你可以在同乙個莊家那裡既猜大又猜小（這樣是兩塊錢），也可以什麼都不猜（這樣不用錢）。但是陰險狡詐的莊家會根據你下注的資訊控制開彩的結果，讓你贏的錢數盡量少。問怎麼樣下注，才能贏走最多的錢。輸出乙個四位小數。
對於100%的資料，1≤n≤100000。
雙指標。
一開始看到這題的時候想複雜了，沒寫出來。聽了機房dalao講解還是很簡單的。
我們假設開彩結果是大，那麼會贏\(suma\)元，小會贏\(sumb\)元，那麼最後多的錢就是\(min(suma, sumb) - x - y\)，\(x, y\)代表買大，小買了幾張。
然後我們將所有的從大到小排序，然後強制讓\(suma\)或\(sumb\)為較小值，然後雙指標搞一下就好了。
#include using namespace std;
const int n = 1e5 + 5;
int n;
double ans, a[n], b[n];
int cmp(double a, double b)
int main()
if(x > n) break;
ans = max(ans, sumb - (i + x));
}suma = 0, sumb = 0, x = 1;
for(int i = 1;i <= n; i++)
if(x > n) break;
ans = max(ans, suma - (i + x));
}printf("%.4lf", ans);
return 0;
}
0928考試T2 亂搞
題目大意 給定k個數字序列，請將它們合併為乙個，滿足本來在同一序列中的兩個數的相對位置不變。定義乙個序列a的不和諧度為序列中使得a i a i 1 成立的i的總數，請輸出一種合併方案，使得合併後的序列不和諧度最小。考場上算錯時間複雜度了，以為可以切了的，沒想到拿了80。我想的是貪心 假設已經填入 i...
1101上午考試T4
題目大意 有 n 輪比賽，最終成績由這 n 輪比賽中贏的輪數決定。如果在第 i 輪比賽賽選擇積極應戰，並且前 i 1 輪比賽中取得了 j 勝的話，那麼第 i 輪比賽的勝率概率為 p i j 這裡我們保證了對於同乙個 i，p i j 關於 j 的上公升保持單調不上公升 也就是說 p i j p i j...
考試總結T2（接上次整的T1）
首先說一句,樹的每個元素的名稱的問題,那個叫jie點的東西 具體是節點還是結點.baidu百科寫的是結點.本文章將不考慮到底這倆字怎麼寫.所以兩種都可能出現 t2描述 扶蘇翻遍了歌單卻沒有找到一首歌能做這個題的題目背景，於是放上了扶蘇最喜歡的一首 不老夢 與day1的第二題一樣，今天的第二題依然是一...