相关文章
jzoj P1522 无线网络
题目大意： 一个由n台计算机组成的无线网络,每台计算机都能跟与它距离不超过d的任何计算机通讯。地震时，所有计算机都瘫痪了。在修复的过程中，他们需要测试一下某两台计算机能否通讯（如果他们能通过别的正常的计算机进行通讯&…
建站知识
2025/1/19 7:44:23
51Nod - 1522 区间dp
题意：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId1522 思路：
很好的区间dp。 从1开始填起，两个1能存在的位置分别是1和2，1和2*n，2*n-1和2*n。根据每种不同的填法&#x…
建站知识
2025/1/14 0:37:07
LeetCode 1522. Diameter of N-Ary Tree（递归）
文章目录 1. 题目2. 解题 1. 题目
Given a root of an N-ary tree, you need to compute the length of the diameter of the tree.
The diameter of an N-ary tree is the length of the longest path between any two nodes in the tree. This path may or may not pass th…
建站知识
2025/1/22 23:49:00
以太网帧长度1518、1522、1536的说明
一、IEEE802.3 以太网帧结构：
Preamble (7-bytes) －－前导码
Start Frame Delimiter (1-byte) －－定界符
Dest. MAC Address (6-bytes) －－目的地址
Source MAC Address (6-bytes) …
建站知识
2025/1/22 23:47:45
)
Leetcode 1522. Diameter of N-Ary Tree (python+cpp)
Leetcode 1522. Diameter of N-Ary Tree 题目：解法： 题目： 解法：
这是543的follow up，解法几乎是一样的，只不过左子树和右子树的深度替换成所有子树里面深度最大的两个
class Solution:def diameter(self…
建站知识
2025/1/22 23:39:02
洛谷P1522牛的旅行——floyd
题目：https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？ 代码如下： #inclu…
建站知识
2025/1/22 19:51:04
洛谷p-1522又是Floyd
挺简单一个题，可惜当时没想到，有点巧妙丫！ #include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#define maxn 255
using namespace std;
char list[maxn][maxn];
do…
建站知识
2025/1/19 19:14:27
