括号匹配
【问题描述】 字符串中只含有括号 (),[]判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是 (),[]例如。输入: [()] 输出:YES,而输入([ ]), ([ )]都应该输出NO。 输入:一个由括号组成...
CSP-J 2026 复赛 T4 纸牌游戏题解|读档与接力棒,O(...
CSP-J 2026 第二轮(入门组)T4「纸牌游戏」完整题解:逐局模拟要 2500 亿次,必超时。发现第一张牌要么被后来同点数牌「读档重置」、要么永远钉在队首,于是每局结局交给右边某个位置,形成一棵后继树;答案就是「最后一次出现位置...
CSP-J 2026 复赛 T3 按位与题解|二进制小灯投票 + ...
CSP-J 2026 第二轮(入门组)T3「按位与」完整题解:把每个数看成一排小灯,按位与就是「全员举手才通过」;从最值钱的高位开始逐位试探,数一数有多少个数满足候选清单即可。附两个样例的逐位手算表、贪心正确性说明、AC 代码逐段解析...
CSP-J 2026 复赛 T2 回文串题解|照镜子配对 + 两摞...
CSP-J 2026 第二轮(入门组)T2「回文串」完整题解:回文就是照镜子配对,每段不同只需改一次;字符串最长可达 200 万亿字符,绝不能真的展开。用两头各一摞硬币一次对齐一批,附手算表格、AC 代码逐段解析、long long ...
CSP-J 2026 复赛 T1 旅游题解|四问套娃 + 座位查表...
CSP-J 2026 第二轮(入门组)T1「旅游」完整题解:把四个判断看成层层套娃,用两张座位查表代替复杂分支,附题面重现、五个样例手算、可直接编译的 AC 代码逐段解析、复杂度与六条易错清单。拿纸笔跟着走一遍就能算出答案。
Dev-C++ 编译/运行按钮变灰无法编译?四步配置恢复(信奥初学...
刚装好的 Dev-C++ 编译和运行按钮是灰色的点不动?根因是安装包不完整、IDE 没识别到编译器配置。本文用纯文字步骤讲清「工具 → 编译选项 → 编译器 → 设定编译器配置」四步恢复法,附判断标准与兜底重装方案。
CSP-J 2019 T2 公交换乘题解|队列模拟 + 代码逐行解...
洛谷 P5661 / CSP-J 2019 复赛 T2「公交换乘」完整题解:用 deque 维护 45 分钟滑动窗口内的优惠票池,附 AC 代码逐行解析、复杂度分析(借助「同一分钟不重复」推出队列长度不超过 46)、7 个易错点与两种...