由於每
個人只能
匹配一種
飲料
由於每個人只能匹配一種飲料
由於每個人只
能匹配一
種飲料
所 以可
以看成匹
配問題,
並且匹配
有權值,
所以用最
大費用最
大流
所以可以看成匹配問題,並且匹配有權值,所以用最大費用最大流
所以可以看成
匹配問題
,並且匹
配有權值
,所以用
最大費用
最大流
ⅰ .源
點向6種
字串連
邊,流量
無限大,
權值為0
ⅰ.源點向6種字串連邊,流量無限大,權值為0
ⅰ.源點向6
種字串
連邊,流
量無限大
,權值為
0 ⅱ .每
種字串
向對應的
第i喜歡
的飲料連
邊,流量
是這種字
符串個數
,權值是
4−
iⅱ.每種字串向對應的第i喜歡的飲料連邊,流量是這種字串個數,權值是4-i
ⅱ.每種字元
串向對應
的第i喜
歡的飲料
連邊,流
量是這種
字串個
數,權值
是4−iⅲ.
3種飲料
分別向匯
點連邊,
流量無限
,權值是
0ⅲ.3種飲料分別向匯點連邊,流量無限,權值是0
ⅲ.3種飲料
分別向匯
點連邊,
流量無限
,權值是
0 跑 模板
就好
跑模板就好
跑模板就
好
#include using namespace std;
const int maxn=2e5+10;
const int inf=1e9;
int a,b,c;
int t,n,ss,tt,vis[12],dis[maxn],maxcost,inflow[maxn],pre[maxn];
struct pd[maxn]; int head[maxn],cnt=1;
void add(int u,int v,int flow,int w),head[u]=cnt;
d[++cnt]=(p),head[v]=cnt;
} string s,zi[9]=;
bool spfa()
ss=0,tt=10,maxcost=0,cnt=1;
for(int i=1;i<=6;i++) add(ss,i,vis[i],0);
for(int i=1;i<=6;i++)
for(int j=0;j<=2;j++)
add(7,tt,a,0);
add(8,tt,b,0);
add(9,tt,c,0);
dinic();
cout << maxcost << endl;
}}
2020百度之星初賽二 Covid
problem description 科學家小沃沃在研究病毒傳播的規律，從而控制疫情。有 n 個人，編號分別為 1,2,n。我們用螢光粉代替病毒，編號為 1 的人，在第 0 時刻塗上了螢光粉，剩下的人在第 0 時刻沒有塗。對於第 i 個人，我們知道這個人在哪些時刻出現在了哪些地方。如果時刻 t，某...
2020百度之星初賽二 Poker（數學）
problem description 小沃沃在玩乙個有趣的遊戲。初始他有 n 塊錢，每一輪他需要投入至少 m 塊錢，系統會拿走其中 p 的錢，並把剩下的錢還給他。請問在最優情況下，小沃沃最多可以玩多少輪？假設當前一輪小沃沃投入了 x 塊錢，那麼他可以收回 x 1 p 塊錢，其中 a 表示 a 取下...
2020百度之星初賽一 B GPA
problem description 小沃沃一共參加了 4 門考試，每門考試滿分 100 分，最低 0 分，分數是整數。給定四門考試的總分，請問在最優情況下，四門課績點的和最高是多少？分數與績點之間的對應關係如下 95 100 4.3 90 94 4.0 85 89 3.7 80 84 3.3 7...