小美和小團最近沉迷可樂。可供ta們選擇的可樂共有k種，比如可口可樂、零度可樂等等，每種可樂會帶給小美和小團不同的快樂程度。
ta們一共要買n瓶可樂，每種可樂可以買無限多瓶，小美會隨機挑選其中的m瓶喝，剩下的n-m瓶小團喝。
請問應該如何購買可樂，使得小美和小團得到的快樂程度的和的期望值最大？
現在請求出購買可樂的方案。
第一行三個整數n，m，k分別表示要買的可樂數、小美喝的可樂數以及可供選擇的可樂種數。
接下來k行，每行兩個整數a，b分別表示某種可樂分別給予小美和小團的快樂程度。
對於所有資料，1 <= n <= 10,000, 0 <= m <= n, 1 <= k <= 10,000, -10,000 <= a, b <= 10,000
輸出一行k個整數，第i個整數表示購買第i種可樂的數目。
如果有多解，請輸出字典序最小的那個。
對於兩個序列 a1, a2, …, ak, b1, b2, …, bk，a的字典序小於b，當且僅當存在乙個位置i <= k滿足：
ai < bi且對於所有的位置 j < i，aj = bj；
輸入
2 1 2
1 23 1
輸出0 2
說明一共有三種購買方案：
1. 買2瓶第一類可樂，小美和小團各喝一瓶，期望得到的快樂程度和為1+2=3；
2. 買1瓶第一類可樂和1瓶第二類可樂，小美和小團各有二分之一的概率喝到第一類可樂，另有二分之一的概率喝到第二類可樂，期望得到的快樂程度和為1*0.5+3*0.5+2*0.5+1*0.5=3.5；
3. 買2瓶第二類可樂，小美和小團各喝一瓶，期望得到的快樂程度和為3+1=4。
期望最大的話 以為兩個的概率是固定的 為 m/
n,與1
−m/n
m /n
,與1−
m/
n所以 只要相乘最大的那種方案就行了，
大水題。。。。
ac**
#pragma comment(linker, "/stack:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ls st<<1
#define rs st<<1|1
#define fst first
#define snd second
#define mp make_pair
#define pb push_back
#define ll long long
#define pii pair
#define vi vector
#define clr(a,b) memset(a, (b), sizeof(a))
#define all(x) x.begin(),x.end()
#define rep(i,s,e) for(int i=(s); i<=(e); i++)
#define tep(i,s,e) for(int i=(s); i>=(e); i--)
const
int inf = 0x3f3f3f3f;
const
int maxn = 2e5+10;
const
int mod = 1e9+7;
const
double eps = 1e-8;
void fe()
ll read()
while (ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
return x*f;
}struct node p[maxn];
double arr[maxn],brr[maxn], crr[maxn];
int main(int argc, char
const *argv)
}for(int i = 0; i < k; i++)
else
}cout
<< "\n";
return
0;}
2018 CodeM 資格賽 下單
這道題目應該算簽到題了吧 我大概掃了一下，感覺這道題目應該是最簡單的 注 如果您現在還沒有ac，並且比賽還沒有結束，我建議再想想，認真再重新讀下題目描述，或許你就會發現原來是自己想複雜了 不管你是不是這樣的情形，反正我當時是這樣的，哈哈 程式設計 1000分 下單 時間限制 c c 1秒，其他語言 ...
2018 CodeM資格賽 第三題 世界盃
題意 給16支球隊互相勝利的概率，問每支球隊獲勝的概率。世界盃就要開始啦！真真正正的戰鬥從淘汰賽開始，現在我們給出球隊之間的勝負概率，來 每支球隊奪冠的可能性。在接下來的篇幅中，我們將簡單介紹淘汰賽階段的規則。淘汰賽階段的90分鐘常規時間內 含補時階段 進球多的球隊取勝，如果參賽雙方在90分鐘內 含...
CodeM資格賽E 數碼 題解
題意 給定兩個整數 l 和 r 對於所有滿足1 l x r 10 9 的 x 把 x 的所有約數全部寫下來。對於每個寫下來的數，只保留最高位的那個數碼。求1 9每個數碼出現的次數。思路首先我們只需要能求出從1到x的答案，然後減就好了，對於不超過x 的數，就要在這個的最高位的計數上加x x 並記錄下x...