AcWing算法提高

蓝桥杯AcWing学习笔记 4-3排序的学习（附相关蓝桥真题：小朋友排队）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课归并排序归并排序——分治①确定分界点：mid=(l+r)/2②递归排序left，right③归并——合二为一归并中最麻烦的就是最后一步：合二为一
小成同学_·2022-03-19 17:53

C++ struct,new,初始化

https://www.acwing.com/blog/content/584/总结得很全面LinkListL=newLNode();与LinkListL=newLNode;的区别https://blog.csdn.net
卢容和·2022-03-19 09:46

背包四讲 (AcWing算法基础课笔记整理)

背包四讲背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否
zi_mei·2022-03-18 21:00

Acwing1210. 连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R]里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R−L+1的“连续”数列，则称这个区间连号区间。当NN很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N，表示排列的规模
理工大猪猪·2022-03-18 04:41

Acwing3173. 缩位求和

在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248×15=3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2+4+8=14==>1+4=5;1+5=65*6而结果逐位求和为35∗6的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和。输入格式一个由数字组成的串，表示nn位数。输出格式
理工大猪猪·2022-03-18 04:40

蓝桥云课 数字三角形（相比Acwing上面的多了一个限制条件）

太难了，我思考了很久很久，终于没有思维纰漏了题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。输入描述输入的第一行包含一个整数N(1≤N≤100)，表示三角形的行数。下面的
理工大猪猪·2022-03-18 04:38

AcWing756. 蛇形矩阵

输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例：33输出样例：123894765#includeusingnamespacestd;constintN=110;intf[N][N];intmai
理工大猪猪·2022-03-18 04:37

ACWing算法基础课

文章目录1.基础算法快速排序O(nlog⁡n)O(n\logn)O(nlogn)归并排序O(nlog⁡n)O(n\logn)O(nlogn)二分算法O(log⁡n)O(\logn)O(logn)整数二分算法浮点数二分算法高精度O(n)O(n)O(n)加法减法乘法除法前缀和O(n)O(n)O(n)初始化O(1)O(1)O(1)查询前缀和一维前缀和二位前缀和差分O(n)O(n)O(n)一维差分二维差分
带刺的厚崽·2022-03-18 04:32

Acwing语法基础课第六次课-循环判断练习题，连续整数相加，约数，PUM,余数，六个奇数，乘法表，

720.连续整数相加题目提交记录讨论题解视频讲解读入两个整数值A和N，计算从A开始的N个连续整数的和。注意，如果读入的N为0或负数，则继续读取数字直至读入N值为正整数为止。输入格式共一行，包含整数A和若干个整数N（不超过100个）。输出格式一个整数，表示从A开始的N个连续整数的和。数据范围1≤A≤100,−100≤N≤100输入样例1：32输出样例1：7输入样例2：3-10-22输出样例2：7#i
小白的学习笔记记录·2022-03-18 04:27

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day1 - Day30

备战蓝桥杯学习路线：AcWing算法基础课->AcWing蓝桥杯课（由于基础课和蓝桥课一共有85小时，现在每天平均是30mins到45mins，可能不是很够。
zengxinch·2022-03-18 04:26

ACWing基础课程题目

ACWing基础大全第一讲基础算法完成情况：20/20包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。
阿斯卡码·2022-03-18 04:40

【ACWing】345. 牛站

题目地址：https://www.acwing.com/problem/content/347/给定一张由TTT条边构成的无向图，点的编号为1∼10001∼10001∼1000之间的整数。
记录算法·2022-03-18 04:09

【ACWing】711. 乘法表

题目地址：https://www.acwing.com/problem/content/713/输入一个整数NNN，输出NNN的乘法表，如下：1xN=N2xN=2N...10xN=10N输入格式：一个整数
记录算法·2022-03-18 04:09

AcWing 870.约数个数（算术基本定理）

Issue：Meaning：输出所有数乘积的约数个数Thinking：算术基本定理：任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1×P2a2×P3a3×⋯×PnanN=P_{1}^{a_1}\timesP_{2}^{a_2}\timesP_{3}^{a_3}\times\cdots\timesP_{n}^{a_n}N=P1a1×P2a2×P3a3×⋯×P
码宁·2022-03-18 04:09

