AcWing算法提高

关于本博客

这是蒟蒻qym2008的博客qwq我最常用的OJ：Acwing，Luogu（不分前后）我的acwing账号：qym2008我的洛谷账号：qym2008，洛谷博客：link相比来说在luogu上面做的题目会更多
user_qym·2020-08-23 19:43

C++题解之 蓝桥杯 算法提高 成绩排序

题目：题目链接这题官方给了点小提示：结构体当然，对类（class）非常擅长的我怎么可能直接写struct呢？上来先敲个class，运算符重载operator，重载>，用来调用sort()，把构造和析构写好，顺便再重载个IOsort():头文件algorithm中的函数，用来快速排序，详细教程点击跳转（这里借一下别人的教程）C++代码如下：//出处：https://blog.csdn.net/sjc
sjc_0910·2020-08-23 19:52

面试题——最长上升字串

AcWing1490最长上升子串题目给出一个长度为n的由正整数构成的序列，你需要从中删除一个正整数，很显然你有很多种删除方式，你需要对删除这个正整数以后的序列求其最长上升子串，请问在所有删除方案中，最长的上升子串长度是多少
scfor333·2020-08-23 19:10

面试题——单链表快速排序

AcWing1451单链表快速排序题目给定一个单链表，请使用快速排序算法对其排序要求：期望平均时间复杂度为O(nlogn)，期望额外空间复杂度为O(logn)思考题：如果只能改变链表结构，不能修改每个节点的
scfor333·2020-08-23 19:09

面试题——寻找矩阵中的极小值

AcWing1452寻找矩阵的极小值题目给定一个n×n的矩阵，矩阵中包含n×n个_互不相同_的整数。定义极小值：如果一个数的值比与它相邻的所有数字的值都小，则这个数值就被称为极小值。
scfor333·2020-08-23 19:09

蓝桥杯题目练习(和最大子序列)

算法提高VIP和最大子序列原题链接：和最大子序列题目描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。
Z_122113·2020-08-23 15:15

AcWing 901. 滑雪 (搜索优化为dp)

给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子：12345161718196152425207142322218131211109在给定矩阵中，一条可行的
AARM·2020-08-23 15:04

AcWing 905. 区间选点（贪心：区合合并的变形）

给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示所需的点的最小数量。数据范围1≤N≤10^5,−10^9≤ai≤bi≤10^9输入样例：3-112435输出样例：2//类
AARM·2020-08-23 15:04

AcWing 908. 最大不相交区间数量（贪心：同区间选点）

给定N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,biai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示可选取区间的最大数量。数据范围1≤N≤10^5,−10^9≤ai≤bi≤10^9输入样例：3-112435输出样例：2importjava.
AARM·2020-08-23 15:04

AcWing 285. 没有上司的舞会（树形DP）

此题类似于打家劫舍的树形问题：打家劫舍IIIUral大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiHi给出，其中1≤i≤N1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个
AARM·2020-08-23 15:04

AcWing 91. 最短Hamilton路径（状态压缩DP）

给定一张nn个点的带权无向图，点从0~n-1标号，求起点0到终点n-1的最短Hamilton路径。Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]）。对于任意的x,y,zx,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+a[y
AARM·2020-08-23 15:03

AcWing 3. 完全背包问题 （完全背包dp）

有NN种物品和一个容量是VV的背包，每种物品都有无限件可用。第ii种物品的体积是vivi，价值是wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。接下来有NN行，每行两个整数vi,wivi,wi，用空格隔开，分别表示第ii种物品的体积和价值。输出格式输出一个整数，表示最大价
AARM·2020-08-23 14:39

NOIP2009 AcWing 341. 最优贸易（最短路）

题干：C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知“同一种
恋花飘落·2020-08-23 07:10

基础算法相关代码模板整理

原文链接如下：https://www.acwing.com/blog/content/277/1.快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl
Lucas*·2020-08-23 04:13

【AcWing】282. 石子合并

题目描述设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为1352，我们可以先合并1、2堆，代价为4，得到452，又合并1，2堆，代价为9，得到92，再合并
weixin_40994937·2020-08-23 03:52

ACWING327. 玉米田（状压dp）

农夫约翰的土地由M*N个小方格组成，现在他要在土地里种植玉米。非常遗憾，部分土地是不育的，无法种植。而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。现在给定土地的大小，请你求出共有多少种种植方法。土地上什么都不种也算一种方法。输入格式第1行包含两个整数M和N。第2…M+1行：每行包含N个整数0或1，用来描述整个土地的状况，1表示该块土地肥沃，0表示该块土地不育。输
tomjobs·2020-08-23 02:16

ACwing 282 石子合并（区间dp)

