摘要：
P2680 运输计划 首先看到最大的最小要想到二分 之后考虑check.. 我们将道路长度>mid的标记,找出被所有道路标记的边,去掉其中最大的,之后再和mid比较即可. #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC opti 阅读全文
摘要：
P2120 [ZJOI2007]仓库建设 怎么说呢？算是很水的题了吧... 只要不要一开始就把dp想错就行... #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+10; const l 阅读全文
摘要：
376. 机器任务 最小点覆盖==最大匹配. 最小点的覆盖由于所有的边,所以对于每一个边来说,两边的点至少要选一个.. 这就是最小点覆盖的2性质... 针对于这道题我们思考对于每个任务,要求a[i],b[i]至少要有一个模式,所以我们就将a的模式放一边,b的模式放一半,对于每一个任务连边 最后做最大 阅读全文
摘要：
375. 蚂蚁 首先我们需要将题意转换成我们能处理的意思： 不想交==最短 如此图,a与d,b与c相连则会相交,由于相交所以必有1+2+3+4>5+6，所以a与c，b与d距离最短切不想交 由于相交不然会出现上图的三角形,所以我们控制总和最小,则必不相交... 之后我们跑二分图带权最小即可. 这里用的 阅读全文
摘要：
374. 导弹防御塔 挺好的题... 我们首先要求最小的时间,先想到二分.之后将问题转换为判定性问题.. 考虑我们知道一个时间mid,考虑如何判断能否将全部的敌人都杀死.. 首先对于每一个防御塔,我们可以算出他发射了多少个导弹.. 之后我们分析，每一个导弹只能大众一个敌人,一个敌人只能被一个导弹打到 阅读全文