随笔分类 - ACWing
摘要:# 12.Acwing基础课第799题-简单-最长连续不重复子序列 ## 题目描述 给定一个长度为 n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 ## 输入格式 第一行包含整数 n。 第二行包含 n个整数(均在 0∼1050∼105 范围内),表示整数序列。 ## 输出格式 共
阅读全文
摘要:# 11.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 , A,B,请你计算 A/B 的商和余数。 ## 输入格式 共两行,第一行包含整数 A,第二行包含整数 B。 ## 输出格式 共两行,第一行输出所求的商,第二行输出所求余数。 ## 数据范围 1≤A
阅读全文
摘要:# 6.Acwing基础课第793题-简单-高精度乘法 ## 题目描述 给定两个非负整数(不含前导 0) A 和 B,请你计算 A×B 的值。 ### **输入格式** 共两行,第一行包含整数 A,第二行包含整数 B。 ### **输出格式** 共一行,包含 A×B 的值。 ### **数据范围**
阅读全文
摘要:# 5.Acwing基础课第792题-简单-高精度减法 ## 题目描述 给定两个正整数(不含前导0),计算它们的差,计算结果可能为负数。 ### **输入格式** 共两行,每行包含一个整数。 ### **输出格式** 共一行,包含所求的差。 ### **数据范围** 1≤整数长度≤100000 ##
阅读全文
摘要:# 4.Acwing基础课第791题-简单-高精度加法 ## 题目描述 给定两个正整数(不含前导 0),计算它们的和。 ## **输入格式** 共两行,每行包含一个整数。 ## **输出格式** 共一行,包含所求的和。 ## **数据范围** 1≤整数长度≤100000 ## **输入样例** ``
阅读全文
摘要:# 3.Acwing基础课第789题-简单-数的范围 ## 题目描述 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 ## 输入格式 第一行包含整数 n 和
阅读全文
摘要:# 2.Acwing基础课第786题-简单-第k个数 ## 题目描述 给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。 ## 输入格式 第一行包含整数 n 和 k。 第二行包含 n 个整数(所有整数均在1~范围内),表示整个数列。 ## 输出格
阅读全文
摘要:# 1.Acwing基础课第785题-简单-快速排序 ## 题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 ## 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~范围内),表示整个数列。
阅读全文