题意给出N堆石子，每次只能合并相邻的两堆石子，代价为两堆石子的质量和，求合并所有石子的最小代价。思路区间dp中i,j表示的是两个区间的左右端点，操作对象是区间。dp[i][j]表示合并第i堆石子到第j堆石子的最小代价。对于i,j围成的区间，以合并的分割线区分不同合并方式，相当于在i,j中插入一块隔板，dp[i][j]取不同隔板位置进行合并代价的最小值。本质上就是枚举区间的左右两个端，但是由于在一个
Yhsm3·2020-08-23 02:23

Acwing148.合并果子（哈夫曼问题+小根堆）

题目描述原题链接在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以达达在合并果子时要尽可能地节省体力。假定每个果
摸鱼你辉哥·2020-08-23 02:56

AcWing 240. 食物链

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1XY”，表示X和Y是同类。第二种说法是”2XY”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假
Allen.Awesome·2020-08-23 02:47

AcWing 284. 金字塔【区间计数DP】

虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。并且，每个房间的墙壁都涂有若干种颜色的一种。探险队员打算进一步了解金字塔的结构，为此，他们使用了一种特殊设计
moomhxy·2020-08-23 02:57

AcWing 327 玉米田

题目描述：农夫约翰的土地由M*N个小方格组成，现在他要在土地里种植玉米。非常遗憾，部分土地是不育的，无法种植。而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。现在给定土地的大小，请你求出共有多少种种植方法。土地上什么都不种也算一种方法。输入格式第1行包含两个整数M和N。第2..M+1行：每行包含N个整数0或1，用来描述整个土地的状况，1表示该块土地肥沃，0表示该块
昂昂累世士·2020-08-23 02:30

[Java] 蓝桥杯ADV-92 算法提高 求最大公约数

