acwing 135

# 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 ......

## ARC133 A-E ### A Erase by Value 扣掉一个数当且仅当这个数后面有更小的数。特判单增即可。 ### B Dividing Subsequence 相对比较有启发性。发现有倍数关系的数对只有 $O(n\log n)$ 对，于是可以把对应下标攒成一堆二元组，于是一个合法 ......

# 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 ......

## [$AcWing$ $2549$. 估计人数](https://www.acwing.com/problem/content/description/2551/) ### 一、题目 ![](https://img-blog.csdnimg.cn/img_convert/734146da423d ......

# 5058.双色球 约翰和贝茜玩抽球游戏。 一个盒子中有 n个白球和 m个黑球。 双方轮流行动，由约翰先行。 每当轮到一方行动时，其从盒中随机抽出一个球，盒子中的每个球被抽出的概率相同。 率先抽出白球的一方获胜。 此外，由于贝茜的手比较笨拙，所以每当她抽出一个球后，盒子都会剧烈摇晃，随后就会有恰好 ......

#整体概述 **acwing周赛整体还是比较简单的，但是在比赛的过程中，简单的1题和2题还是因为个人失误而WA了** #T1 [5056. 2的整数次幂](https://www.acwing.com/problem/content/5059/ "5056. 2的整数次幂") **单纯的枚举、循环即 ......

算出数值为 $1$ 的点离 $(3, 3)$ 的距离即可。 ```cpp #include #include #include using namespace std; int main() { int px = -1, py = -1; for (int i = 1; i > x; if (x) ......

可以从 $1$ 枚举到 $n$ 表示要打多少个怪兽。 因为你要打 $t$ 个怪兽，并不管顺序，所以我们可以对 $[1, t]$ 这一段进行排序，然后计算 $a[t], a[t - 2], a[t - 4], \dots$ 即可（因为你要干掉第 $t$ 个怪兽的时候，必须要使用 $a[t]$ 的法力值 ......

本文将以Myirtech的MYD-YF13X以及STM32MP135F-DK为例，讲解如何使用STM32CubeMX结合Developer package实现最小系统启动。 1.开发准备 1.1 Developer package准备 a.Developer package下载： ‍https:// ......

https://www.acwing.com/problem/content/3488/ 不同于一般的子数组异或和（异或前缀和+前缀树），本题对子数组长度作了限制。 依旧考虑维护一颗前缀树，记录前缀树的每个节点在当前状态是否可达。只是规定树内涉及的节点规模不大于m。 可以发现，我们在[x, x + ......

题目链接：https://www.acwing.com/problem/content/description/4648/ 题解链接[转载]：https://www.acwing.com/solution/content/137064/ 1 #include<iostream> 2 #include ......

给定一个长度为 n的数字串，向里面插入 k个乘号，输出可以得到的最大结果。 注意：插入乘号之后的每个数可以有前导0。 ## 输入格式 第一行输入两个整数 n,k。 第二行输入长度为 n的一个数字序列。 ## 输出格式 输出可以得到的最大结果。 ## 数据范围 1≤k #include #includ ......

其实做这题我一眼DP... 设$f[i]$表示前$i$天能够获得的最大利润（肯定未持股） 有$f[i]=max(f[i-1],a[i]-a[j]+f[j-1])$，第一个决策表示未在当天购入股票 稍微优化即可，复杂度为$O(n)$ ``` #include using namespace std; ......

随着电动车的普及和人们环保意识的增强，充电桩作为电动车充电设备的重要一环，充电桩行业正迅速发展，消费市场的大量应用也造就市场的需求量不断增长。因此，产品的功能、可靠性、安全性等要求也变得尤为重要，而采用传统单片机产品并不能满足充电桩的智能控制等需求，本文将详细介绍基于米尔STM32MP135核心板的 ......

> [Digits Parade の 传送门](https://www.luogu.com.cn/problem/AT_abc135_d) ## Solution 首先看到 > $1\le |S|\le 10^5$ 考虑 DP。 定义 $f_{i,j}$ 表示前 $i$ 个位置的数除以 $13$ 的 ......

给我们一些排列，问我们在这些排列中，哪些元素的相对位置没有发生变化。 1.利用哈希 我们对每个数据对（i, j）进行哈希处理 v = i * 100 + j; 然后对剩下的排列进行枚举，看看有没有 j * 100 + i == v的，如果有，就说明所有排列中即出现了(i, j) 也出现了(j, i) ......

860.柠檬水找零 思路： 遇到20，先给10和5，再给三个5 代码： 1 bool lemonadeChange(vector<int>& bills) { 2 if (bills.size() == 0) return true; 3 4 map<int, int> currentMoney; ......

h指数问题，当看到题目要求最大，最小的字眼是，可以想到二分，dp，枚举。 本题采用二分答案，对h指数进行二分。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ......

大模拟，本题我们可以唯一确定每头牛的相对年龄。 若无法确定牛的相对年龄，可以用图论进行遍历。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<unordered_map> using ......

利用计数的思想，把每个字母分配到26个桶中，下标从小到大排序，利用upper_bound即可判断 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int ma ......

简单模拟，最小的两个数字是a, b, 最大的数字时a + b + c #include<iostream> #include<cstdio> #include<algorithm> #include<set> using namespace std; int main() { multiset<in ......