3292. 称检测点查询

文章目录3292.称检测点查询题意思路代码3292.称检测点查询题意见原题思路排序+模拟代码'''Author:NEFUAB-INDate:2022-03-1721:14:51FilePath:\ACM\Acwing
NEFU AB-IN·2022-03-18 04:38

[AcWing]第一篇blog&&位运算学习笔记

传送门还是开始做blog了听课笔记1.补码:2.ox3f:3,左移和右移：4.1ll：5.异或6.lowbit做题打卡1.ACwing89a^b1.快速幂模板2.AcWing90.64位整数乘法2.数据各类型范围
林克切尔·2022-03-18 03:35

AcWing 204 表达整数的奇怪方式

题目描述：给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x，满足∀i∈[1,n],x≡mi(modai)。输入格式第1行包含整数n。第2..n行：每i+1行包含两个整数ai和mi,数之间用空格隔开。输出格式输出最小非负整数x，如果x不存在，则输出-1。如果存在x，则数据保证x一定在64位整数范围内。数据范围1≤ai≤2^31−1,0≤mi#includeusingn
昂昂累世士·2022-03-18 03:32

AcWing 1086 恨7不成妻

题目描述：单身！依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他平生最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7×277=7×11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！什么样的数和7有关呢？如果一个整数符合下面三个条件之一，那么我们就说这个整数和7有关：整数中某一位是7；整数的每一
昂昂累世士·2022-03-18 03:01

AcWing 875 快速幂

题目描述：给定n组ai,bi,pi，对于每组数据，求出ai^bimodpi的值。输入格式第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示ai^bimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2∗10^9输入样例：2325439输出样例：41分析：首先，为了后面的推理方便，引入下同余的概念。给定一个正整数
昂昂累世士·2022-03-18 03:01

AcWing 1209. 带分数

题目描述：分析：题意就是说给定一个整数N，求给定a,b,c,求a+b/c==N且a,b,c恰好包括0-9的答案的个数,需要注意的是，b/c可能得到的是小数，所以要尽量避免除法，将等式转换为乘法格式：a*c+b==N*c.可以将本题理解为对1-9的全排列进行分段，分为三段，分别对应于a,b,c，至于分段可以对全排列的序列进行插入棍子的方法，利用两根棍子实现序列的分3段。代码：#includeusin
小小白？·2022-03-18 03:29

AcWing 790 .数的三次方根

题目描述：注意：考查浮点数二分，注意由于l,r为浮点数，所以l,r相等的判断要利用r-l>1e-8.代码#includeusingnamespacestd;intmain(){doublen;cin>>n;doublel=-10000,r=10000;while(r-l>1e-8){doublemid=(l+r)/2;if(mid*mid*mid>=n)r=mid;elsel=mid;}print
小小白？·2022-03-18 03:29

acwing算法基础课

文章目录第一章基础算法快速排序归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并第二章数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表C++STL第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序Dijkstrabellman-fordspfaFloydPrimKruskal染色法判定二分图匈牙利算法基础课笔记第一章基础算法包括排序、二分、高
csdn_ggboy·2022-03-18 03:15

算法与数据结构——AcWing算法题常用代码模板

一、基础算法1、常用代码模板快速排序算法模板——模板题AcWing785.快速排序算法步骤：①确定分界点②调整区间③递归处理左右两段Tips：①如果输入数据量比较大的话，用scanf输入更快，不要使用cin
热河路的IT男·2022-03-18 03:37

LeetCode 668. 乘法表中第k小的数

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-m3AcuxEL-1614520107747)(https://cdn.acwing.com/media/article/image
Jay_fearless·2022-03-18 03:37

Acwing2877. 乘法表

九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。例如，四进制下的乘法表如下所示：1*1=12*1=22*2=103*1=33*2=123*3=21请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。给定P，请输出P进制下的乘法表。输入格式输入一个整数P。输出格式输出P进制下的乘法表。P进制中大于等于10的数字用大写字母A、B、C、⋯表示。数据范围2≤
理工大猪猪·2022-03-18 03:56

3411. 灰度直方图

，调用Counter方法中的update，能快速处理某个对象，使其中的每个元素都加1代码'''Author:NEFUAB-INDate:2022-03-1716:08:06FilePath:\ACM\Acwing
NEFU AB-IN·2022-03-18 03:55

