题解列表

摘要：解题思路:海伦公式，p=0.5*(a+b+c)注意事项:import math参考代码:import mathx1,y1,x2,y2,x3,y3=map(float,input().split())a……

摘要：解题思路:这是一道树形DP，可以用深搜和动规来实现定义dp数组：int dp[10010][3];//dp[x][0]代表x没来快乐最大值，dp[x][1]代表x来了快乐最大值定义一个二维数组，储存一……

摘要：```python # 这题就是一个简单的dp # 针对第i位的松散子序列 其最大价值要么是前i-2位的松散子序列加上自身价值 # 要么是i-1位松散子序列的最大价值 # 即 i位的松散子……

摘要：解题思路:BFS比较简单， DFS需要剪枝,否则超时注意事项:记忆节点的距离，判断当前节点的距离，以及节点距离是否小于最小值参考代码:#include <iostream> #include <cs……

摘要：解题思路:     只维护子树的最左和最右的孩子，一层一层寻找。     如果下一层是满的，则加上该层结点总数m*（遍历层数）     如果下一层不是满的，加上该层剩余节点总数，m-l+1 注……

摘要：解题思路:思路详解见：https://www.acwing.com/solution/content/239076/参考代码:#include <iostream> #include <cstrin……

摘要：解题思路:map,split注意事项:a,b=map(int,input().split())参考代码:a,b=map(int,input().split())print(a*b)……

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

摘要：解题思路:只有当 x 是偶数时（即 x 的最低位是0，或者说 x 是4的倍数），x 才能表示为两个整数的这是因为奇数减去奇数或偶数减去偶数总是得到偶数，而且只有当 x 模4的余数是0或3时，x 才能被……

摘要：解题思路:map;list;max注意事项:仔细检查中英文符号参考代码:n=int(input())a=list(map(int,input().split()))print(max(a))……