摘要： 题目描述一个国家由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最好的是最后一种，因为 阅读全文

摘要： Description﹡﹡﹡﹡Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could just split the collection in half. But unfortunately, s 阅读全文

摘要： 题目描述﹡﹡﹡S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整 数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到S 城Z 市长那里。公务繁忙的Z 市长只会去看列表中的第一个事件的影响力，如果影响很坏，他就会考虑撤换警察局长。在 详细考察了N 名罪犯间的矛盾关 阅读全文