惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

宝玉的分享
宝玉的分享
Recent Commits to openclaw:main
Recent Commits to openclaw:main
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
T
Tailwind CSS Blog
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
罗磊的独立博客
V
Visual Studio Blog
爱范儿
爱范儿
H
Help Net Security
J
Java Code Geeks
I
InfoQ
Recent Announcements
Recent Announcements
H
Hackread – Cybersecurity News, Data Breaches, AI and More
Recorded Future
Recorded Future
Jina AI
Jina AI
Microsoft Security Blog
Microsoft Security Blog
WordPress大学
WordPress大学
GbyAI
GbyAI
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
Y
Y Combinator Blog
Google DeepMind News
Google DeepMind News
Scott Helme
Scott Helme
S
SegmentFault 最新的问题
S
Securelist
L
LINUX DO - 热门话题
Cyberwarzone
Cyberwarzone
C
Cisco Blogs
Simon Willison's Weblog
Simon Willison's Weblog
G
Google Developers Blog
酷 壳 – CoolShell
酷 壳 – CoolShell
博客园 - 叶小钗
T
The Blog of Author Tim Ferriss
博客园_首页
B
Blog
F
Fortinet All Blogs
AWS News Blog
AWS News Blog
V
Vulnerabilities – Threatpost
S
Secure Thoughts
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
Forbes - Security
Forbes - Security
S
Security @ Cisco Blogs
T
Threat Research - Cisco Blogs
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
S
Schneier on Security
Project Zero
Project Zero
Martin Fowler
Martin Fowler
C
Cybersecurity and Infrastructure Security Agency CISA
N
Netflix TechBlog - Medium
N
News and Events Feed by Topic

博客园_首页

