acwing

Acwing.第 120 场周赛 比赛链接 A最大GCD 给定一个正整数 n（n≥2），请你确定两个正整数 a,b，使得 1≤a<b≤n，且 gcd(a,b)尽可能大。 输出 gcd(a,b)的最大可能值。 gcd(a,b)指 a,b的最大公约数。 提示：可以通过给定样例观察一下 n和答案之间的关系 ......

AcWing 第4场周赛 竞赛 - AcWing 3694 A还是B 3694. A还是B - AcWing题库 简单题 #include <algorithm> #include <cstring> #include <iostream> using namespace std; int n; i ......

好久没做算法题了，偶然看到一道题练练手。（顺便复习一下markdown） 题目： 用m个相同鸡蛋测n层楼，要测出鸡蛋硬度具体能抗几层楼高，问最少要测试几次（即丢几次鸡蛋）。 题目解析： 是一道很简单的题目的延申？考虑一种较为简单的情况：100层楼，2个鸡蛋，此时假设让第一个鸡蛋在x楼落下（显然，1< ......

# AcWing 第2场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/competition/problem_list/47/) ## 3626 三元一次方程 [AcWing 3626. 三元一次方程 - AcWing](https ......

# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......

本题为八方向枚举，且结合枚举状态时的直角拐弯。 如图，假设我们正在枚举1号方向，它可以向7和3方向转弯，观察其二进制规律，第一位取反，及d ^ 2, 第2位为0和1， 枚举详见代。 #include<iostream> #include<cstdio> #include<cstring> #incl ......

可惜这场比赛没打，去操场溜达去了哈哈哈哈 [比赛链接](https://www.acwing.com/activity/content/competition/problem_list/3449/) ## A 字符串还原 有一个由小写字母构成的字符串 b是通过以下方法生成的： 首先，构造一个由小写字 ......

给定一个字符串 $S$ 和一个字符串 $T$，请问共有多少个 $S$ 的不同的子序列等于$T$。 **输入格式** 第一行包含整数 $Q$，表示共有 $Q$ 组测试数据。 每组数据第一行包含字符串 $S$，第二行包含字符串 $T$ 。 **输出格式** 每组数据输出一行，一个结果，由于结果可能很大， ......

## 2023年8月23日 ### #include `cstdio` 有两个函数 printf，scanf 用于输出和输入 ```txt int : %d float : %f double : %lf char : %c long long : %lld ``` `iostream` 有 cin ......

核心思想：从集合角度来分析DP问题 在我们遇到的DP问题中，一般都是求在一个有限集内的最值，但是这些方案数量一般都是指数级别的，想要一个一个查找出来不太可能。所以DP方法是用来优化这种寻找最优方案的过程的。 DP问题一般来说分析时都要经过两个阶段： 1. 状态表示（化零为整）：指把一些具有相似点的方 ......

# Acwing. 秋季每日一题 [活动链接](https://www.acwing.com/activity/content/punch_the_clock/3434/) ## A 重复局面. 国际象棋在对局时，同一局面连续或间断出现 3次或 3次以上，可由任意一方提出和棋。 国际象棋每一个局面可 ......

# Acwing. 第 118 场周赛 [比赛链接](https://www.acwing.com/activity/content/record/3438/1/) 这几天开学了,一直在宿舍歇着来着,从下周一开始就要开始加训了!!! ## A题循环串: 给定两个整数 n,a，请你用前 a个小写字母为 ......

# 10.Acwing基础课第797题-简单-差分 ## 题目描述 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行 ......

# 8.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l个数到第 r个数的和。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列 ......

# 11.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 ,![y_{1}](https://latex.csdn.ne ......

# 9.Acwing基础课第796题-简单-子矩阵的和 ## 题目描述 输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 ,,,，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 ## 输入格式 第一行包含三个整数 n，m，q。 接下来 n ......

# 12.Acwing基础课第799题-简单-最长连续不重复子序列 ## 题目描述 给定一个长度为 n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 ## 输入格式 第一行包含整数 n。 第二行包含 n个整数（均在 0∼1050∼105 范围内），表示整数序列。 ## 输出格式 共 ......

# 3.Acwing基础课第789题-简单-数的范围 ## 题目描述 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 ## 输入格式 第一行包含整数 n 和 ......

# 2.Acwing基础课第786题-简单-第k个数 ## 题目描述 给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。 ## 输入格式 第一行包含整数 n 和 k。 第二行包含 n 个整数（所有整数均在1~范围内），表示整个数列。 ## 输出格 ......

# 4.Acwing基础课第791题-简单-高精度加法 ## 题目描述 给定两个正整数（不含前导 0），计算它们的和。 ## **输入格式** 共两行，每行包含一个整数。 ## **输出格式** 共一行，包含所求的和。 ## **数据范围** 1≤整数长度≤100000 ## **输入样例** `` ......

# 5.Acwing基础课第792题-简单-高精度减法 ## 题目描述 给定两个正整数（不含前导0），计算它们的差，计算结果可能为负数。 ### **输入格式** 共两行，每行包含一个整数。 ### **输出格式** 共一行，包含所求的差。 ### **数据范围** 1≤整数长度≤100000 ## ......

# 6.Acwing基础课第793题-简单-高精度乘法 ## 题目描述 给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。 ### **输入格式** 共两行，第一行包含整数 A，第二行包含整数 B。 ### **输出格式** 共一行，包含 A×B 的值。 ### **数据范围** ......

# 7.Acwing基础课第794题-简单-高精度除法 ## 题目描述 给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。 ## 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 ## 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 ## 数据范围 1≤A ......

# 1.Acwing基础课第785题-简单-快速排序 ## 题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 ## 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在1~范围内），表示整个数列。 ......

# Acwing 第117场周赛 这次的题比较简单，但是在做第二题的时候有地方一开始没有想到，导致想的比较简单，提交错了两次，下次要彻底思考清楚再提交 ## A题 ### 题意： 给定一个正整数 n，请你计算一共有多少个正整数数对 (a,b)同时满足： a>b a+b=n 输入格式 第一行包含整数 ......

我觉得都不用过多解释，看代码就懂了 ``` #include #define ll long long using namespace std; const int N=1e6+10; int read() { int x=0; char s=getchar(); while(s'9') { s=g ......

# Acwing.第116场周赛 这次做的稍微通畅一点,但是做到第三题还是发懒了,以后每次周赛打完都会有一个周赛总结 ## 第一题:简单判断 给定三个非负整数 x,y,z ,请根据如下要求进行判断并输出结果: 如果 x>y+z,输出+; 如果 y>x+z,输出-; 如果x=y并且z=0,则输出0; ......

# [AcWing116](https://www.acwing.com/activity/content/3405/) ## A AcWing 5134. 简单判断 ```c++ void solve() { int x, y, z; cin >> x >> y >> z; if(x > y + ......

###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......

[toc] ## 排序 ### 快速排序模板 ```cpp const int N=1e6+10; int nums[N]; void quicksort(int *nums, int left, int right) { if(left >= right) return; int x=nums[l ......