闫学灿acwing_算法基础课acwing下载

C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r，表示询问数列中第 l∼r 个数的和。 对于每个询问，输出一个整数表示答案。

AcWing 756. 蛇形矩阵

1、4个while循环，分别对应向右，向下，向左，向上走，走一趟为一个周期 2、若在当前方向的下一个位置可以踩，则踩过去

acwing-1088旅行问题

公路上总共有 n 个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。

AcWing 第62场周赛

main(){ ios::sync_with_stdio(false); cin.tie(nullptr); solve(); return 0; } ---- AcWing

AcWing 第69场周赛

4615. 相遇问题 ---- 原题链接 题目大意： 求一维数轴上 x 和 y 分别以速度 a,b 相向而行时，相遇所需时间是否为整数。 ---- 思想： 签到题。 输出判断 a + b 是否可以整除 y - x 即可。 ---- 代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; void sovle(){ LL x, y, a, b; cin >> x >> y >> a >> b; if

acwing-1142. 繁忙的都市

城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。

AcWing第61场周赛

请计算 ⌊\frac{a+b+c}{2}⌋，即 a,b,c 相加的和除以 2 再下取整的结果。

acwing-2983. 玩具(计算几何)

但是约翰非常调皮，每次都非常随意的将玩具扔进盒子中，使得所有玩具都随意混在一起，这让约翰难以找到他喜欢的玩具。

DFS深度优先算法 —— AcWing 842. 排列数字AcWing 843. n-皇后问题

二、AcWing 842. 这个位置的数填好 递归到右面一个位置 sta[i]=false; // 恢复现场 该数字后续可用 } } } } 三、AcWing

AcWing 第 60 场周赛 - 题解

手动模拟一下，可以发现每一次操作后的最小非零值为 w[i] - w[i - 1]（每一次的最小非零值是这个数减去前面所有操作删掉的值，即 w−∑i=1k−1，k 是操作次数）；

AcWing 1098. 城堡问题(洪水填充）

思路：洪水填充 这道题目的墙一看就知道是二进制拆分，注意洪水填充一进队就要标记~ #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; #define x first #define y second const int N=55; int m,n,g[N][N],area,cnt,st[N][N]; int dx[]={0,-1,0,1},dy[]={-1,0,1,0}; int bfs(int sx,int sy)

AcWing第61场周赛

请计算 ⌊\frac{a+b+c}{2}⌋，即 a,b,c 相加的和除以 2 再下取整的结果。

AcWing 第69场周赛

wing是什么_acwing算法基础

设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：

ac测评题库_acwing算法基础

幼儿园里有 N 个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。

AcWing 1192. 奖金 (拓扑序、贪心）

思路：按拓扑序分配钱，儿子比父亲多一元钱 #include<bits/stdc++.h> using namespace std; const int N=10010,M=20010; int n,idx,e[M],ne[M],h[N],d[N],m,ans[N]; queue<int>q; void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++; } void tp(){ for(int i=1;i<=n;i++){

AcWing 756. 蛇形矩阵（模拟技巧）

输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。

AcWing 1100. 抓住那头牛 BFS

农夫知道一头牛的位置，想要抓住它。 农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。 农夫有两种移动方式： 从 X 移动到 X−1或 X+1，每次移动花费一分钟 从 X 移动到 2X，每次移动

acwing-1183. 电力(割点Tarjan)

给定一个由 n 个点 m 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。

闫学灿acwing_acm题

在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？