第九届北京化工大学程序设计竞赛训练总结【7/10】

Ac题数：5

总罚时：862

菜，菜 。

A.观察到n的范围不大，我们直接折半暴力枚举然后二分查找即可。

B.

C.题意题，读懂了题意，我们Bfs去走十步就行了。注意题面描述部分文字有问题，但是不影响做题= =.好像有SPJ，但是题面上好像没有提示= =.我的Ac代码都没有对上样例。

D.考虑二分图判定是否存在奇数环是否有解，如果有解，直接跑匈牙利求最大匹配即可。我是萌萌哒D题题解

E.全场水题= =

F.

G.位压缩优化内存，我是萌萌哒G题题解

H.

I.贪心一下即可，我们将y按照从小到大排序，那么一定需要排序后第一个站点y==0才可能存在解，那么接下来我们只要按照排列顺序，逆序考虑，x当做上车人数，y当做下车人数即可，如果车上人数>=下车人数，才行，一路判定下去就行了。

J.全场水题= =