题目地址：Antenna Placement题目大意： 给你一个图里面包含“o”和“*”，*表示需要天线覆盖的区域，已知天线每次最多可以覆盖相邻的两哥*。问最少需要几个*。解题思路： 利用二分匹配，这里不是一个集合向另一个集合的定点建图，而是由一个*点的位置向四周有*的位置建图。因为一般的二分匹... Read More
题目地址：Asteroids题目大意： 给你一个N*N 的格子，在给你星星所在的坐标位置，操作是每次可以消除一整行或一列的星星，问你最小需要多少次操作。解题思路： 关键是需要往二分匹配上想。你可以先画图，把星星位置的坐标行和列建图，(1->1,1->3)/(2->2)/(3->2).将所有的边消去... Read More
题目大意： 给你奇数个奶牛的产奶量，求产奶量的中位数。解题思路。 sort排序。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ... Read More
题目大意： 给你N个球的重量比较，输出1->N位置球的重量（记住是球的重量，不是按照球重量大小输出序号，球的重量大小也是1->n）。如果无法判断输出-1.解题思路： 拓扑排序，记录较小的编号球的入度，依次n--赋值入度为零的编号球。代码： 1 #include 2 #include 3... Read More
题目大意： 输入n，m。n代表有几个大写字母从'A'开始（A、B...）。m代表m对字母的间的关系。通过判断输出数据间的关系。输出有三种：一定要理解清楚题目意思！Sorted sequence determined after 4 relations: ABCD. 输入前4个关系后，决定出了一个... Read More
题目大意：在银河系中有一强大生物个体Borg，每个个体之间都有一种联系。让我们帮忙写个程序扫描整个迷宫并同化隐藏在迷宫的相异个体的最小代价。A 代表相异个体。空格代表什么没有，#代表障碍，S为开始点。扫描可以上下左右。测试数据：26 5##### #A#A### # A##S ####### 7... Read More
解题思路： 最小生成树、代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12... Read More
题目大意： 建造公路，将几个城市联系起来，给你每个城市之间公路建造的费用，让你找出将每个城市联系起来所使用最小的费用。然后输出建造公路中花费最多的那条公路的费用。解题思路： 根据测试数据建图，将各个城市的公路费用作为cost值，然后找出最小生成树，然后再找出花费最多的那条公路的费用即可。... Read More
题目大意： 题目意思一个卡车类型由7个字符构成，每个字符所在的位置有它特定的含义，这里有一个Q的含义为N个不同卡车之间7个字符之间相同位置不同字符的个数cnt之和，求出最小的Q（存在一种N哥卡车两两比较后cnt之和最小）。解题思路; 主要是理解题意，把卡车看成编号为（1-N）的数，两两比较卡车的c... Read More
题目大意： 给你各国的货币名称，和国家与国家之间兑换的汇率，问你通过一系列的兑换能否是自己的财富增加。解题思路： 先建图，因为给的是字符串不是阿拉伯数之间的联系，所以建图可以用mapmp 建图。赋值给结构体中的u，v。然后利用bellman—ford算法，因为如果财富能够通过兑换增值说明会有一条... Read More