ACWING 第32页

AcWing 5050. 排序（每日一题）

题目描述给定一个长度为n的由小写字母构成的字符串。请你按照a∼z的顺序，对字符串内的字符进行重新排序，并输出重新排序后的字符串。输入格式第一行包含整数T，表示共有T组测试数据。每组数据第一行包含整数n。第二行包含一个长度为n的由小写字母构成的字符串。输出格式每组数据输出占一行，输出重新排序后的字符串。数据范围前3个测试点满足1≤T≤5，1≤n≤10。所有测试点满足1≤T≤100，1≤n≤200。输

寸_铁·2023-08-30 02:37

AcWing 802. 区间和【c++】

一、题目假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下来m行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的区间内数字和。数据范围−10^9≤x≤

Gafice·2023-08-29 19:53

AcWing 2058. 笨拙的手指（每日一题）

大家好我是寸铁如果你觉得这篇题解对你有用，可以动动手点个赞或关注，谢谢~题目描述输入的第一串字母，存在一位错误。输入的第二串字母，存在一位错误。答案保证唯一解我们需要去枚举每一位，找到二进制和三进制下转为十进制的数的交集。看到这里如果直接暴力枚举,时间是10的9次方乘上log10的9次方大于10的8次方,必然超时。所以需要改变枚举的方式,由于a、b均存在一位错误，我们就枚举a的每一位的不同数，把他

寸_铁·2023-08-29 00:40

Acwing 3492 负载均衡

大家好我是寸铁希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注考点模拟+小根堆分析由于计算机之间是独立的，这题模拟+堆即可维护当前ai时刻计算机剩余算力或者消耗算力****是多少。运用堆/优先队列维护当前ai时刻前的右端点区间删掉能将堆顶删掉就一直删掉,直至当前堆顶的右端点在ai时刻的右边。实现删完后记得将算力值进行恢复，即让s[b]+=p[b].poll()[1]即可算力不够当前的b

寸_铁·2023-08-29 00:09

AcWing 898. 数字三角形 (每日一题)

大家好我是寸铁希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注注意像数组下标出现i-1的，在循环的时候从i=1开始。关于0x3f3f3f3f和Integer.MAX_VALUE0x3f3f3f3f:1061109567Integer.MAX_VALUE:2147483647在选用Integer.MAX_VALUE时，很可能会出现数据溢出。所以在用Integer.MAX_VALUE时需要

寸_铁·2023-08-29 00:07

动态规划：完全背包问题

ACwing#3.完全背包问题完全背包问题和01背包问题很相似。01背包问题每个物品只能选一个，而完全背包问题每个物品可以选无限次。

anieoo·2023-08-28 18:53

Django框架（六） web端acwing一键登录

Django框架（六）web端与acapp端acwing一键登录1.在Django中集成Redis1.1安装django_redispipinstalldjango_redis1.2配置settings.py

rgb2gray·2023-08-28 14:46

Django学习笔记-AcApp端授权AcWing一键登录

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。

柃歌·2023-08-28 14:44

Django学习笔记-实现联机对战

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。

柃歌·2023-08-28 13:42

AcWing 5139. 家谱树

ACcode:#includeusingnamespacestd;#defineintlonglongintn;stringfun(strings){stringans;for(autox:s){ans+=tolower(x);}returnans;}voidsolve(){unordered_mapmp;mp["bessie"]=1;cin>>n;intmmax=1;for(inti=1;i>a

gentle coder·2023-08-27 20:41

AcWing 5048. 无线网络（浮点数二分+贪心）

1:思路：浮点数二分+贪心(check地方其实还可以再用二分优化)2:小坑因为精度问题需要在二分结束再进行一次check:3：ACcode:#includeusingnamespacestd;//#defineintlonglongconstintN=2e5+10;intn,x[N];vectorans;boolcheck(doubler){ans.clear();ans.push_back(x[

gentle coder·2023-08-27 20:09

【Acwing338】计数问题题解

