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 代码逐段解析、复杂度与六条易错清单。拿纸笔跟着走一遍就能算出答案。