椰程信奥

海南科技特长生
添加微信进群聊 微信扫码添加好友
括号匹配

括号匹配

2026-11-14

【问题描述】 字符串中只含有括号 (),[]判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是 (),[]例如。输入: [()] 输出:YES,而输入([ ]), ([ )]都应该输出NO。 输入:一个由括号组成...

CSP-J 2026 复赛 T4 纸牌游戏题解|读档与接力棒,O(n+m) 数清所有局

CSP-J 2026 复赛 T4 纸牌游戏题解|读档与接力棒,O(...

2026-11-07

CSP-J 2026 第二轮(入门组)T4「纸牌游戏」完整题解:逐局模拟要 2500 亿次,必超时。发现第一张牌要么被后来同点数牌「读档重置」、要么永远钉在队首,于是每局结局交给右边某个位置,形成一棵后继树;答案就是「最后一次出现位置...

CSP-J 2026 复赛 T3 按位与题解|二进制小灯投票 + 从高位贪心

CSP-J 2026 复赛 T3 按位与题解|二进制小灯投票 + ...

2026-11-07

CSP-J 2026 第二轮(入门组)T3「按位与」完整题解:把每个数看成一排小灯,按位与就是「全员举手才通过」;从最值钱的高位开始逐位试探,数一数有多少个数满足候选清单即可。附两个样例的逐位手算表、贪心正确性说明、AC 代码逐段解析...

CSP-J 2026 复赛 T2 回文串题解|照镜子配对 + 两摞硬币,不展开 200 万亿字符

CSP-J 2026 复赛 T2 回文串题解|照镜子配对 + 两摞...

2026-11-07

CSP-J 2026 第二轮(入门组)T2「回文串」完整题解:回文就是照镜子配对,每段不同只需改一次;字符串最长可达 200 万亿字符,绝不能真的展开。用两头各一摞硬币一次对齐一批,附手算表格、AC 代码逐段解析、long long ...

CSP-J 2026 复赛 T1 旅游题解|四问套娃 + 座位查表,小学生也能看懂

CSP-J 2026 复赛 T1 旅游题解|四问套娃 + 座位查表...

2026-11-07

CSP-J 2026 第二轮(入门组)T1「旅游」完整题解:把四个判断看成层层套娃,用两张座位查表代替复杂分支,附题面重现、五个样例手算、可直接编译的 AC 代码逐段解析、复杂度与六条易错清单。拿纸笔跟着走一遍就能算出答案。

Dev-C++ 编译/运行按钮变灰无法编译?四步配置恢复(信奥初学者常见问题)

Dev-C++ 编译/运行按钮变灰无法编译?四步配置恢复(信奥初学...

2026-10-03

刚装好的 Dev-C++ 编译和运行按钮是灰色的点不动?根因是安装包不完整、IDE 没识别到编译器配置。本文用纯文字步骤讲清「工具 → 编译选项 → 编译器 → 设定编译器配置」四步恢复法,附判断标准与兜底重装方案。

CSP-J 2019 T2 公交换乘题解|队列模拟 + 代码逐行解析(洛谷 P5661)

CSP-J 2019 T2 公交换乘题解|队列模拟 + 代码逐行解...

2026-10-03

洛谷 P5661 / CSP-J 2019 复赛 T2「公交换乘」完整题解:用 deque 维护 45 分钟滑动窗口内的优惠票池,附 AC 代码逐行解析、复杂度分析(借助「同一分钟不重复」推出队列长度不超过 46)、7 个易错点与两种...

二分查找的四种写法(关键行注释版)

二分查找的四种写法(关键行注释版)

2026-09-26

二分查找四种经典写法(左闭右闭、左闭右开、通用边界模板、浮点二分),关键行独立注释,附速查表与常见死循环/溢出坑点。

二分查找的四种写法(关键行注释版)

二分查找的四种写法(关键行注释版)

2026-09-26

二分查找四种经典写法(左闭右闭、左闭右开、通用边界模板、浮点二分),关键行独立注释,附速查表与常见死循环/溢出坑点。

二叉树遍历辨析:层序队列 vs 前/中/后序递归

二叉树遍历辨析:层序队列 vs 前/中/后序递归

2026-09-14

判断 queue 实现的层序遍历,并给出改写为前序/中序/后序递归的要点,配四种遍历对比图。