编写一函数gcd，求两个正整数的最大公约数。样例输入:515样例输出:5样例输入:72样例输出:1packageadv92;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);System.out.println(gcd(in.nextI
柳婼·2020-08-23 01:38

01背包问题【AcWing闫雪灿讲解版】

AcWing题目链接滚动数组优化#includeusingnamespacestd;constintmaxn=1010;intw[maxn],v[maxn];intdp[maxn]={0};intmain
佩奇哥哥·2020-08-23 00:57

算法提高 金明的预算方案

算法提高金明的预算方案时间限制：1.0s内存限制：256.0MB问题描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
Go_Accepted·2020-08-23 00:41

【数据结构专题】并查集

A、AcWing1250.格子游戏并查集解决的是连通性（无向图联通分量）和传递性（家谱关系）问题，并且可以动态的维护。
繁凡さん·2020-08-23 00:19

ACWING282. 石子合并（区间dp）

设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为1352，我们可以先合并1、2堆，代价为4，得到452，又合并1，2堆，代价为9，得到92，再合并得到11
tomjobs·2020-08-23 00:21

蓝桥杯C++ AB组辅导课

今天在AcWing闲逛白嫖到了yxc老师的蓝桥杯C++AB组辅导课的题单，正好快要蓝桥杯了，我准备每天花半个小时刷5道这个题单里的水题，练一练，不然到时候我各种花里胡哨的算法学了一堆，水题切不动就gg了
繁凡さん·2020-08-22 14:37

蓝桥杯水题专练

算法提高队列操作时间限制：1.0s内存限制：256.0MB问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式第一行一个数字N。
weixin_33851177·2020-08-22 14:23

AcWing 122.糖果传递（贪心）

AcWing122.糖果传递1.问题有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。
稀有的猪·2020-08-22 13:39

AcWing 104.货舱选址（贪心）

AcWing104.货舱选址1.问题在一条数轴上有N家商店，它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
稀有的猪·2020-08-22 13:38

蓝桥杯-队列操作（java）

算法提高队列操作时间限制：1.0s内存限制：256.0MB问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式第一行一个数字N。
欧阳思海·2020-08-22 13:44

蓝桥杯 算法提高 队列操作 c++求解

试题算法提高队列操作资源限制时间限制：1.0s内存限制：256.0MB问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。
SuperACE_0421·2020-08-22 13:20

蓝桥杯 算法提高 队列操作

正好在学习C++的STL，所以说就敲了一下这题，会queue的那这题很快就能写出来了然后的话，注意题目里说的队列溢出时就退出，所以在队列溢出时应该要有个return0；因为这个没加我得了60分，，加了后就过了满分代码如下（第一次按代码格式传\笑哭，那之前的那些代码就抱歉啦）#include#includeusingnamespacestd;intmain(){intN;cin>>N;intn,a;
Sea of Sun·2020-08-22 13:57

蓝桥杯-算法提高-队列操作

问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式第一行一个数字N。下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入711915623232样例输出191560
obession·2020-08-22 13:24

算法提高 队列操作(Queue)

算法提高队列操作时间限制：1.0s内存限制：256.0MB问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式第一行一个数字N。
王孙悟空·2020-08-22 13:51

蓝桥杯 算法提高 队列操作（Java解题）

问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式第一行一个数字N。下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入711915623232样例输出191560
mcp3128·2020-08-22 13:09

蓝桥杯-统计单词数-map-java

算法提高统计单词数时间限制：1.0s内存限制：512.0MB问题描述统计输入英文文章段落中不同单词（单词有大小写之分,但统计时忽略大小写）各自出现的次数。
Li-金玉良言·2020-08-22 12:21

Java实现 蓝桥杯 算法提高 队列操作

算法提高队列操作时间限制：1.0s内存限制：256.0MB提交此题问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。
a1439775520·2020-08-22 12:29

位运算

0x01位运算1.利用位运算求a^bAcWing89.a^b思路：假如b为5,其二进制为$101=1*2^0+0*2^1+1*2^2=5$，即任意一个整数b均可拆为n个$2^x$的和$a^x*a^y*a
maya·2020-08-22 12:28

算法提高 队列操作

问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式第一行一个数字N。下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入711915623232样例输出191560
qq_29656961·2020-08-22 11:07

蓝桥杯练习-----------算法提高------ADV-104 打水问题（Java描述）

**一个小白的成长之路**问题描述：**问题描述N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。输入格式第一行两个正整数NM接下来一行N个正整数Ti。N,M<=1000，Ti<=1000输出格式最小的等待时间之和。（不需要输出具体的安排方案）样例输入733614257样例输出11提示一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分
mcshangyun·2020-08-22 10:47

蓝桥杯-------练习系统------ADV_126 扫雷（java描述）

一个小白的成长之路算法提高ADV_126扫雷问题描述：问题描述扫雷游戏你一定玩过吧！
mcshangyun·2020-08-22 10:47

蓝桥杯-------练习系统------ADV-115 c++_ch03_02（java描述）

一个小白的成长之路算法提高c++_ch03_02问题描述：问题描述PASCAL三角是形状如下的三角矩阵：111121133114641在PASCAL三角中的每个数是一个组合C(n,k)。
mcshangyun·2020-08-22 10:47

hdoj3085 / acwing177 Nightmare

双向dfs男孩女孩每到一个地方标记最小时间第一次来到对方标记的地方的时间就是答案代码#include#include#include#include#includeusingnamespacestd;intn,m;chars[805][805];intgh[3][2];intdis[2][805][805];queue>bq,gq;intdx[4]={0,0,1,-1},dy[4]={1,-1,0
zou_tong·2020-08-22 02:40

算法提高 盾神与积木游戏

算法提高盾神与积木游戏时间限制：1.0s内存限制：256.0MB问题描述最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。
DeepMind1·2020-08-22 02:32

AcWing 22 旋转数组的最小数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个升序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。数组可能包含重复项。注意：数组内所含元素非负，若数组大小为0，请返回-1。样例输入：nums=[2,2,2,0,1]输出：0分析：对这题的第一眼印象是单峰向量的类似题。单峰向量（201
昂昂累世士·2020-08-22 02:50

LeetCode刷题_160. Intersection of Two Linked Lists

原题链接：https://www.acwing.com/activity/content/problem/content/8/1/Notes:Ifthetwolinkedlistshavenointersectionatall
猴猴猪猪·2020-08-22 02:31

AcWing 830. 单调栈(Monotonic stack Module) Described by Java

Todayweagainlearnthemonotonicstackmodule,itisverydifficulttothink.Theproblem:给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则
SoKeeGanCN·2020-08-21 21:00

C语言 · 彩票

算法提高彩票时间限制：1.0s内存限制：256.0MB问题描述为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下：1、每张彩票上印有7个各不相同的号码，且这些号码的取值范围为[1,33]；2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码
weixin_30867015·2020-08-21 11:58

AcWing 10 有依赖的背包问题

题目描述：有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是i，体积是vi，价值是wi，依赖的父节点编号是pi。物品的下标范围是1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入
昂昂累世士·2020-08-21 04:07
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他