AcWing算法提高

蓝桥杯2019年c++b组国赛题目及题解

填空题目来源来自于：https://blog.csdn.net/l503301397/article/details/90697079大题来源于：ACwinghttps://www.acwing.com
中二病没有蛀牙·2020-11-07 22:09

AcWing算法基础课（一）基础算法

文章目录1.1排序1.2二分搜索1.3高精度1.4前缀和与差分1.5双指针算法1.6位运算1.7离散化1.8区间合并1.1排序快速排序归并排序快速排序（不稳定的排序）分治思想步骤（对左边界为l，右边界为r的一段数进行排序）：确定分界点：q[l],q[(l+r)/2],q[r],随机值调整区间（重点）：通过x对区间进行划分，使得左边区间都≤x，右边区间都≥x（左右区间不一定相等）递归处理左右两个区间
TiercelChow·2020-10-30 21:28

ACWing.1112 迷宫-DFS

ACWing.1112迷宫-DFS题解原题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n∗n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行
HeartFireY·2020-10-23 11:04

AcWing 1019. 庆功会 【 多重背包问题 + DP 】 题解

目录AcWing1019.庆功会思路代码AcWing1019.庆功会为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
林深时不见鹿·2020-10-19 23:08

ACwing算法基础课全程笔记（持续更新~）

※算法基础课2021年1月31日更新：数论部分2021年1月24日更新：笔记同步至当天补全了文本中缺失的图片文章目录※算法基础课第一章：基础算法1-1-1快速排序应用：求第k个数1-1-2归并排序应用：求逆序对个数1-1-3整数二分1-1-4浮点数二分1-2高精度1、高精度加法1-2-1一维前缀和1-2-2二维前缀和1-2-3一维差分1-2-4二维差分1-3-1双指针算法1-3-2位运算1-3-2
hebtu_Kangweiqi·2020-10-16 20:46

[AcWing]， 蒙德里安的梦想

蒙德里安的梦想题目来源问题分析预处理合法的摆放方式动态规划初始化状态集结果完整代码题目来源https://www.acwing.com/problem/content/description/293/问题分析就是将一个
_ 菜 -∞·2020-10-11 17:48

蓝桥杯 算法提高 字符串压缩

蓝桥杯算法提高字符串压缩题目编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：(1)如果该字符是空格，则保留该字符；(2)如果该字符是第一次出现或第三次出现或第六次出现
Akoasm海薇·2020-10-10 22:52

蓝桥杯 移动距离

题目链接：AcWing1219.移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。
cutlery1137·2020-10-10 17:12

【蓝桥杯】 试题 算法提高 树的直径 （dfs）

资源限制时间限制：100ms内存限制：8.0MB问题描述树的直径输入格式输入的第一行包含一个整数n，表示树中的点数。接下来n-1行，每行3个正整数，表示连同的两点及边的权值。输出格式输出1行，包含一个整数，表示树的直径。样例输入7121131241351471461样例输出5数据规模和约定n#include#includeusingnamespacestd;constintmaxn=1e5+10;
黑桃️·2020-10-10 11:27

斜率优化（凸包优化）DP问题acm

#任务安排3----c++版##运输小猫----c++版#写在前面这类问题做的过程比较偏数学对于状态转移方程需要经过一些数学上的整理之后几道题步步深入斜率优化问题##任务安排1https://www.acwing.com
是脑瘫啊·2020-10-09 23:56

背包问题汇总(八讲)

背包题意题解两种问法完全背包题意题解多重背包题意题解一般解法二进制优化混合背包题意题解二维费用背包题意题解分组背包题意题解背包求方案数题意题解背包求具体方案题意题解参考01背包原题链接：https://www.acwing.com
xiaoxiongyuan__s·2020-10-09 21:05

790. 数的三次方根

数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000难度：简单时/空限制：1s/64MB总通过数：9361总尝试数：17159来源：模板题,AcWing算法标签}#include
AimerAimerAimer·2020-10-09 19:36

【蓝桥杯】 试题 算法提高 欧拉函数 （模板 欧拉函数公式求互质）

问题描述老师出了一道难题，小酱不会做，请你编个程序帮帮他，奖金一瓶酱油：从1—n中有多少个数与n互质?|||||╭══╮┌═════┐╭╯让路║═║酱油专用车║╰⊙═⊙╯└══⊙═⊙═(坑爹的题面格式化，害得我用‘|’来代替空格，复制到记事本上看就变成正版的了)输入格式输入共一行，表示一个整数n。输出格式输出共一行，表示从1—n中与n互质的数的个数。样例输入30样例输出8数据规模和约定60%的数据
黑桃️·2020-10-09 10:07

AcWing 1209. 带分数（排列型枚举）