Plist 二进制格式 Milvus 和 PGVector,哪个更好? OpenClaw 已过时?在 VS Code 中运行 Hermes Agent! 第30篇文章:一个大三计科生的自白 Manim如何在数学公式中完美显示中文? Docker 部署 RocketMQ 5 并发编程核心概念辨析 C#事务处理最佳实践:别再让“主表存了、明细丢了”的破事发生 CLI 是什么?为什么大厂突然集体卷命令行? 【从0到1构建一个ClaudeAgent】协作-自主Agent UIImageView 设置图片不生效的原因排查 最小二乘问题详解20:无先验约束下的增量式SFM自由网平差 痞子衡嵌入式:大话双核i.MXRT1180之XIP应用里借助MU实现可靠Flash IAP的方法 AI Chat 封装, SemanticKerne.AiProvider.Unified 已发布 Windows下右键编辑js文件无法打开记事本——在注册表中使用环境变量 在后台服务中使用 Scoped 服务,为什么总是报错? H200 安装驱动并使用sglang启动模型 wireshark 抓包Trap上报告警内容 我用 AI 辅助开发了一系列小工具(2):图片压缩工具 [A Primer On MC and CC] 2.1 Memory Consistency 1 - 指令重排序和 SC 模型 Oracle数据库SCN推进技术详解与实践指南 玩转控件:封装个带图片的Label控件 Claude Code 4.7 真正该升级的不是模型,而是你的工作流 前端小白一句话,AI 帮我做了个颜值拉满的桌面媒体播放器。当代码不再是门槛,一句话编程就是现实。 5. WorkBuddy: 小龙虾的灵魂三件套,让你的小龙虾不只是工具 SQLite 分片方案实战:三种分片策略的深度对比 告别简陋 UI!一款基于 Fluent Design 和基于 WinUI 的开源免费、现代化的 Avalonia UI 控件库 关于二进制排列组合枚举的总结 AI开发-python-LangGraph框架(3-27-LangGraph从零实现大模型智能决策工作流) ElasticSearch主分片和副本分片概念详解 【002】HTTPS 粗解:证书、TLS 握手与对后端配置的影响 Hermes Agent 一周暴涨五万 Star,但我劝你别急着追 明明连接的是Redis的DB0,为什么能查到DB3的数据? 【从0到1构建一个ClaudeAgent】协作-Agent团队 熟悉电子元器件之后,电子小白下一步该怎么走? MAF快速入门(23)通过C#类定义Skills .NET 高级开发 | 手写一个对象映射框架 FastAPI数据库ORM怎么选?我肝了三个Demo后,终于不再纠结了 mysqldump 参数拾遗:在遗忘与铭记之间 C# .NET 周刊|2026年3月5期 Claude code入门 - 陈彦斌 一文学习入门 ThingsBoard 开源物联网平台 GitHub 热门项目 | 2026年04月16日 如何为GIT设置全局勾子,为每次提交追加信息 Number.isFinite和isFinite与isNaN()和Number.isNaN的区别 PortSwigger SQL注入LAB2 推荐一个测试人必备的Skills,从功能到性能全搞定(附详细实操和安装下载方式) 筑基期:掌握Odoo基础核心知识点02(Odoo XML 开发方式详解) GLM模型这么火,咱们用vllm也咧一个呗! 深入理解 AbortController:从底层原理到跨语言设计哲学 字符串学习笔记 多租户系统框架的基础模块设计和分析设计 Apache SeaTunnel Zeta 为什么能做到“又快又稳”? AI开发-python-LangGraph框架(3-26-LangGraph基本概念及第一个简单样例) Vue 3 组件通信,别只会用 Props 和 Emits 了,这几个狠活儿你得看看 ElasticSearch7.X版本配置密码 用Manim实现动态交点计算--从一个动点问题说起 团结引擎+Addressable+Instant Game打包抖音小游戏 function call 实战:让 LLM 自动判断 pod 异常、调用日志工具并完成故障分析 bubseek —— 让 Agent 的足迹,变成团队的洞察 通过 C# 读取并导出 PDF 书签 如何用 GitHub Actions 实现 Steam 自动化发布 【从0到1构建一个ClaudeAgent】并发-后台任务 .NET 高级开发 | 定制 ASP.NET Core 框架 电子小白:什么是运算放大器(运放) zero2Agent:面向大厂面试的 Agent 工程教程,从概念到生产的完整学习路线 堆上的ORW HC32F460 USB CDC通信异常:非对齐访问异常排查 20260413-Hyperbridge 攻击事件:发生在默克尔山上的验证绕过 那些喊着AI 要淘汰你的人,正在靠你的焦虑赚大钱! 深度学习进阶(八)Swin Transformer 最小二乘问题详解19:带先验约束的增量式SFM优化与实现 SnapTranslate 3.0 正式发布:全局划词翻译 + 完整英语学习闭环,一站式搞定查词、记词、复习 工作的意义、工作的困难认知再思考 .NET + AI 进阶实战:基于类的技能开发 - 打造可治理的 Agent 能力模块 【从0到1构建一个ClaudeAgent】规划与协调-技能 上周热点回顾(4.6-4.12) 电子小白的工具三件套:面包板、杜邦线、万能板 单表五亿数据的查询优化 | Mysql、StarRocks 2. WorkBuddy:从“我是谁”到“帮我干活” C# 如何减少代码运行时间:7 个实战技巧 基于HelixToolkit.SharpDX 渲染3D模型 - 笺上知微 从零开始的双臂具身VLA起源及现阶段发展综述 - SkyXZ 记对 xonsh shell 的使用, 脚本编写, 迁移及调优 - pluvium27 受够了Vibe Coding的失控?换个起点,让AI事半功倍 从开始配置漏洞环境到漏洞复现流程 - 難しい 关于10年工作经验的程序员对OpenClaw的实战经验分享以及看法 - 虚无境 Any metadata 的内存布局 C# .NET 周刊|2026年3月2期 - InCerry 我帮你测过了,测试圈排名第二的 Skill 依然很牛逼 Skill Discovery | 无监督技能发现的经典工作总结 - MoonOut 上下文工程是什么?过时了么?一文讲明白! - 一枫说码 开了 TUN 模式还是直连?90% 的人都踩过这个坑 AScript扩展多种脚本语言 - rockey627 AI 学习笔记:Agent 的记忆机制 你能被装进一个文件里吗?——7 万人把同事"蒸馏"成了 AI - 我没有三颗心脏 Claude Code 通关手册(七):给 AI 装上技能包——Skills 完全指南 - 暮色之狐 在浏览器中快速编辑代码:VSCode Web 集成实践 - Newbe36524 蒸馏自己 skill?基于 Deepseek 的蒸馏器,丐版蒸馏方式,简单便捷 - To_Carpe_Diem Spring AI Aliababa和AgentScope,哪个更好? - 苏三说技术
题目求助!洛谷P1185题绘制二叉树
myLv · 2026-05-10 · via 博客园_首页

