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

推荐订阅源

GbyAI
GbyAI
博客园 - 三生石上(FineUI控件)
S
Securelist
U
Unit 42
The Cloudflare Blog
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
Simon Willison's Weblog
Simon Willison's Weblog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
B
Blog
T
Tenable Blog
The Hacker News
The Hacker News
The Register - Security
The Register - Security
IT之家
IT之家
博客园 - 【当耐特】
Spread Privacy
Spread Privacy
P
Privacy & Cybersecurity Law Blog
博客园_首页
T
Tailwind CSS Blog
人人都是产品经理
人人都是产品经理
C
Cybersecurity and Infrastructure Security Agency CISA
Know Your Adversary
Know Your Adversary
NISL@THU
NISL@THU
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
阮一峰的网络日志
阮一峰的网络日志
T
Tor Project blog
C
CERT Recently Published Vulnerability Notes
Apple Machine Learning Research
Apple Machine Learning Research
Stack Overflow Blog
Stack Overflow Blog
T
Threat Research - Cisco Blogs
T
The Exploit Database - CXSecurity.com
V
Vulnerabilities – Threatpost
A
Arctic Wolf
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
V
V2EX
aimingoo的专栏
aimingoo的专栏
大猫的无限游戏
大猫的无限游戏
Scott Helme
Scott Helme
L
LINUX DO - 热门话题
Cyberwarzone
Cyberwarzone
V
Visual Studio Blog
月光博客
月光博客
爱范儿
爱范儿
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
美团技术团队
G
GRAHAM CLULEY
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
H
Heimdal Security Blog
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO

博客园_首页

