题解列表

筛选

C++树的直径求解代码

摘要:解题思路:根据题意发现从首都出发每个大城市只有一条路,所以可以确定 这个结构是一棵树,所以可以先求出树的直径(树中长度最长的路径),再算出费用求出直径的步骤任取一点a对a做一遍深搜求出距离a最远的点b……

题目 3142: 蓝桥杯2023年第十四届省赛真题-平方差

解题思路:只有当x是偶数时(即x的最低位是0,或者说x是4的倍数),x才能表示为两个整数的这是因为奇数减去奇数或偶数减去偶数总是得到偶数,而且只有当x模4的余数是0或3时,x才能被表示为两个整数的平方差。因此,代码中的条件i%4==0||(i&1)==1实际上是在检查x是否为偶数((i&1)==1检查

题解 1668: printf基础练习2

摘要:解题思路:注意事项:参考代码:#include <stdio.h> int main()  {     int num;     // 读取输入整数     scanf("%d", &n……

信息学奥赛一本通T1250-The Castle

摘要:解题思路: BFS注意事项: 数组实现普通队列,注意队列长度 参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10……