随笔分类 -  ACwing_算法基础课_模板题

搜索与图论一
摘要：1.关于搜索问题，DFS是没有一个固定的模板的，但是也可以进行一下总结 DFS stack O(n) 没有固定模板(但是有一般思路) 适用于对空间要求较高 BFS queue O(2^n) 有固定模板 有最短性质（对各边权重为1的时候） 2.DFS函数书写思路伪代码： void DFS (数据类型 阅读全文
posted @ 2020-09-08 22:41 WAsbry 阅读(109) 评论(0) 推荐(0)
双指针算法_最长连续不重复子列长度
摘要：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。 数据范围 1≤n≤1000001≤n≤100 阅读全文
posted @ 2020-08-30 13:50 WAsbry 阅读(180) 评论(0) 推荐(0)
前缀和_子矩阵的和
摘要：输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数矩阵。 接下来q行，每行包含四个整数x1, y 阅读全文
posted @ 2020-08-30 13:13 WAsbry 阅读(138) 评论(0) 推荐(0)
前缀和
摘要：输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数数列。 接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。 输出格式 共m行，每行输出一个 阅读全文
posted @ 2020-08-30 13:10 WAsbry 阅读(109) 评论(0) 推荐(0)
高精度算法_大数除以小数
摘要：给定两个非负整数A，B，请你计算 A / B的商和余数。 输入格式 共两行，第一行包含整数A，第二行包含整数B。 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数据范围 1≤A的长度≤1000001≤A的长度≤100000,1≤B≤100001≤B≤10000BB 一定不为0 输入样例 阅读全文
posted @ 2020-08-30 13:08 WAsbry 阅读(644) 评论(0) 推荐(0)
高精度算法_大数乘小数
摘要：给定两个正整数A和B，请你计算A * B的值。 输入格式 共两行，第一行包含整数A，第二行包含整数B。 输出格式 共一行，包含A * B的值。 数据范围 1≤A的长度≤1000001≤A的长度≤100000,0≤B≤100000≤B≤10000 输入样例： 2 3 输出样例： 6 #include 阅读全文
posted @ 2020-08-30 13:06 WAsbry 阅读(203) 评论(0) 推荐(0)
高精度算法_大数相减
摘要：给定两个正整数，计算它们的差，计算结果可能为负数。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的差。 数据范围 1≤整数长度≤1051≤整数长度≤105 输入样例： 32 11 输出样例： 21 #include <iostream> #include <vector>//头文 阅读全文
posted @ 2020-08-30 13:05 WAsbry 阅读(180) 评论(0) 推荐(0)
高精度算法_大数加法
摘要：给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例： 12 23 输出样例： 35 #include <iostream>#include <vector>//头文件结束 u 阅读全文
posted @ 2020-08-30 13:02 WAsbry 阅读(128) 评论(0) 推荐(0)
一维差分矩阵
摘要：输入一个长度为n的整数序列。 接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数序列。 接下来m行，每行包含三个整数l，r，c，表示一个操作。 输出 阅读全文
posted @ 2020-08-30 12:50 WAsbry 阅读(205) 评论(0) 推荐(0)
二维差分矩阵
摘要：输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数n,m, 阅读全文
posted @ 2020-08-30 12:47 WAsbry 阅读(234) 评论(0) 推荐(0)