题目描述举个栗子+分类讨论求a~b中x的个数，可以转换为1~b中x的个数减去1~a-1中x的个数所以核心是求1~n中x的个数，可以转换为求x在1~n中每一个数的每一位上出现的次数的和假设要求1~abcdefg（这是一个七位数）中x=1的个数，可以求1在个位数上出现的总次数n1、1在十位数上出现的总次数n2、1在百位数上出现的总次数n3......以此类推，然后把n1、n2...求和，即为1~n之间

亿维数组·2023-08-27 03:30

【Acwing291】蒙德里安的梦想（状态压缩dp）详细讲解

题目描述题目分析显而易见的重要事实首先，需要明白一个很重要的事实：所有的摆放方案数=所有横着摆放且合理的方案数这是因为，横着的确定之后，竖着的一定会被唯一确定，举一个例子：------唯一确定----->所以使用动态规划进行状态表示的时候，仅仅需要考虑横着的长方形即可状态表示随后，我们来看状态表示：f[i,j]表示：前i-1列已经摆好，且从第i-1列伸出到第i列的状态为j的所有方案数注意：列数的下

亿维数组·2023-08-27 03:29

ACWING算法基础拼团

https://www.acwing.com/activity/content/introduction/11/group_buy/158623/?from=app_share

zhaodong4625·2023-08-26 23:47

AcWing-5136. 平衡括号字符串

这个题目对于最后一个#后面的符号需要进行特殊判断尤其需要注意……))(这种情况，应该从后往前进行判断，保证每一个(都有一个)和它进行匹配#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout=0;i--){if(s[i]=='#'){if(poi==-1)poi=i;count++

JYWsuperman·2023-08-26 22:06

AcWing-5132. 奶牛照相+5133. 奶牛排队

5132.奶牛照相对于第i个奶牛：宽：用总宽减去当前奶牛的宽高：如果是最高的那个奶牛，则此时为全部奶牛中高度排名第二的那个值；如果不是最高的那个，则此时为全部奶牛中高度排名第一的那个值输出：宽*高#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)coutq;intfi,se;intma

JYWsuperman·2023-08-26 22:06

AcWing843 n-皇后问题(DFS)

题目：AcWing843n-皇后问题题解目录前言一、题目陈述二、解决思路三、代码实现总结前言DFS模板题目。

codertea·2023-08-26 06:02

搜索与图论：n-皇后问题—DFS

题目：AcWing843.n-皇后问题n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

奋斗吧！骚年！·2023-08-26 06:30

Acwing 843. n-皇后问题(DFS剪枝)

Acwing843.n-皇后问题(DFS剪枝)n-皇后问题是指将n个皇后放在n∗n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

cocoshe_·2023-08-26 06:00

AcWing 843. n-皇后问题 DFS

AcWing843.n-皇后问题DFS思路分析经典dfs问题，这里提供两套代码，一种经典的思路，一种利用了n皇后的游戏规则AC代码1一个格子一个格子枚举，时间复杂度2的n次方的n次方需要注意的是，一些限制条件

陵游gentian·2023-08-26 06:59

AcWing 843. n-皇后问题

原题链接如下：AcWing843.n-皇后问题来自y总算法基础课第三讲搜索与图论，而n-皇后问题众所周知是dfs的典型问题原题详细如下：n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到

Xin_Hack·2023-08-26 06:58

(AcWing) 任务安排(I,II,III)

任务安排I:有N个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这N个任务分成若干批，每一批包含连续的若干个任务。从时刻0开始，任务被分批加工，执行第i个任务所需的时间是Ti。另外，在每批任务开始前，机器需要S的启动时间，故执行一批任务所需的时间是启动时间S加上每个任务所需时间之和。一个任务执行后，将在机器中稍作等待，直至该批任务全部执行完毕。也就是说，同一批任务将在同一时刻完

Go Free919·2023-08-25 12:22

《剑指 Offer （第 2 版）》第 22 题：输入一个链表，输出该链表中倒数第 k 个结点

第22题：输入一个链表，输出该链表中倒数第k个结点传送门：AcWing：链表中倒数第k个节点，牛客网onlinejudge地址。输入一个链表，输出该链表中倒数第k个结点。

李威威·2023-08-25 08:24

[acwing周赛复盘] 第 113 场周赛20230722

