摘要：795. 前缀和 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列。 接下来 m 行，每行包含两个整数 l 和 r，表 阅读全文

摘要：例1：791. 高精度加法 给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 #include <iostream> #include <vector> using 阅读全文

摘要：一、快排： 步骤： 1.确定分界点x（q[ l ], q[(l + r) / 2], q[r]） 2.调整区间（左区间<=x，右区间>=x） 3.递归处理左右两段 ① 暴力做法 1.确定分界点x（q[ l ], q[(l + r) / 2], q[r]） 2. 开两个数组a[ ]、b[ ] 3. 遍 阅读全文

摘要：输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数 n 和 m。 输出格式 输出满足要求的矩阵。 矩阵占 n 行，每行包含 m 个空格隔开的整数。 数据范围 1≤n,m≤1001 阅读全文

摘要：今天是2021年8月18日，下午退款了9月11日的pat考试，感觉这半个假期的学习有点偏离初心，今天在博客园开通了博客，希望自己能够回归自己的本心，考试只应该是对于学习成果的检测，而不应该是学习的目的，与其囫囵吞枣的把知识过完一遍，还不如静下心来好好稳扎稳打一步一个脚印的把知识体系构建好，我相信12 阅读全文