蓝桥杯——带分数

原题链接：acwing.带分数题目描述100可以表示为带分数的形式：100=3+69258714100=3+\frac{69258}{714}100=3+71469258还可以表示为：100=82+3546197100
秃头蒋小凡要coding·2022-03-17 12:33

蓝桥杯AcWing学习笔记 6-1双指针的学习（附相关蓝桥真题：日志统计、完全二叉树的权值）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课双指针什么是双指针算法呢？
小成同学_·2022-03-16 09:19

蓝桥杯AcWing学习笔记 2-2前缀和的学习（附相关蓝桥真题：K倍区间）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课前缀和当我们想快速的求出来某一个静态数组（中间不会修改的）某一个区间内所有数的和可以用前缀和来处理。
小成同学_·2022-03-16 09:48

[蓝桥杯][算法提高VIP]欧拉函数

题目题目链接题解筛素数/欧拉筛。还有一个考点就是质因数，如何获取一个数的质因数？遍历素数，若这个数能整除当前素数，就让这个数除这个素数直到不能整除为止，再遍历下一个素数，之后都是对除完的数进行相同的操作。注意先除质因数后乘质因数-1，题目也说到了。代码#includeusingnamespacestd;constintN=2000010;intp[N],vis[N],prime[N];intn,c
不牌不改·2022-03-15 13:09

蓝桥杯---试题 算法提高 欧拉函数（数学）

试题算法提高欧拉函数资源限制时间限制：1.0s内存限制：256.0MB问题描述老师出了一道难题，小酱不会做，请你编个程序帮帮他，奖金一瓶酱油：从1—n中有多少个数与n互质?
雪岩ding·2022-03-15 13:09

蓝桥杯c语言算法提高质数,2019-03-22 [蓝桥杯][算法提高VIP]欧拉函数