[acwing周赛复盘]第113场周赛20230722总结5053.abc1.题目描述2.思路分析3.代码实现5054.拼接字符串1.题目描述2.思路分析3.代码实现5055.画矩形1.题目描述2.思路分析

七水shuliang·2023-08-24 21:14

第二章搜索

本篇博文是笔者归纳汇总的AcWing基础课题集，方便读者后期复盘巩固~PS：本篇文章只给出完整的算法实现，并没有讲解具体的算法思路。

卷心菜不卷Iris·2023-08-24 13:19

AcWing-C/C++语法基础【合集1】

文章目录重点练习题目链接fast-challenge1.变量、输入输出、表达式与顺序语句604.圆的面积605.简单乘积606.平均数1607.平均数2608.差609.工资610.工资和奖金611.简单计算612.球的体积613.面积614.最大值615.油耗616.两点间的距离617.距离618.燃料消耗2.判断语句653.钞票654.时间转换655.天数转换656.钞票和硬币657.选择练习

violet~evergarden·2023-08-24 03:57

罗勇军 →《算法竞赛·快冲300题》每日一题：“超级骑士” ← DFS

id=1023https://www.acwing.com/problem/content/3887/【题目描述】现在在一个无限大的平面上，给你一个超级骑士。

hnjzsyjyj·2023-08-22 14:17

2022-01-13每日刷题打卡

一、Y总视频进度二、刷题2.1AcWing850.Dijkstra求最短路II1.问题描述2.问题解决#include#include#include#includeusingnamespacestd;

灵魂旅者qaq·2023-08-21 13:04

（AcWing）01背包问题

有N件物品和一个容量是V的背包。每件物品只能使用一次。第ii件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0#includeusi

Go Free919·2023-08-21 13:50

【算法】二分查找（整数二分和浮点数二分）

目录1.整数二分2.整数二分模板3.整数二分模板题3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分模板题6.1Acwing790

是基德吖·2023-08-21 11:45

【AcWing 算法基础课】 1、基础算法笔记

目录第一章基础算法一、排序快速排序归并排序二、二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、二维差分五、双指针算法六、位运算七、离散化区间合并第一章基础算法背算法模板，并且理解代码的思想和流程，背的不是代码，不是单词，而是思路。针对不同模板做相应的模板题，课下做模板题，针对做过的题，课下把

最强最帅的蜻蜓队长·2023-08-21 05:39

[AcWing算法基础课] 一.基础算法

本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.二分三.高精度四.前缀和与差分五.双指针算法六.离散化七.区间合并一.排序快速排序AcWing785

泥烟·2023-08-21 05:39

Acwing-算法基础课——图论篇代码模板大全

一.树与图的深度优先遍历（846.树的重心-AcWing题库）#includeusingnamespacestd;constintN=201000;constintM=2*N;intidx,e[M],h

Hxxj·2023-08-21 05:08

ACWING 799. 最长连续不重复子序列 (入门) (双指针算法)

数据范围1≤n≤105输入样例：512235输出样例：3https://www.acwing.com/problem/content/801/#includeusi

emplace_back·2023-08-21 05:38

数学容斥原理

全都是m+n-1，下图都写成m-n-1了，没有脑子o(╥﹏╥)o题目链接：214.Devu和鲜花-AcWing题库#include#definelllonglongusingnamespacestd;constintmod

'Karma·2023-08-20 18:35

算法基础课【合集1】

高精度除法795.前缀和796.子矩阵的和797.差分798.差分矩阵799.最长连续不重复子序列800.数组元素的目标和2816.判断子序列801.二进制中1的个数802.区间和803.区间合并数据结构AcWing8

violet~evergarden·2023-08-20 11:17

Acwing 4626. 最小移动距离（规律）

4626.最小移动距离-AcWing题库首先这个数据很小啊，我们决定用IDA*暴力一把（可以发现，每个点仅有一个出度，如果点X和点Y互为目标点，则X和Y必然构成一条环路①不难发现答案就是所有环路的最小循环节的最小公倍数

Life Pursuer·2023-08-20 08:48

区间覆盖 & 线段覆盖 & 二分

