![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZOJ
北狗最光阴1
这个作者很懒,什么都没留下…
展开
-
ZOJ 1409 Communication System
这题用的是贪心算法,不过在贪心之前还是要进行部分处理的。首先就是题目要求B/P尽可能的大,所以P应该尽可能的小,B应该尽可能的大。但是B和P的处理方式是不一样的,B是所有带宽中最小的那一个,P是所有设备的总价钱,所以我能想到一个方法就是一个一个的枚举B,本来我是不敢这样想的,可是题目给的时间比较长,我觉得应该问题不大,当我运行之后,竟然只是0ms,让我吃了一惊。然后再选择设备,这时候就要用到贪原创 2015-02-03 22:43:41 · 543 阅读 · 0 评论 -
ZOJ 1586 QS Network
这题还是用最小生成树的模板就可以解决,不过在边的值上面要稍微处理一下。#include #include #include #include using namespace std;const int N=1000;const int inf=1<<28;int cost[N][N],mincost[N],brand[N];bool used[N];int n;int pr原创 2015-02-15 15:13:04 · 515 阅读 · 0 评论