我的代码

9个测试点中,7和9过不了,又不给测试的数据,不知道哪里错了要怎么修改代码。
我的思路:
1.用一个二维数组,先构建完整的二叉树
2.删除节点

  • 删除节点分为两部分:1)删除父节点与节点之间的边;2)删除从节点开始的所有节点和边
    问AI,AI也给不出哪里有问题,只能求助博客园的各位大佬了/_
    题目链接:绘制二叉树
#include <bits/stdc++.h>
using namespace std;

int m, n, WIDTH, HEIGHT;
vector<vector<char>> tree(800, vector<char>(1600, ' '));

// 构建二叉树
void build(int f, int y, int t)
{
    if (t >= m) return;

    tree[f][y] = 'o';

    int height = pow(2, m-2-t) * 3 / 2 - 1;
    if (height == 0) height = 1;
    int balance = 1;
    for (int i = 0; i < height; i++)
    {
        tree[f+balance][y-balance] = '/';
        tree[f+balance][y+balance] = '\\';
        balance++;
    }

    int newf = f + height + 1, newly = y - balance, newry = y + balance;
    build(newf, newly, t+1);
    build(newf, newry, t+1);
}

// 删除节点
void remove(int f, int y, int t)
{
    if (t >= m || tree[f][y] != 'o') return;

    tree[f][y] = 'O';

    int height = pow(2, m-2-t) * 3 / 2 - 1;
    if (height == 0) height = 1;
    int balance = 1;
    for (int i = 0; i < height; i++)
    {
        tree[f+balance][y-balance] = ' ';
        tree[f+balance][y+balance] = ' ';
        balance++;
    }

    int newf = f + height + 1, newly = y - balance, newry = y + balance;
    remove(newf, newly, t+1);
    remove(newf, newry, t+1);
}

int main()
{
    cin >> m >> n;
    
    WIDTH = pow(2, m-1) * 3, HEIGHT = 0;
    switch (m)
    {
        case 2: HEIGHT = 1; break;
        case 3: HEIGHT = 3; break;
        case 4: HEIGHT = 8; break;
        case 5: HEIGHT = 19; break;
        case 6: HEIGHT = 42; break;
        case 7: HEIGHT = 89; break;
        case 8: HEIGHT = 184; break;
        case 9: HEIGHT = 375; break;
        case 10: HEIGHT = 785; break;
    }
    HEIGHT += m;

    int dy = pow(2, m-2) * 3;
    build(0, dy, 0);

    for (int i = 0; i < n; i++)
    {
        int a, b;
        cin >> a >> b;

        int tx = 0, ty = 0; // 表示父节点的坐标,下面的x,y表示的是要删除节点的坐标
        int arr[9] = {1, 2, 5, 11, 23, 47, 95, 191, 383}; // 每一层需要的边“/,\”的数目
        for (int i = m; i > m-a+2; i--) tx += arr[i-2];
        tx += a - 2;

        int cnt = 0, x = tx + arr[m-a] + 1, y = 1;
        for (int j = 1; j < 1600; j++)
        {
            if (tree[x][j] == 'o' || tree[x][j] == 'O') cnt++;
            if (cnt == b)
            {
                y = j;
                break;
            }
        }

        // 判断要删除父节点的左边还是右边的那条边,b为偶数就是右节点,奇数是左节点
        if (b % 2) ty = y + (x - tx);
        else ty = y - (x - tx);
        // 清理父节点剩余的边
        int pre = a - 1, height = 0, balance = 1;
        height = pow(2, m-1-pre) * 3 / 2 - 1;
        if (height == 0) height = 1;
        for (int i = 0; i < height; i++)
        {
            if (b % 2) tree[tx+balance][ty-balance] = ' ';
            else tree[tx+balance][ty+balance] = ' ';
            balance++;
        }
        // 删除节点
        remove(x, y, a-1);
    }
    // 输出答案
    for (int i = 0; i < HEIGHT; i++)
    {
        for (int j = 1; j < WIDTH; j++)
            if (tree[i][j] == 'O') cout << ' ';
            else cout << tree[i][j];
        cout << endl;
    }
    return 0;
}

文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!