摘要:
375. 蚂蚁 首先我们需要将题意转换成我们能处理的意思: 不想交==最短 如此图,a与d,b与c相连则会相交,由于相交所以必有1+2+3+4>5+6,所以a与c,b与d距离最短切不想交 由于相交不然会出现上图的三角形,所以我们控制总和最小,则必不相交... 之后我们跑二分图带权最小即可. 这里用的 阅读全文
摘要:
374. 导弹防御塔 挺好的题... 我们首先要求最小的时间,先想到二分.之后将问题转换为判定性问题.. 考虑我们知道一个时间mid,考虑如何判断能否将全部的敌人都杀死.. 首先对于每一个防御塔,我们可以算出他发射了多少个导弹.. 之后我们分析,每一个导弹只能大众一个敌人,一个敌人只能被一个导弹打到 阅读全文