題解 辯論 貪心

2021-09-28 23:15:39 字數 1058 閱讀 8645

看到這道題我秒想了網路流,搞了下沒出來,發現是個簡單的貪心,不難想。

設a ,b

a,ba,

b表示支援議題1

11的人數和支援議題2

22的人數,沒選乙個就把對應的+1,

−1+1,-1

+1,−

1

/*******************************

author:galaxy yr

lang:c++

created time:2023年10月24日 星期四 08時07分28秒

*******************************/

#include

#include

#include

using

namespace std;

struct io

}cin;

int n,a,a,b;

long

long ans;

priority_queue<

int>x,y,z;

//(-1,-1),(1,-1),(-1,1)

bool

check()

void

solve()

if(!b)if

(a>

0&& b>0&&

!y.empty()

&&!z.

empty()

) a--

,b--;if

(y.empty()

&& z.

empty()

)if(y.empty()

)if(z.empty()

)}intmain()

while

(true

)printf

("%lld\n"

,ans)

;return0;

}

培訓貪心題解

在第乙個城市加滿,之後每到乙個城市加一公升油,直到滿足最低油耗量。注意有可能在第乙個城市就超過最低油耗量。include using namespace std int main 使用k次最大值的表情,再使用一次第二大值的表情,迴圈直到m次。include using namespace std l...

貪心 ddl(題解)

題意 zjm 有 n 個作業,每個作業都有自己的 ddl,如果 zjm 沒有在 ddl 前做完這個作業,那麼老師會扣掉這個作業的全部平時分。所以 zjm 想知道如何安排做作業的順序,才能盡可能少扣一點分。思路 貪心的思想 因為每一項作業完成需要的時間相同,所以先完成分數多的扣的分越少,為了完成盡可能...

Crossing River 題解 貪心

t組資料 t 20 給你n個人 n 1000 過河,每個人都有權值,一條船,每次船最多運2個人,每次的花費為兩個人的較大花費 求所有人都過河需要的最小花費 經典的過河問題,記錄一下 先將權值從小到大排序一下 每次運兩個人顯然有兩種最優的方法 1 先運 a 1 a 2 過去,a 1 回來,再運 a n...