2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)训练总结【7/10】

来源:互联网 发布:信用卡和淘宝有合作 编辑:程序博客网 时间:2024/05/18 06:20

A.反向建图,处理出各种极限情况即可,我是萌萌哒A题题解

B.

C.正难则反,反向考虑转化问题贪心即可,我是萌萌哒C题题解

D.全场题,水题,暴力即可。

E.Dp,我是萌萌哒E题题解

F.最小割,考虑将问题转化为二分图然后建边,我是萌萌哒F题题解

G.

H.全场题,水题,暴力预处理出所有满足条件的数即可。

I.

J.计算几何+二分,队长已搞掉。

阅读全文
0 0