1209.带分数题意：以n=a+bcn=a+\frac{b}{c}n=a+cb的形式表示一个整数其中a、b、c的每一位数字包含完1~9且不重复思路：暴力枚举出9个数的全排列，然后用一个数组保存（全排列搜索模型）从全排列的结果中用两重循环暴力分解出三段，每段代表一个数验证枚举出来的三个数是否满足题干条件，若满足则计数publicclassMain{Scanners=newScanner(System
k909397116·2020-09-19 17:14

AcWing 844. 走迷宫（C++算法）

AcWing844.走迷宫1、题目：给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。
YAOSHIAO·2020-09-18 19:05

暴力算法

2.例题acwing116飞行员兄弟题意：“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。
第25小时·2020-09-18 01:57

蓝桥杯 算法提高VIP试题JAVA题解:书院主持人

书院主持人JAVA题解资源限制时间限制：1.0s内存限制：256.0MB问题描述:北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是：大家围成一圈，从1到m为每个同学编号。然后从1开始报数，数到n的出局。剩下的同学从下位开始再从1开始报数。最后
Beis·2020-09-17 14:09

蓝桥杯试题 算法提高 书院主持人 C/C++

试题算法提高书院主持人资源限制时间限制：1.0s内存限制：256.0MB问题描述北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。
～ZhangPC～·2020-09-17 14:03

Acwing 1020.潜水员 （二维约束的01背包）

传送门潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3361201025129550250145130420119
smiling~·2020-09-17 13:04

算法提高 书院主持人

算法提高书院主持人问题描述北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。
God Unique·2020-09-17 12:06

试题 算法提高 书院主持人

试题算法提高书院主持人Lan2020-03-2911:46303人阅读0条评论资源限制时间限制：1.0s内存限制：256.0MB问题描述北大附中书院有m个同学，他们每次都很民主地决策很多事情。
Vastsa·2020-09-17 12:39

AcWing 8 二维费用的背包问题

题目描述：有N件物品和一个容量是V的背包，背包能承受的最大重量是M。每件物品只能用一次。体积是vi，重量是mi，价值是wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V,M，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。接下来有N行，每行三个整数vi,mi,wi，用空格隔开，分别
昂昂累世士·2020-09-17 12:37

大话数据结构学习记录

第二章算法1讲算法更好的理解数据结构，相辅相成的关系2算法提高计算效率，那些公式是很必要的，是重要算法算法定义：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作
微in·2020-09-17 11:26

书院主持人Java实现蓝桥杯算法提高

**蓝桥杯练习书院主持人**思路：（1）数组存放每一位同学（2）每次从头开始报数，第b名同学从数组删除（3）直至只剩下一名同学实现过程（1）输入同学数a约定数b（2）实现数组存储每一位同学（3）递归算法循环删除落选同学，直至只剩一名同学（4）返回结构输出同学编号importjava.util.Scanner;publicclassone{publicstaticvoidmain(String[]a
dada4215·2020-09-17 11:45

JAVA-蓝桥杯-算法提高-书院主持人

问题描述北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是：大家围成一圈，从1到m为每个同学编号。然后从1开始报数，数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号，并约定报数为n的出局，请
YCCX_LHH21·2020-09-17 11:39

蓝桥杯 ADV-280 VIP试题 书院主持人（试题解析）

试题算法提高书院主持人提交此题评测记录资源限制时间限制：1.0s内存限制：256.0MB问题描述北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。
Vorüarn0362·2020-09-17 11:14

蓝桥杯试题 算法提高 书院主持人

书院主持人问题描述北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是：大家围成一圈，从1到m为每个同学编号。然后从1开始报数，数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号，并约定报数为n
南擘汪·2020-09-17 10:12

acwing连号区间数

acwing连号区间数题目小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？
方法可以变，但路要坚持·2020-09-17 03:48

AcWing 数位DP相关问题 1085. 不要62

importsyssys.stdin=open('data.txt','r')defget_num(n):ifn<=0:return1#统一把1算进答案里面，相减就抵消掉了arr=[]val=nwhileval:arr.append(val%10)val//=10fromfunctoolsimportlru_cache@lru_cache(typed=False,maxsize=128000000
皓首不倦·2020-09-17 03:12

ACWing 区间DP相关问题 321. 棋盘分割

'''二维区间DP'''importmathfromfunctoolsimportlru_cacheN=int(input())grid=[]for_inrange(8):l=list(map(int,input().split()))grid.append(l)pre_sum=[[valforvalingrid[i]]foriinrange(8)]foriinrange(8):forjinran
皓首不倦·2020-09-17 03:12

AcWing 743. 数组中的行

AcWing743.数组中的行写在前面：AcWing是由北大一神级人物——“大雪菜”创办的算法交流社区,里面除了正常oj网站的功能之外,还提供单人训练、双人匹配、云端操作系统等模式，除此之外不定期举行各种打卡活动
Ember_Sky·2020-09-17 03:40

0x21.搜索 - 树与图的遍历、拓扑排序

树与图的深度优先遍历及树的一些性质1.树与图的深度优先遍历2.时间戳3.树的DFS序（树链剖分前驱知识）4.树的深度5.树的重心与sizesizesize6.图的连通块划分二、树与图的广度优先搜索三、拓扑排序AcWing164
繁凡さん·2020-09-17 03:38

0x01.基本算法 — 位运算

目录一、位运算二、memset函数三、移位运算四、二进制状态压缩五、成对变换六、lowbit七、相关习题0.AcWing26.二进制中1的个数1.Acwing89.a^b（快速幂）2.AcWing90.64
繁凡さん·2020-09-17 03:38

【ACWing】骑士放置（二分图最大独立集，建图）

给定一个N*M的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数表示结果。思路：建图的思路还是很巧妙的，这
红点雷龙XL·2020-09-17 03:05

~~并查集模板（数据结构）（附题目AcWing 836. 合并集合）

(1)朴素并查集：intp[N];//存储每个点的祖宗节点//返回x的祖宗节点intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}//初始化，假定节点编号是1~nfor(inti=1;iusingnamespacestd;constintN=1e5+10;intp[N];//当前节点的父节点；//该函数的含义：查找a所在集合的祖先节点下标，从1
·2020-09-17 03:05

acwing 845 八数码

这道题很有典型示范意义，将状态表示为字符串，进行转移，还有用到哈希表。#include#include#include#include#includeusingnamespacestd;intdx[4]={0,0,1,-1},dy[4]={1,-1,0,0};intbfs(stringstar){stringend="12345678x";unordered_maphash;queueq;q.pu
未来重要·2020-09-17 03:04

AcWing 107 超快速排序

题解：其实题目就是说了一个冒泡排序，但是肯定不能直接就用冒泡了…如果要求求解一共需要交换多少次次序，那就可以使用归并算法，直接计算逆序对就可以。AC代码：#include#include#include#include#include#definelllonglongusingnamespacestd;constintmaxn=5e5+17;lla[maxn]={},b[maxn]={},cnt=
CUCKyrie·2020-09-17 03:04

AcWing 341. 最优贸易

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

AcWing 342. 道路与航线

题目农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1~T。这些城镇之间通过R条道路(编号为1到R)和P条航线(编号为1到P)连接。每条道路i或者航线i连接城镇Ai到Bi，花费为Ci。对于道路，0≤Ci≤10,000;然而航线的花费很神奇，花费Ci可能是负数(−10,000≤Ci≤10,000)。道路是双向的，可以从Ai到Bi，也可以从Bi到Ai，花费都是Ci
～无相～·2020-09-17 03:32

AcWing 846. 树的重心

#include#include#includeusingnamespacestd;constintN=1e5+10;inth[N],e[N*2],ne[N*2],idx;boolst[N];intn;intans=N;voidadd(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}intdfs(intu)//找到u的所有子节点的数量{st[u]=true
晓屈·2020-09-17 03:31

842. 排列数字（DFS）

AcWing842.排列数字题目思路代码题目传送门题解思路参考大佬题目给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。
siyuuhye·2020-09-17 03:29

蓝桥杯备赛（四） 枚举，模拟与排序

蓝桥杯备赛（四）枚举，模拟与排序1.Acwing1210.连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？
我叫辰辰啦·2020-09-17 03:29

ADV-302 秘密行动（DP）

蓝桥杯算法提高ADV-302秘密行动题目思路一代码思路二代码题目传送门题目小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。
siyuuhye·2020-09-17 03:57

797. 差分（模板题）

AcWing797.差分题目思路代码题目传送门题目输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c，表示将序列中[l,r]之间的每个数加上c。
siyuuhye·2020-09-17 03:25

1301. C 循环（扩展GCD）

AcWing1301.C循环题目思路代码题目传送门做本题之前，可以先做一下这道题，有助于理解：线性同余方程题目对于C语言的循环语句，形如：for(variable=A;variable!
siyuuhye·2020-09-17 03:25

acwing 1073 树的中心

题意：给定一棵树，树中包含n个结点（编号1~n）和n−1条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数n。接下来n−1行，每行包含三个整数ai,bi,ci，表示点ai和bi之间存在一条权值为ci的边。输出格式输出一个整数，表示所求点到树中其他结点的最远距离。数据范围1≤n≤100001≤ai,bi≤n−1e5≤ci≤1e5输入样例：
lt36·2020-09-17 03:52

题解【acwing】846: 树的重心

题目描述点击进入题目给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。思路用邻接表存储数组用dfs枚举出结果代码#include#include#include#includeusingnamespaces
我是小小球·2020-09-17 03:51

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句话有的是
weixin_38166852·2020-09-17 03:44

背包9讲_二维费用的背包问题

主要思路:在0~1背包的基础上增加一个重量限制维度参考acwing#include#include#include#includeusingnamespacestd;constintN=110;intn
ryontang·2020-09-17 03:31

AcWing383.观光（拆点+最短路）

题解：https://www.acwing.com/problem/content/385/“您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。比荷卢经济联盟有很多公交线路。
墨韵*·2020-09-17 02:26
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他