05 2019 档案
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24945 Accepted: 10985 Description Cows are such finicky eaters. Each cow has a prefe
阅读全文
摘要：原题链接 因为数据太水，我直接一发暴力过了......
阅读全文
摘要：这几天去搞了搞基础的算法，就把网络流放了几天，现在上来总结一下网络流的各种变体，有类似题目的话我尽量会附加。 最小割 所谓图的割，指的是对于某个顶点集合S， 从S发出指向S外部的那些边的集合，记为割(S, V\S)。这些边的容量之和被称为割的容量。对应到流的图中，如果有源点s belong to S
阅读全文
摘要：原题链接 参考代码：
阅读全文
摘要：原题链接 这是我自己Clone的专题，A，B题解昨天发过了 C：参考代码： D：参考代码： E：参考代码： F：参考代码： G：参考代码：
阅读全文
摘要：原题链接 参考代码： 原题链接 参考代码：
阅读全文
摘要：二分法的主题思路就是逐步逼近，所以这道题的思路自然一目了然，做题思路也是... 本题大意：题主过生日，它买了N块半径为R[ i ]，高为1的圆柱形蛋糕，现在他要将这N块蛋糕等分给F + 1个人，为了好看分出来的每块蛋糕必须是从一整块上分割下来的，体积一样形状不限。 本题思路：那就是求那个最大的平均值
阅读全文
摘要：本题大意：在坐标轴上有n个点，现在打算在这n个点上建立c个牛棚，由于牛对厂主的分配方式表示很不满意，它很暴躁，所以它会攻击离它很近的牛来获得快感，这件事让厂主大大知道了，他怎么可能容忍？所以他决定有策略的对牛进行分配仓库，他想让每头牛之间的距离尽可能远，现在他来求助你...... 本题思路：本题一看
阅读全文
摘要：题目链接 本题大意：给你n个长度为value[ i ]的长木板，让你切割成为等长的k份，问你切割的最大长度是多少。 本题思路：其实很容易可以想到先找到一个上界和一个下界，开始枚举里面的所有长度，取最长的那个即可，此时发现长度为浮点型朴素算法自然无法枚举，我们可以想到二分，局部逼近即可。 参考代码：
阅读全文
摘要：题目链接 参考代码：
阅读全文
摘要：题目链接 参考代码：
阅读全文
摘要：原题链接 参考代码：
阅读全文
摘要：题目链接 参考代码：
阅读全文
摘要：我们通过将实际问题转化为有向或者无向图来解决最短路最小生成树等问题，那么同样我们也可以建立流网络来解决生活中的其他实际问题，譬如液体在管道中的流动，其它类流体的流动，任务分配，最大流等问题都可以用这种模型解决。 我们可以定义一个流网络G = (V, E)是一个有向图，图中的每一条边(u, v)都有一
阅读全文
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 102438 Accepted: 30985 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个
阅读全文
摘要：Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10874 Accept
阅读全文
摘要：题目链接 本题思路：模版的次小生成树问题，输出MST and Second_MST的值。 参考代码：
阅读全文
摘要：题目链接 本题大意：这道题用Kruskal较为容易 参考代码：
阅读全文
摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39561 Accepted: 14444 Description Given a connected undirected graph, tell i
阅读全文
摘要：问题引入： 我们先来回想一下生成树是如何定义的，生成树就是用n - 1条边将图中的所有n个顶点都连通为一个连通分量，这样的边连成子树称为生成树。 最小生成树很明显就是生成树中权值最小的生成树，那么我们即将要学的次小生成树或者K小生成树是怎么定义的呢，很明显就是生成树中权值第k小的生成树。 下面给出刘
阅读全文
摘要：Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19674 Accepted: 10061 Description You are assigned to design network connections
阅读全文
摘要：最小生成树问题的引入： 对于一个无向图G(V, E)，需要用图中的n - 1条边连接图中的n个顶点并且不产生回路所产生的树就叫做生成树，其中权值总和最小的就是最小生成树。 如何求解最小生成树问题： 譬如给定一个无向图G(V, E)，要如何求出这个图的一个最小生成树呢？ 下面我们先给出这个问题的一个总
阅读全文
摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 48043 Accepted: 15483 Description Background Professor Hopper is researching
阅读全文
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 55832 Accepted: 26501 Description Severe acute respiratory syndrome (SARS), an
阅读全文
浙公网安备 33010602011771号