题解列表

摘要：解题思路:        还是最小生成树，只需要把已经修建好的路权值改为 0 即可 。参考代码:#include<bits/stdc++.h> #define Inf 0x3F3F3F3F usi……

摘要：解题思路:        并查集。Find 递归跑得比循环慢一点。参考代码:#include<bits/stdc++.h> using namespace std; int pre[1003]……

摘要：解题思路:    比并查集慢。寻找连通树的数量。参考代码:#include<bits/stdc++.h> using namespace std; const int mapSize = 1011……

摘要：解题思路:       遍历每个点，依次对当前点往右下角拓展一个单位，也就是把边长增加一个单位，issame 函数用来判断当前颜色与拓展边的颜色是否一致，Offset为偏移总量，往上遍历就可以获取拓展……

摘要：解题思路:注意事项:参考代码:#include<stdio.h> int main() { int n,k,i,j,x; while(scanf("%d",&n)!=EOF) { ……

摘要：解题思路:刚开始，要求s01串，不复杂，只有两种变换方式，输入数据的规模也不大，用两个数组，从一个数组里读取当前需要变换的子串，另一个数组不断往后增加变换得到的新串，就能逐步变换；可是，算法的时间和空……

摘要：解题思路:把坐标拆开，分别计算x和y，分别只和x，y方向总路程有关注意事项:参考代码:#include<iostream>#include<stdio.h>#include<math.h>using ……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){  int a=1,N,i;  scanf("%d",&N);  for(i=1;i<N;i++)    {   ……

摘要：解题思路:按照题目的要求，需要对结构体数组进行冒泡排序，无论什么形式的排序，通常都有交换的步骤，当结构体成员很多的时候，交换的过程往往非常繁琐，尤其在有大块数据的数据库里，交换表内两条记录几乎是不可能……

摘要：解题思路:球每次弹起来的高度等于下降高度的一半，所以球每一次降落然后弹起来所经过的路程都是弹起高度的三倍，而最后一次不需要把弹起来的高度计入总路程，所以额外将最后一次弹起高度减掉即可。注意事项:S:总……