4913
P4913
蕾姆了,上一道题做的好烦,结果直接把上一题的代码稍微改改就直接五分钟做出了另一道题,就是这道橙题。虽然只是一道橙题,但上一题代码得以复用显得自己没浪费那么多时间,显得自己还是有不少收获的。心里平摊多了 Code #include <iostream> #include <cstdio> #inclu ......
P4913【黄】
这题好像可以用线段树什么的高级做法来做,但我感觉我这个简单做法不管是时间还是空间都和那些复杂的做法差不了太多。重点是很优雅,思路非常简单,而且代码很短,用OOP思想写成的代码可读性极高,不用注释估计都很清晰。 Code #include <iostream> #include <cstdio> #i ......
洛谷 P4913 【深基16.例3】二叉树深度
# 写在前面 这是本蒟蒻的第二篇题解。由于作者水平不高,本题解存在有数量庞大的错误。对于题解中的错误、可优化部分,欢迎各位大佬批评指正!不合适的部分,还请多多包涵! 本题目来源于洛谷。网址https://www.luogu.com.cn/problem/P4913。 本博客非营利性,如遇侵权,请联系 ......
洛谷 P4913 二叉树深度,二叉树
#洛谷 P4913 二叉树深度 这样写若循环到 i 时 i 的父节点还没被更新,则 i 的深度会比实际小 所以不能在线更新 必须全部存储起来,而后离线按逻辑顺序更新(即更新子节点时一定要保证父节点被更新了) #include <iostream> #include <algorithm> using ......