codeg

摘要： 题意： N(2<N<100)各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软 阅读全文

摘要： 题意： 给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一点就输出Yes！，否则输出No！。 思路： 计算几何。这道题要思考到两点： 1：把问题转化为是否存在一条直线与每条线段都有交点。证明：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直 阅读全文

摘要： 题意： 判断最小生成树是否唯一。 思路： 首先求出最小生成树，记录现在这个最小生成树上所有的边，然后通过取消其中一条边，找到这两点上其他的边形成一棵新的生成树，求其权值，通过枚举所有可能，通过这些权值看与原最小生成树的权值比较看其是否唯一。其实也可以理解成次小生成树加上最大边权的边后是否唯一。 代码 阅读全文

摘要： 题意： 有N个点，有些点已经连接了，然后求出所有点的连接的最短路径是多少。 思路： 最小生成树的变形，有的点已经连接了，就直接把他们的权值赋为0，一样的就做最小生成树。 代码： prime： #include <cstdio> #include <iostream> using namespace 阅读全文

摘要： 题意： 就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小边长总和是多少。 思路： 先处理空间点之间的距离，要注意的是两个球面相交的情况，相交的话距离是0。两球面距离是球心距离减去两个球的半径（边权 = A 阅读全文

摘要： 注意事项： 1、application\api\extra下的wx.php记得填写小程序的app_id、app_secret； 2、API测试小工具需要APPID； 阅读全文

摘要： 题意： 给出n个节点，再有m条边，这m条边代表从a节点到b节点电缆的长度，现在要你将所有节点都连起来，并且使长度最小 思路： 这是个标准的最小生成树的问题，用prim的时候需要注意的是他有重边，取边最小的那条加入图里就可以了，但是kruskal可以忽略这个问题 代码： prim： #include 阅读全文

摘要： 题意： 首先给你一个图，需要你求出最小生成树，首先输入n个节点，用大写字母表示各节点，接着说有几个点和它相连，然后给出节点与节点之间的权值。拿第二个样例举例：比如有3个节点，然后接下来有3-1行表示了边的情况，拿第一行来说：A 2 B 10 C 40表示A有2个邻点，B和C，AB权值是10，AC权值 阅读全文

摘要： 题目： 有n+m个地点，我们依次经过。 这些地点包括n个银行和m个超市，而且最后一个点是超市。初始有2块钱。遇到银行会再取一倍的钱，遇到超市会花一块钱。我们恰好在最后一个超市花完所有钱。 问你这n+m个点关于哪些点是银行，那些点是超市，可能是怎样的情况。把情况种数算出来。 输入范例1 3输出范例1 阅读全文

摘要： 枚举（打表）： 题目 有N根柱子排成一排，编号为1到N，现在XY站在第S根柱子上，出口在第T跟柱子上。每次XY可以走到相邻的柱子上，也可以使用超能力跳到第一根柱子或者第N根柱子上，如果离开了柱子之后再也不能到达这里。为了节省能量，XY想用最少次数超能力通关。（无法通过就输出-1） 输入样例 4 1 阅读全文