acwing算法学习

acwing.台阶-nim游戏

现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方必胜，则输
yusen_123·2023-10-10 17:37

JAVA—通过数组模拟队列

练习指路☞AcWing一、创建队列1.队列头2.队列尾3.队列大小4.数组用于存储数据注意队头和队尾的初始值，添加数据是队尾移动，输出时注意队头的数据classarrayQueues{intsize;/
唐崖凌·2023-10-10 15:12

JAVA用数组模拟栈

JAVA用数组模拟栈（记录）文章目录JAVA用数组模拟栈（记录）前言一、创建栈二、栈的方法三、整体代码四、总结前言用数组模拟栈栈是后进先出比链表简单好多φ(゜▽゜*)♪练习之路☞acwing一、创建栈classarrayStack
唐崖凌·2023-10-10 15:11

数据结构和算法学习网站

一、数据结构基础的数据结构我们只从其定义了解的话，比较抽象，难以形成有效的记忆，人类对于图像的记忆远比文字要高效，所以数据结构可视化是我们学习数据结构的利器，下面是几个数据结构可视化的网站，方便大家快速理解记忆各种数据结构1.VisuAlgo（数据结构和算法动态可视化网站）数据结构和算法动态可视化(Chinese)-VisuAlgoVisuAlgowasconceptualisedin2011by
浪浪山小豪猪·2023-10-10 13:25

labuladong算法学习笔记---基础数据结构

前缀和【适⽤于快速、频繁地计算⼀个索引区间内的元素之和，原始数组的元素不发生变化】在初始化的时候定义一个数组用来存储每个节点对应的元素之和，在需要求解特定索引区间时只需要用简单的加减法就可以得到结果。可以大大降低时间复杂度。差分数组【适⽤于频繁对原始数组的某个区间的元素进⾏增减，原始数组的元素发生变化】Difference()：初始化差分数组diff，diff中存储的是相邻元素之间的差值（后一个减
Emmmmm_1·2023-10-10 12:17

Acwing.4382 快速打字（双指针）

题目芭芭拉是一个速度打字员。为了检查她的打字速度，她进行了一个速度测试。测试内容是给定她一个字符串I，她需要将字符串正确打出。但是，芭芭拉作为一个速度打字员，在追求速度的同时，难免会发生一些错误，按错一些按键。最终，芭芭拉打出的字符串为P。现在，芭芭拉想知道，能否仅通过删除一些额外字母的方式，将字符串P变为字符串I。如果可以，则输出需要删除的字母数量，如果不行，则输出IMPOSSIBLE。输入格式
iAkuya·2023-10-10 10:57

2018-11-02

1、零秒思维训练2、早起算法学习3、写活动页总结零秒思考训练有在早晨思考，但是仍旧没有到有想法的时候就记录下来。早期有进行算法书籍阅读，解决的部分调试的问题。还没有完全弄陶氏清楚。活动页有推迟。
Alee文润·2023-10-10 10:51

前缀和与差分prefix_sum and difference【算法模板笔记】

前缀和与差分笔记&模板前缀和与差分prefix_sumanddifference-唔知叫咩emm-博客园(cnblogs.com)不适合做代码笔记，复习主要是复习思路，要看就看模板题常用代码模板1——基础算法-AcWing
唔想起名·2023-10-10 05:15

2022.4.18讲课——基础算法前缀和和差分

目录795.前缀和-AcWing题库基础知识797.差分-AcWing题库基础知识前缀和应用差分应用795.前缀和-AcWing题库基础知识#include#include#includeusingnamespacestd
俄罗斯刺沙蓬·2023-10-10 05:39

费马小定理，876. 快速幂求逆元

876.快速幂求逆元-AcWing题库给定n组ai,pi，其中pi是质数，求ai模pi的乘法逆元，若逆元不存在则输出impossible。注意：请返回在0∼p−1之间的逆元。
Landing_on_Mars·2023-10-10 04:57

一、预备知识（基本解题思路与复杂度分析）

一、预备知识（基本解题思路与复杂度分析）算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通沟通本身很重要，暗示了思考问题的方式算法学习准备范围各种排序算法基础数据结构和算法实现
housz77·2023-10-10 00:01

AcWing 322. 消木块

由于木块可以由一些木块的消除，使两边相同颜色的合并所以我们设定一个归并方式，即每个区间记录一下右边的延展性。(等于左边找右边)设\(f[i][j][k]\)为\([i,j]\)区间，右侧有\(k\)个颜色\(=a[j]\)的。考虑两种转移方式。第一种操作：直接搞掉右边的。设\(i#include#includeusingnamespacestd;constintN=205;intn,a[N],f[
DMoRan_Sky·2023-10-09 23:33

Acwing 322. 消木块（区间dp）

题目传送门题意：给你一个长度为n的序列，你每次可以选择一个连续块[i,j][i,j][i,j]消去，消去之后i−1i-1i−1和j+1j+1j+1连接，这一操作的得分为(j−i+1)2(j-i+1)^2(j−i+1)2，问你最多能得多少分。思路：很容易想到f[i][j]f[i][j]f[i][j]表示区间[i,j][i,j][i,j]的最大分数，但是如果第j+1j+1j+1个和第j个一样的话，我们
ACfunhsl·2023-10-09 23:57

acwing322消木块

这个题目就当一个见识吧设f[i][j][k]表示当前的状态是[i,j]并且j后面还有k个与j颜色相同的木块的最大价值第一种情况，当第j块和第j-1块颜色相同时，f[i][j][k]=f[i][j-1][k+1]第二种情况，当第j块和第j-1块颜色不同时，考虑最后那一堆颜色相同的怎么消去的如果这一堆没有跟其他颜色相同的合并，那么对于任意一种操作，我们都可以把消去最后这一堆的子操作放在最开始，即最开始
dingxingdi·2023-10-09 23:25

洛谷 P1638：逛画展 ← 单调队列

【题目来源】https://www.luogu.com.cn/problem/P1638https://www.acwing.com/problem/content/653/【题目描述】博览馆正在展出由世上最佳的
hnjzsyjyj·2023-10-09 16:07

POJ 3481、HDU 1908、AcWing 5125：双端队列 ← STL map

pid=1908AcWing5125：https://www.acwing.com/problem/content/5128/【题目描述】某银行的业务处理系统原理如下。初始时，待处理业务队列（简称
hnjzsyjyj·2023-10-09 16:32

数据结构与算法学习 (02)线性表

1.1线性表的概念满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象,相邻数据元素之间存在这个序偶关系.诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表"。即将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。线性表中的元素的个数n定义为线性表的长度,如果n=0则称为空表。使用线性表存储的数据，如同
暱稱已被使用·2023-10-09 15:58

【Acwing1010】拦截导弹（LIS+贪心）题解

题目描述思路分析本题有两问，第一问直接用lis的模板即可，下面重点看第二问思路是贪心：贪心流程：从前往后扫描每一个数，对于每个数：情况一：如果现有的子序列的结尾都小于当前的数，则创建子序列情况二：将当前的数放到结尾大于等于它的最小的子序列后面举个例子：360322555222.....从左到右遍历上面序列，当遍历到222的时候，此时已经存在了两个子序列“360322”和“555”，两个子序列的结尾
亿维数组·2023-10-09 08:19

Acwing790. 数的三次方根

注：题目来源Acwing题目：给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留66位小数。
cwn_·2023-10-09 06:49

acwing 790. 数的三次方根(二分法)

题目：790.数的三次方根#include#include#includeusingnamespacestd;intmain(){doublen;scanf("%lf",&n);doublei=-10000,j=10000;while(i+1e-8
岁忧·2023-10-09 06:18

题解 AcWing 790.数的三次方根

题目链接AcWing790.数的三次方根引用引用一下还不错的题解第一WA者金银花AcWing790.数的三次方根zningAcWing790.浮点数二分法_JavamodemingAcWing790.数的三次方根
SolitudeAlma·2023-10-09 06:17

Acwing 蓝桥训练 790. 数的三次方根

给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000这道题明显的二分裸题,没什么好说的。但是有一个点，我一直容易犯错。就拿这个题来说:对一个数num我起初的想法是设定二分查找的区间是[-num,num]这是有问题。问题在于当n
镇长1998·2023-10-09 06:16

acwing790. 数的三次方根

给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留66位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000#includeusingnamespacestd;intmain(){doublex;scanf("%lf",&x);doublel=-10000,r=10000;whi
九分热·2023-10-09 06:46

AcWing 790.数的三次方根

题解：数的三次方根题目描述思路分析代码实现题目描述题目链接：https://www.acwing.com/problem/content/792/思路分析这个题的思路可以参考AcWing680.剪绳子的思路拿到这个题想到的是浮点数的二分
算法真不会·2023-10-09 06:16

【ACWing】790. 数的三次方根

题目地址：https://www.acwing.com/problem/content/792/给定一个浮点数nnn，求其三次方根。保留666位小数。输入格式：共一行，包含一个浮点数nnn。
记录算法题解·2023-10-09 06:16

Acwing 790. 数的三次方根

给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000思路在区间中找到一个接近的值#includeusingnamespacestd;intmain(){doublex;cin>>x;输入浮点数doublel=-10000,r=
疯狂java杰尼龟·2023-10-09 06:15

AcWing790. 数的三次方根

给定一个浮点数n�，求它的三次方根。输入格式共一行，包含一个浮点数n�。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留66位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000代码：#includeusingnamespacestd;intmain(){   doublex;   cin>>x;   doublel=-10000,r=1000
m0_74854377·2023-10-09 06:44

【AcWing】790. 数的三次方根

790.数的三次方根给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000思路：我们采用二分查找，区间为-10000~10000，取中间值为mid值，当mid的三次方大于等于x时，右边界为mid，否则左边界变为mid。最后输出找
小萨摩！·2023-10-09 06:44

Acwing790.数的三次方根

解题思路：#includeusingnamespacestd;intmain(){doublex;cin>>x;doublel=-10000,r=10000;while(r-l>1e-8){doublemid=(l+r)/2;if(mid*mid*mid>=x)r=mid;elsel=mid;}//这里输出l或者r都可以，因为足够接近printf("%lf\n",l);//printf默认保留6位
BH04250909·2023-10-09 06:40

Acwing.790 数的三次方根

题目给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共—行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围-10000≤n≤10000输入样例:1000.00输出样例:10.000000题解#includeusingnamespacestd;intmain(){doublex;cin>>x;doublel=-10000，r=10000;while(r-l
iAkuya·2023-10-09 06:09

Acwing.800 数组元素的目标和

题目给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+Bi]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共—行，包含两个整数i和j.数据范围数组长度不超过100000。同一数组内元素各不相同。1≤数组元素≤109
iAkuya·2023-10-09 06:43

1303 斐波那契前 n 项和（矩阵乘法）

数据范围1≤n≤2000000000，1≤m≤1000000010输入样例：51000输出样例：12来源：https://www.acwing.co
yuzhang_zy·2023-10-09 02:51

acwing（矩阵乘法+快速幂） 1303. 斐波那契前 n 项和（蓝桥杯）

题目：1303.斐波那契前n项和大佬思路#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;constintmod=1000000009;LLn,m;LLs[3][3]={{2,0,-1},{1,0,0},{0,1,0}};voidmult1(LLx[3],LLy[][3]){LLt[3]={0};
岁忧·2023-10-09 02:51

[Acwing] 1303. 斐波那契前 n 项和 矩阵快速幂

前言在计算斐波那契数列的时候,F[n]=F[n−1]+F[n−2]F[n]=F[n-1]+F[n-2]F[n]=F[n−1]+F[n−2],因此F[n]F[n]F[n]直接相关于F[n−1],F[n−2]F[n-1],F[n-2]F[n−1],F[n−2],因此我们只需要记录最近的两个斐波那契数列即可因此我们定义f(n)=[Fn,Fn+1]f(n)=[F_{n},F_{n+1}]f(n)=[Fn,
*DDL_GzmBlog·2023-10-09 02:20

AcWing 1303. 斐波那契前 n 项和 (矩阵乘法)

题意大家都知道Fibonacci数列吧，$f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n−1}+f_{n−2}$。现在问题很简单，输入$n$和$m$，求${f_n}$的前$n$项和$S_n\bmodm$。输入格式共一行，包含两个整数$n$和$m$。输出格式输出前$n$项和$S_n\bmodm$的值。数据范围$1\len\le2000000000$,$1\lem\le10000
Chemin Du Retour·2023-10-09 02:20

斐波那契前 n 项和--acwing（矩阵法求斐波那契数列&&矩阵快速幂）

大家都知道Fibonacci数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单，输入n和m，求fn的前n项和Snmodm。输入格式：共一行，包含两个整数n和m。输出格式：输出前n项和Snmodm的值。数据范围：1≤n≤2000000000,1≤m≤1000000010题意：求斐波那契数列前n项和题解：这里，n的范围太大了，直接遍历肯定超时，这里用了一个矩阵
Are_you_ready·2023-10-09 02:49

佳佳的斐波那契--acwing（矩阵乘法快速幂）

用T(n)=(F1+2F2+3F3+…+nFn)modm表示Fibonacci数列前n项变形后的和modm的值。现在佳佳告诉你了一个n和m，请求出T(n)的值。输入格式：共一行，包含两个整数n和m。输出格式：共一行，输出T(n)的值。数据范围：1≤n,m≤231−1输入样例：55输出样例：1样例解释T(5)=(1+2×1+3×2+4×3+5×5)mod5=1题目：https://www.acwin
Are_you_ready·2023-10-09 02:49

斐波那契前 n 项和 - 矩阵乘法快速幂

1303.斐波那契前n项和-AcWing题库构造矩阵A使010A=[111]001然后对这个式子进行快速幂，挺神奇的#include#defineIOSios::sync_with_stdio(0);cin.tie
泠楠子·2023-10-09 02:47

算法基础课-第四章 数学知识

试除法求约数1.2.2约数个数1.2.3约数之和1.2.4最大公约数☆1.2.5欧拉函数1.3快速幂二、组合计数三、高斯消元四、简单博弈论参考：一、数论1.1质数1.1.1质数的判定试除法判定质数模板题AcWing866
李加号pluuuus·2023-10-09 01:29

Acwing.788 逆序对的数量

题目给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第i个和第j个元素，如果满iali]，则其为一个逆序对;否则不是.输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000输入样例:6234561输出样例：5题解#includeusingnamespacestd;type
iAkuya·2023-10-09 01:47