Linux实操--组管理、权限管理和定时任务 Java + EasyExcel 实现单个接口导出多个Excel Mem0 源码解析系列(二):提示词工程的深度剖析 Openclaw TaskFlow究竟是什么?和普通Skill技能有什么区别 博文阅读密码验证 - 博客园 嘉立创开源:应该是全网MicroPython教程最多的开发板 Hermes Agent 集成实践:从协议到生产 2026年AI编程工具横评:Cursor、Codex、Claude Code、Zed、Windsurf Java程序员必看的RAG入门教程 2026 AI效率神器:Superpowers + Claude Code 保姆级教程 本地大模型部署全攻略:从 0 到 1 玩转 Ollama 【从0到1构建一个ClaudeAgent】内存管理-上下文压缩 .NET 高级开发 | 设计、实现一个事件总线框架 电子小白入门之NE555 3. WorkBuddy:隐藏玩法,一键召唤专家,让 AI 以"专家身份"给你干活 和AI一起搞事情#3:Claude Teammate 游戏开发翻车实录 【OpenClaw】通过 Nanobot 源码学习架构---(7)Memory C# .NET 周刊|2026年3月3期 我在 Debian 11 上把 K8s 单机搭起来了,过程没你想的那么顺(/opt 目录版) 深度学习进阶(七)Data-efficient Image Transformer CLI+Skill搭建浏览器AI自动化框架,告别一切重复枯燥任务 告别Token账单无底洞:OpenClaw本地部署,重塑企业数据主权的唯一解 FastAPI+Vue:文件分片上传+秒传+断点续传,这坑我帮你踩平了! SBTI 爆火后,我做了个程序员版的 CBTI。。已开源 + 附开发过程 多模态检索开始进入工程期:用 Sentence Transformers 搭建可落地的 Multimodal RAG 100多行代码实现一个最简单的Agent(用ReAct) Claude Code 通关手册(八):推荐 5 个 Hooks,代码质量提升 3 倍 老板:“有人截图了!”。安全部门:“收到,马上查暗水印!” - why技术 技术之外,皆是人间 C#/.NET/.NET Core技术前沿周刊 | 第 69 期(2026年4.01-4.12) Snack JSONPath 项目架构分析 Claude Code Buddy 小析:一个非核心功能,如何体现产品的细节完成度 AI新时代下的图床管理方案-Cloudflare图床+MCP+Skills方案指南 化繁为简:顺丰速运App如何通过 HarmonyOS SDK实现专业级空间测量 从零实现富文本编辑器#13-React非编辑节点的内容渲染 AI开发-python-langchain框架(3-23-OpenAI Functions风格Tool Calling智能助手) .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 PbootCMS 网站内容数量多导致访问慢?这些实用优化方案帮你提速! - 家兴网络技术工作室 上下文工程是什么?过时了么?一文讲明白! - 一枫说码 网站漏洞怎么发现并修复?一篇实用指南(附完整流程) - 家兴网络技术工作室 开了 TUN 模式还是直连?90% 的人都踩过这个坑 Github日报|2026年04月12日 - AI一族 AScript扩展多种脚本语言 - rockey627 AI 学习笔记:Agent 的记忆机制 你能被装进一个文件里吗?——7 万人把同事"蒸馏"成了 AI - 我没有三颗心脏 Claude Code 通关手册(七):给 AI 装上技能包——Skills 完全指南 - 暮色之狐 在浏览器中快速编辑代码:VSCode Web 集成实践 - Newbe36524 蒸馏自己 skill?基于 Deepseek 的蒸馏器,丐版蒸馏方式,简单便捷 - To_Carpe_Diem Spring AI Aliababa和AgentScope,哪个更好? - 苏三说技术 Etsy 把 1000 个 MySQL 分片迁进 Vitess:425TB 数据背后的真正问题不是性能,而是运维规模 MicroPython LVGL基础知识和概念:底层渲染与性能优化 - FreakStudio 数据库草图算法 Python 潮流周刊#146:CPython 引入 Rust 的进展 - 豌豆花下猫 最小生成树 - mofei1116 红日靶场七:从外网入口、容器逃逸到 AD 接管的完整利用链复盘 - YouDiscovered1t 分享四款开源且实用的 Kafka 管理工具 - 追逐时光者 vLLM 权重加载机制全解析:从挑战到理想架构 LCT 学习笔记 - ACehomoxue Avalonia UI 12.0.0 正式发布:架构演进和性能飞跃 - 张善友 当 AI Agent 把调用链拉长,延迟开始成为一门生意 conhost.exe 无法显示 U+2717 - 145a 太秀了,我把自己蒸馏成了 Skill!已开源 - 程序员鱼皮 ASP.NET Core 内存缓存实战:一篇搞懂该怎么配、怎么避坑 基于 Ghostty 带有分割标签页和为 Claude 编程设计的通知终端 - BugShare AI 焊死入口:教育的“操作系统级”重塑 - 郝hai 初级Java开发工程师使用sql脚本编写代码的过程是简单而且不糊涂 - CoderOilStation Claude Code通关手册(六):MCP协议完全指南 - 暮色之狐 边框灯光环绕动画特效实现指南 - Newbe36524 开源:子木蒸馏版的 SEO 审计工具 seo-audit-skill v1.0 我所理解的Python元模型 【从0到1构建一个ClaudeAgent】规划与协调-TodoWrite - 程序员Seven Claude 和 Codex 在审计 Skill 上性能差异探究 - ACai_sec AScript如何实现中文脚本引擎 - rockey627 【渗透测试】HTB Season10 Garfield 全过程wp - dynasty_chenzi Android 开发者为什么必须掌握 AI 能力?端侧视角下的技术变革 树状数组正确性证明 - AC-wyr 你的 AI 焦虑,可能比 AI 本身更危险——ATM 机没有消灭银行柜员,但恐慌消灭了你的判断力 - 我没有三颗心脏 一个拉胯的分库分表方案有多绝望?整个部门都在救火! - 冰河团队 动态规划入门必学之走方格问题 - Ofnoname PostgREST 与 PostgreSQL 角色权限配置全解析(生产级实践) - SheepDog1998 使用 UEFI 图形输出协议 GOP 在屏幕上显示图像的方法 - 阿源- Claude Code通关手册(五):组建你的AI专家团队,子代理系统 - 暮色之狐 一个程序员到架构师的催婚路之感悟(整整10年后的催婚相亲感悟) - MisterLip 用 Agent Skill 自动生成工作周报 - 赵康
题目求助!洛谷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;
}

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