摘要： 问题 A: 矩形 题目描述 给出三个矩形，第i个矩形的左下角坐标为(xi,yi)，右上角坐标为(ai,bi)。 求同时被这三个矩形覆盖的面积。 输入 输入共三行，第i行包含四个非负整数，依次表示xi,yi,ai,bi。 输出 输出共1行，输出1个整数，表示最终答案。 样例输入 【样例1】 0 0 2 阅读全文

摘要： 问题 C: 神使 题目描述 在一个神秘的王国里，有一位伟大的勇者正在寻找他的最佳战斗伙伴。王国里有n个勇士，每个勇士的战斗力值记为ai。勇者决定通过一场淘汰赛来选择最终的战斗伙伴，比赛规则如下： 竞技场将进行n-1轮投票淘汰，每轮淘汰一个勇士。 在每一轮中，第i个勇士会将自己的一票投给与自己战斗力值 阅读全文

摘要： P1621 集合 题目描述 Caima 给你了所有 \([a,b]\) 范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 \(p\) 的公共质因数，那么把它们所在的集合合并。 重复如上操作，直到没有可以合并的集合为止。 现在 Caima 阅读全文

摘要： P4407 [JSOI2009] 电子字典 题目描述 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入一个字符串，电子字典就返 阅读全文

摘要： P8306 【模板】字典树 题目描述 给定 \(n\) 个模式串 \(s_1, s_2, \dots, s_n\) 和 \(q\) 次询问，每次询问给定一个文本串 \(t_i\)，请回答 \(s_1 \sim s_n\) 中有多少个字符串 \(s_j\) 满足 \(t_i\) 是 \(s_j\) 的 阅读全文

摘要： P1449 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 本题中运算符仅包含 \(\texttt{+-*/}\)。保证对于 \(\texttt{/}\) 运算除 阅读全文

摘要： P1996 约瑟夫问题 题目描述 \(n\) 个人围成一圈，从第一个人开始报数,数到 \(m\) 的人出列，再由下一个人重新从 \(1\) 开始报数，数到 \(m\) 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是 阅读全文

摘要： #include<iostream> #include<cstring> //用trlen using namespace std; const int N = 1e6 + 10; char s[N], p[N]; //s为匹配串，p为模板串 int ne[N]; //记录p的next数组 int 阅读全文

摘要： C++ 的 逗号（,） 是一个多功能的运算符，主要用于 列表分隔 和 逗号运算符 两种情况。 1. 逗号作为列表分隔符 在 C++ 代码中，逗号通常用于 分隔变量、函数参数、数组初始化等。 （1）用于变量声明 int a = 1, b = 2, c = 3; // 声明多个变量 （2）用于函数参数 阅读全文

摘要： 问题 AO: 【基础】自然数的拆分方案总数< 题目描述 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序，也就是3=1+2和3=2+1算作相同的方案； 至少拆分成2个数的和。 求拆分的方案数 mod 2147483648的结果。 输入 一 阅读全文