题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。如果你并不了解欧拉函数，那么请参阅提示。提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还有这么一种计算方法。首先我们对n进行质因数分解，不妨设n=p1^a1*p2^a2*...*pk^ak(这里a^b
会飞的黄油·2022-03-15 13:39

蓝桥杯算法提高欧拉函数--复杂度为O(n log n)

题目1541:[蓝桥杯][算法提高VIP]欧拉函数时间限制:1Sec内存限制:128MB提交:438解决:200题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。
爱学习的啵啵仔·2022-03-15 13:08

Java实现 蓝桥杯VIP 算法提高 分苹果

算法提高分苹果时间限制：1.0s内存限制：256.0MB问题描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。
南 墙·2022-03-15 09:31

acwing 877 扩展欧几里得算法 2022/03/11

（a，b）是a和b的最大公约数#includeusingnamespacestd;intexgcd(inta,intb,int&x,int&y){if(!b){x=1,y=0;returna;}intd=exgcd(b,a%b,y,x);y=y-a/b*x;returnb;}intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&
河大Phoenix·2022-03-14 07:08

AcWing 8. 二维费用的背包问题

#includeusingnamespacestd;constintN=110;intn,v,m;intdp[N][N];intmain(){cin>>n>>v>>m;for(inti=1;i>vv>>mm>>ww;for(intj=v;j>=vv;--j)for(intk=m;k>=mm;--k)dp[j][k]=max(dp[j][k],dp[j-vv][k-mm]+ww);}cout<
Jacob*￣▽￣*·2022-03-13 13:52

朝题夕解——动态规划之整数划分模型

并不是总结怎么拿捏这种类型的DP求学于acwing门下的师兄师姐们看到DP问
杨枝·2022-03-10 12:02

多重背包问题的单调队列优化

多重背包问题的单调队列优化温馨提示：先吃甜点，再进入正餐食用更佳噢~0-1背包问题（餐前甜点）https://www.acwing.com/problem/content/2/朴素解法#includeusingnamespacestd
bwh·2022-03-07 17:00

acwing周赛第37场题解

acwing周赛37文章目录acwing周赛371.合适的数对（枚举）2.截断数组（前缀和;哈希表；二分；双指针）3.搭档(贪心；匈牙利算法)1.合适的数对（枚举）【题目链接】4296.合适数对-AcWing
时间最考验人·2022-03-05 16:05

acwing周赛第36场题解

acwing周赛36文章目录acwing周赛361.处理字符串（模拟）2.图中的环（基环树、并查集）3.机器人移动（二分、前缀和、双指针）1.处理字符串（模拟）【题目链接】4215.处理字符串-AcWing
时间最考验人·2022-03-05 16:05

背包九讲--混合背包和分组背包问题

实战项目：https://www.acwing.com/problem/content/description/7/https://www.luogu.com.cn/problem/P1833；代码以及注意事项如下
江上舟摇·2022-03-05 10:00

1922. 懒惰的牛

1922.懒惰的牛文章目录1922.懒惰的牛前言题目输入格式输出格式数据范围输入样例：输出样例：样例解释思路题解前言近期开始更新Acwing网站上的题目，力扣先不更新题目这是一个炎热的夏日。
沧夜2021·2022-03-02 07:57

KMP

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttps://www.acwing.com
小志61314·2022-03-01 20:00

AcWing 蓝桥杯C++ AB组辅导课学习记录（Python，备战蓝桥杯）Day1 - Day30

2.2022.2.12-2022.2.24：花两周时间把Python的两套蓝桥杯真题写了3.蓝桥杯学完和基础课复习完就刷acwing上的蓝桥杯题（用IDLE编译器coding），这样子一共做过的题目数量应该在
zengxinch·2022-02-28 14:03

AcWing 282. 石子合并 题解 区间DP

题目思路集合所有将第iii堆石子到第jjj堆石子合并成一堆石子的合并方式属性minminmin状态计算状态转移方程：当i≠ji≠ji=j时：f[i,j]=min⁡{f[i,k]+f[k+1,j]+s[j]−s[i−1]}f[i,j]=\min\{f[i,k]+f[k+1,j]+s[j]-s[i-1]\}f[i,j]=min{f[i,k]+f[k+1,j]+s[j]−s[i−1]}当i=ji=ji
Alkali！·2022-02-26 11:44

Acwing 游戏时间 C++ python

距离蓝桥杯还有45天题目链接问题描述：根据y总的思路，通过转化为分钟计算，避免了复杂的多个判断语句。首先声明最长时间不超过24h只需考虑两种情况：比如开始时间是（7：20）结束时间是(8:30)开始时间等效于7*60+20=（第）440分钟,结束时间等效于8*60+30=(第)510分钟经过了510-440=70分钟即1hour10min但是，经过了的分钟数要大于0，前提是结束时间的h大于开始时间
Py小郑·2022-02-26 11:40

Acwing 钞票分解 python c++

问题分析：贪心想法，每次都取最大的钞票（不超过持有的金额）只要持有金额>=面值就取该面值，并使得面值张数最大下面给出的代码均已ACpython:n=int(input().strip())l=[100,50,20,10,5,2,1]k=[0,0,0,0,0,0,0]left=nforiinrange(len(l)):ifleft>=l[i]:tmp=left//l[i]k[i]=tmpleft-=
Py小郑·2022-02-26 11:39

洛谷、牛客网、AcWing 刷题（python版）

牛客网python专项练习整理（一）https://blog.csdn.net/weixin_41913008/article/details/87203468牛客网剑指offer——python实现（更新15题）https://blog.csdn.net/qq_42049496/article/details/104827744牛客网刷题：python基础https://blog.csdn.ne
dllglvzhenfeng·2022-02-26 11:38

蓝桥杯备战练习 python冲击省一

距离蓝桥杯42天学习算法的目的是为了提升我们的思维有梦想有担当冲击省一冲进大厂保持持续性的努力下面一共3道蓝桥杯真题问题地址+代码分析+知识点考察（学习建议）问题描述：1204.错误票据-AcWing题库代码设计分析
Py小郑·2022-02-26 11:07

经典滑动窗口模板题

滑动窗口AcWing154题目：给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。
Ac_sch·2022-02-24 12:13
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他