【每日一题】AcWing 5271. 易变数 | 思维 | 中等

题目内容原题链接给定一个二进制表示的数sss。定义函数f(x)f(x)f(x)为xxx的二进制位中为111的数量。每次操作可以使得x→f(x)x\rightarrowf(x)x→f(x)，问在最少操作次数下，恰好kkk次操作后为111的数有多少，答案对109+710^9+7109+7取模数据范围1≤susingnamespacestd;constintMOD=1e9+7;intqp(inta,in
solego·2023-10-08 21:18

leetcode 第 301场周赛

总结比较简单的周赛一般就不会写题解了，比如上周的周赛和这周的acwing周赛，这周的leetcode周赛思维难度还是挺大的，基本没有送分题。
昂昂累世士·2023-10-08 21:41

寒假CS每日打卡 Feb.7th

算法部分1.Acwing入门组每日一题题目：陶陶摘苹果陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
Raymond_YP·2023-10-08 21:35

【Trie树】AcWing 143. 最大异或对

c++异或运算符^也称XOR运算符。规则：相同为0，相异为1,0∧0=0,0∧1=1,1∧0=1,1∧1=0暴力做法#includeusingnamespacestd;constintN=10e5+10,M=3000000;//M是节点个数30*10e5intn;intson[N][2],idx;inta[N];intmain(){cin>>n;for(inti=0;i>a[i];intres=0
栀子花0511·2023-10-08 21:36

AcWing 143.最大异或数 题解

题目描述解题思路暴力做法把输入的所有数，每两个两个进行异或，算出最大值时间复杂度：O（n2）巧妙解法将每个数看成31位的二进制串，将它存储在Trie树上遍历一遍输入的数，对每个数，去Trie树从根节点开始尽可能地找“不同地分支”一直找到树地叶结点为止，然后求出最大值即可对每个数地遍历时间复杂度为O（n），在树里面遍历时间复杂度为logn因此时间复杂度被降为O（nlogn）代码：#include#i
Alkali！·2023-10-08 21:05

AcWing 143. 最大异或对 (01Trie树 贪心)

题目描述原题链接分析推荐参考Y总视频讲解暴力做法O(n2):O(n^2):O(n2):依次选出A1,A2....AnA_1,A_2....A_nA1,A2....An,与其余的数进行异或&\&&运算,求出最大值优化暴力做法:是否存在一种方法,可以快速选出与A1A_1A1异或值最大的数???根据异或的性质,我们可以利用贪心的思想:从最高位开始,每次优先选出与A1A_1A1最高位不同的那些数,因为这样
从入门到入坑·2023-10-08 21:04

AcWing143 最大异或对(Trie树、异或)

题目：AcWing143最大异或对题解目录前言一、题目陈述二、解决思路1.暴力解决2.数字变为二进制存储统计的思考三、代码实现总结前言异或运算，相当于二进制数的不进位加法：两位相同结果为0，两位不同结果为
codertea·2023-10-08 20:34

AcWing 143. 最大异或对 （Trie）

整理的算法模板：ACM算法模板总结（分类详细版）在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1A1～ANAN。输出格式输出一个整数表示答案。数据范围1≤N≤1051≤N≤105,0≤Aiusingnamespacestd;constintN=1e5+7,M=30*N;intson[M]
Aloof__·2023-10-08 20:34

Acwing 143. 最大异或对（Trie 树）

题目链接在给定的N个整数A1，A2……ANA1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～ANA1～ANA1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤1050≤Ai#include#includeusingnamespacestd;constintN=1e5+10;intson[N*32]
smiling~·2023-10-08 20:03

Acwing.886 求组合数Ⅱ

题目给定n组询问，每组询问给定两个整数a，b，请你输出的值。输入格式第一行包含整数n。接下来n行，每行包含—组a和b。输出格式共n行，每行输出—个询问的解。数据范围1#includeusingnamespacestd;typedeflonglongLL;constintN=100010,mod=1e9+7;intfact[N],infact[N];intqmi(inta,intk,intp){in
iAkuya·2023-10-08 20:59
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他