liu_runda

摘要： "E2. Voting (Hard Version)" 題意: 有n個人, 你想讓他們都給你投票. 你可以選擇花費pi收買第i個人, 或者如果有mi個人已經給你投票了, 那么第i個人會自動給你投票. 不妨把題目等價為, 給n個人排一個先后投票的順序, 假設在這個順序中, 第k個投票的人, 它的mi不 閱讀全文

摘要： "D. Salary Changing" 大意: 有n個變量, 每個變量有一個取值區間, 要求給這n個變量賦值, 使得n個變量的和不超過S且中位數盡量大(n一定為奇數) 二分答案, 中位數大于等于mid就是問能不能有(n+1)/2個變量的值大于等于mid, 排序貪心就完事了. 閱讀全文