摘要：题目描述某组织打算摧毁发烂稀国的石油运输系统。该系统可以看成一个运输网络，由许多结点和连接结点的管道组成。只有地点A生产石油，生产的石油通过管道运输到地点B，石油不能在中间点累积。管道是双向的，每条管道连接两个不同的结点，每两个结点之间只有一条管道连接。每条管道有一个抗压指数，当石油的流量超过这个数管道就会爆炸。A地生产石油的速度是很快的，但由于抗压指数的问题，能运到B的有一个上限。发烂稀国比较贪婪，他们采用了使他们获得最多石油的运输方案。某组织有一个特殊的物质，能使一条管道的抗压指数下降1。作为该组织的首席程序员，你的任务就是告诉领导，让那些管道的抗压指数下降，一定可以摧毁发烂稀国的石油运输 阅读全文

摘要：floyd算法。有 i 出发返回 i 的最小环=min{d[i][j]+map[i][k]+map[k][j]};for(k=1；k<=n；k++){for(i=1；i<k；i++)for(j=i+1；j<k；j++)if(d[i][j]+m[i][k]+m[k][j]<min)min=d[i][j]+m[i][k]+m[k][j]；for(i=1；i<=n；i++)for(j=1；j<=n；j++)if(d[i][k]+d[k][j]<d[i][j])d[i][j]=d[i][k]+d[k][j]；}根据floyd算法的性质，k 时，d[i][j]中 阅读全文

摘要：题目描述一个国家由n个城市组成，任意两个城市间都有一条双向的道路。如今，恐怖分子想要炸掉其中的一些道路，使得这n个城市变得不再连通，也就是说，存在至少两个城市，它们之间不可通过道路互相到达。要炸毁一条道路需要一定的代价。请你计算一下要使恐怖分子达到它们的目的，所需要的最小总代价是多少。结果说明：破坏道路(1,3),(1,4),(2,3),(2,4)可以使城市1，2与城市3，4之间无法到达，所需的最小总代价为4。输入格式第一行为正整数n (n ≤ 50)，表示城市的个数，接下来的n行每行由n个0~9之间的数字组成，数字之间没有空格或任何其他字符间隔，第i行的第j个数字表示要破坏城市i与城市j之间 阅读全文

摘要：Problem Description1. It is a Strongly Connected graph.2. Each edge of the graph belongs to a circle and only belongs to one circle.We call this graph as CACTUS.There is an example as the figure above. The left one is a cactus, but the right one isn’t. Because the edge (0, 1) in the right graph belo 阅读全文

摘要：s.erase(i,n); //将string数组由位标i→i+n清除。i+1 阅读全文

摘要：scanf("%I64d",%s); 阅读全文

摘要：题目描述﹡﹡﹡小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：1、给定m 个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi ：这个区间上所有重量大于等于W的矿石数目与它们的质量和的乘积。这批矿产的检验结果Y 为各个区间的检验值之和。若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W 的值，让检验结果尽可能的靠近标准值S，即使得S-Y 的绝对值最小。请你帮 阅读全文

摘要：题目描述﹡﹡﹡﹡﹡【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法已经研究消楚，剩下的任务就是由你协助蓬莱国疾控中心制定一个有效的控制办法。【问题描述】研究表明，这种传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的 阅读全文

摘要：描述﹡﹡﹡﹡﹡农民John准备建一个栅栏来围住他的牧场。他已经确定了栅栏的形状，但是他在木料方面有些问题。当地的杂货储存商扔给John一些木板，而John必须从这些木板中找出尽可能多所需的木料。当然，John可以切木板。因此，一个9英尺的木板可以切成一个5英尺和一个4英尺的木料 (当然也能切成3个3英尺的，等等)。John有一把（完美的）梦之锯，因此他在切木料时，不会有木料的损失。所需要的栅栏长度可能会有重复（比如，一个3英尺和另一个3英尺长的栅栏可能同时都需要）。所需要的木料规格都已经给定。你不必切出更多木料，那没有用。格式PROGRAM NAME: fence8INPUT FORMAT:( 阅读全文

摘要：题目描述﹡﹡﹡﹡﹡在古埃及，人们使用单位分数的和（形如 1/a 的，a 是正整数）表示一切有理数。如：2/3 = 1/2 + 1/6，但不允许 2/3 = 1/3 + 1/3，因为加数中有相同的。对于一个分数 a/b ，表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45 = 1/3 + 1/12 + 1/18019/45 = 1/3 + 1/15 + 1/4519/45 = 1/3 + 1/18 + 1/3019/45 = 1/4 + 1/6 + 1/18019/45 = 1/5 + 1/6 + 1/18最好的是最后一种，因为 阅读全文