4195.线段覆盖-AcWing题库P2082区间覆盖（加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)做法：voidsolve(){intn;cin>>n;vector>seg(n);

golitter.·2023-08-19 05:12

素数线性筛法 → 欧拉筛

【题目来源】https://www.acwing.com/problem/content/870/【题目描述】给定一个正整数n，请你求出1∼n中质数的个数。【输入格式】共一行，包含整数n。

hnjzsyjyj·2023-08-19 03:53

动态规划：计数问题—数位统计DP

题目：AcWing338.计数问题给定两个整数a和b，求a和b之间的所有数字中0∼9的出现次数。

奋斗吧！骚年！·2023-08-18 13:32

第二章搜索 No.2多源bfs，最小步数与双端队列广搜

文章目录多源bfs：173.矩阵距离最小步数：1107.魔板双端队列bfs：175.电路维修根据Dijkstra的正确性可以验证bfs的正确性多源bfs：173.矩阵距离173.矩阵距离-AcWing题库输出

.SacaJawea·2023-08-17 16:33

动态规划之二维费用背包模板

8.二维费用的背包问题-AcWing题库二位费用就是相比一维费用又多了个费用罢了。比如说我们在一维时只考虑物品的体积，根据背包的最大容积来装物品。而二维费用我们要考虑背包的体积和背包的最大载重量了。

爱莉我老婆·2023-08-17 04:24

Acwing C++

756.蛇形矩阵题解：蛇形矩阵走法：右->下->左->上坐标变化：(x2,y2)=(x1,y1)+(dx[d]+dy[d])d步数变化：d=(d+1)%4dx[4],dy[4]分别用来存放xy偏移量，d初始值为0，在两种情况下会+1：1）撞墙2）走过走过的点#include"iostream"usingnamespacestd;intarr[101][101];intmain(){intn,m;c

我渊啊我渊啊·2023-08-16 23:34

220. 最大公约数（欧拉函数）

220.最大公约数-AcWing题库gcd(x,y)=p,p表示一个素数，等价于gcd(x/p,y/p)=1,表示x/p和y/p互质要求gcd(x,y)为素数有多少对，等价于求gcd(x/p,y/p)=

seez·2023-08-16 20:16

欧拉函数——最大公约数（gcd+筛质数+欧拉函数）

传送门：220.最大公约数-AcWing题库思路：题目要求的gcd（x,y）=p;(这里设p为质数)，可以得到gcd(x/p,y/p)=1;题目转化为在1~N/p中找到a，b满足gcd（a,b）=1;因为最后要转化为

北岭山脚鼠鼠·2023-08-16 20:15

【算法模板】dfs 八皇后问题

2.题目题目出处：活动-AcWing3.思路讲解dfs的思想暗含树的历遍，主要步骤为：判断是否搜索完毕---历遍寻找符合条件的元素---递归进入下一层搜索---还原现场我们可以先分析这个问题，发现皇后在每一行只能有一个

Laxinues·2023-08-16 16:57

第三章图论 No.13拓扑排序

家谱树差分约束+拓扑排序：1192.奖金集合+拓扑序：164.可达性统计差分约束+拓扑序：456.车站分级拓扑序和DAG有向无环图联系在一起，通常用于最短/长路的线性求解裸题：1191.家谱树1191.家谱树-AcWing

.SacaJawea·2023-08-16 07:31

最小生成树（Kruskal）克鲁斯卡尔算法

由并查集实现第一步（把所有的边按边长的大小进行排序）第二步（如果两个点不连通就把两点之间的边加上再把两个点连通）当放入的边数为点数减去一时就代表已经全部连通例题一（859.Kruskal算法求最小生成树）acwing

前方·2023-08-15 15:47

树的遍历(bfs)

题目链接:https://www.acwing.com/problem/content/1499/题目一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。

B0tton·2023-08-14 09:05

二分图的最大匹配(匈牙利算法)

题目链接:https://www.acwing.com/problem/content/863/#include#include#includeusingnamespacestd;constintN=510

B0tton·2023-08-14 09:04

推荐频道

ACWING

AcWing 5050. 排序 （每日一题）