看到這道題我秒想了網路流
,搞了下沒出來,發現是個簡單的貪心,不難想。
設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...