题目链接:https://www.luogu.org/problemnew/show/P5018 花絮:这道题真的比历年的t4都简单的多呀,而且本蒟蒻做得出t4做不出t3呜呜呜... 这道题可以是一只披着狼皮的羊了,全篇字字不离树,二叉树,然鹅却只需要会搜索就能解决. 在前些日子复习的时候并没有考虑的普及组会出于数据结构有关的题目,于是大多数时间只是放在搜索,模拟,简单dp上,只为了以防不测练了个dijkstra模板,考试时看到了这题果断骗分,结果敲完后去了趟厕所才发现搜索跑个'暴力'也行啊,至…

题目链接:https://www.luogu.org/problemnew/show/P5015 分析: 这道题大概是给个签到分吧.很显然的字符串操作.本篇题解主要帮助初学者,请大佬略过. 首先给大家介绍一个叫 gets(s)gets(s)gets(s) 的东东. s☞字符串的名称 他有什么作用呢? 将一行字符从文件或屏幕中读入,可以读空格,遇到换行跳出. -- by 本人 此题也明显告诉是读入仅一行,我们可以这么做. 哇!我们现在可以在计算机里进行操作了耶! 在这里告诉大家noip很重要的一点…

给一手链接 https://www.luogu.com.cn/problem/P5018 这道题其实就是用hash水过去的,我们维护两个hash 一个是先左子树后右子树的h1 一个是先右子树后左子树的h2 如果一个点,他的左子树的h1==右子树的h2 那么以这个点为根的树就是对称二叉树了 TIPS:hash的顺序至关重要! #include<cstdio> #include<iostream> #include<cstring> #include<algorith…

不多扯题目 直接题解= = 1.递归 由题目可以得知,子树既可以是根节点和叶节点组成,也可以是一个节点,题意中的对称二叉子树是必须由一个根节点一直到树的最底部所组成的树. 这样一来就简单了,我们很容易就能想到用递归的方法 1.枚举根节点,判断其左右两个孩子节点 是否存在 以及是否相等. 若存在并且点权相等,则一直递归左右两个孩子节点的左右两个孩子节点 . 重复上述判断. 2.判断好对称二叉树后,就可以计算以该节点为根节点的对称二叉子树的节点数量并取最优值了. #include<iostream>…

题目链接:https://www.luogu.org/problemnew/show/P5016 分析: 这是一道模拟题.看到题目,我们首先要把它细致的读明白,模拟题特别考察细节,往往会有想不到的坑点(好吧,这题貌似没有). 然后我们还要看一看数据范围,可以注意到会出现10^9级别的数字.稍有信息学常识的人都知道,int型存储的最大数字是2147483647(再加就爆富负了),实在背不过这个数字也没关系,只要记住大概10910^9109级别即可,所以这题就可以long long了. 考虑到只需要…

题目传送门 解题思路: 先计算每个点的子树有多少节点,然后判断每个子树是不是对称的,更新答案. AC代码: #include<iostream> #include<cstdio> using namespace std; struct kkk{ int l,r,v,len; kkk() {l = -;r = -;} }e[]; int n,ans; bool solve(int ls,int rs) { ; if(e[ls].v != e[rs].v) return false;…

嗯... 题目链接:https://www.luogu.org/problem/P5018 其实这道题直接搜索就可以搜满分: 首先递归把每个点作为根节点的儿子的数量初始化出来,然后看这个节点作为根节点的那棵子树是不是对称的,然后在对称的子树中记录最大值. AC代码: #include<cstdio> #include<iostream> using namespace std; struct node{ int l, r, v, len; node() {l = -; r = -;…

话说这图也太大了吧 这题十分的简单,我们可以用两个指针指向左右两个对称的东西,然后比较就行了 复杂度O(n*logn) #include<bits/stdc++.h> using namespace std; inline int read() { ,w=; char c=getchar(); ') { if (c=='-') { w=-; } c=getchar(); } ') { X=(X<<)+(X<<)+c-'; c=getchar(); } return X*…

题目内容链接: 那么根据题意,上图不是对称二叉树,只有节点7的子树是: 通俗来说,对称二叉树就是已一个节点x为根的子树有穿过x点的对称轴并且对称轴两边的对称点的大小也必须相等,那么这棵树就是对称二叉树. 思路也很简单:递归处理每个节点的子树的节点数size,然后枚举每一个节点的子树来判断是否为对称二叉树.如果一边有节点另一边没有就return剪枝,一旦碰到不一样的节点就剪枝. 特别的,单个节点也是一个对称二叉树. 代码: #include<iostream> #include<cstdi…

dp即可 \(f[i][j]\)表示i到j的加分 相当于区间dp了 #include<cstdio> using namespace std; int v[50]; int f[55][55]; int root[55][55]; void print(int l,int r) { if(l>r)return ; if(l==r) { printf("%d ",r); return ; } int tmp=root[l][r]; printf("%d &qu…