ACWing基础算法第25页

AcWing90. 64位整数乘法

题目求aaa乘bbb对ppp取模的值。输入格式第一行输入整数aaa，第二行输入整数bbb，第三行输入整数ppp。输出格式输出一个整数，表示a*bmodp的值。数据范围1≤a,b,p≤10181≤a,b,p≤10^{18}1≤a,b,p≤1018输入样例345输出样例2思路C++内置的最高整数类型是64位，现在a∗ba*ba∗bmodppp中的三个变量a,b,pa,b,pa,b,p都在101810^

明朗晨光·2023-10-29 23:24

AcWing 第48场周赛 4412. 构造数组

原题链接：AcWing第48场周赛4412.构造数组第一次写Acwing的周赛，前两道题挺简单，这道题也不难，考场上交上去的代码过了10/16，我以为我哪里逻辑有错，结果下考了才知道是我没有定义longlong

自信的小螺丝钉·2023-10-29 13:23

AcWing第51场周赛

题目列表AcWing4419.上车题目描述有n辆客车，其中第i辆车的已载客数为pi，最大载客数为qi。现在，来了两个人想要乘坐同一辆车前去旅行。请问，一共有多少辆客车可供他们选择。

昂昂累世士·2023-10-29 13:22

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。若X&energy,vector&experience){intn=energy.size();intans=0;for(inti=0;i=0;i--){for(intj=0;j=0;i--){if(a[i]%

m0_63563229·2023-10-29 13:21

AcWing 第127场周赛构造矩阵

构造题目，考虑去除掉最后一行最后一列先进行考虑，假设除了最后一行和最后一列都已经排好了（你可以随便排），那么分析知最后一个数字由限制以外其他都已经确定了，无解的情况是k为-1并且n，m的奇偶性不同其余均有解并且方案数就是2**（n-1)*(m-1）%p发现数很大，欧拉降幂原式等价于2**(n-1)%(p-1)*(m-1)%(p-1)%p#includeusingnamespacestd;using

灬德布罗意的猫灬·2023-10-29 13:13

AcWing 4713：反转字符串

【题目来源】https://www.acwing.com/problem/content/description/4716/【题目描述】给定两个由小写字母构成的字符串s和t，请你判断s的反转字符串是不是

hnjzsyjyj·2023-10-29 11:52

acwing 5283. 牛棚入住

题目-点击直达1.5283.牛棚入住1.题目详情1.原题链接2.题目要求3.基础框架2.解题思路1.思路分析2.时间复杂度3.代码实现1.5283.牛棚入住1.题目详情贝茜经营的牛棚旅店中有a个可供一头牛入住的小牛栏和b个可供两头牛入住的大牛栏。初始时，所有牛栏都是空的。已知，今天一共有n波奶牛依次前来入住，每波由1∼2头奶牛组成。如果是一头奶牛前来入住，那么：如果有空着的小牛栏，则安排其在空着的

re怠惰的未禾·2023-10-29 11:59

搜索与图论：染色法判定二分图—染色法判定二分图

题目：AcWing860.染色法判定二分图给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。

奋斗吧！骚年！·2023-10-29 10:24

LeetCode每日一题26. 删除有序数组中的重复项

若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容本题是LeetBook基础算法中的一道

ppeua·2023-10-29 09:49

四、部署nginx与对接acapp

实现之后的效果：acwing端：对接acappweb端：----------部署nginx与对接acapp[关于nginx和uWSGI和Django之间的关系,可以查看](https://www.acwing.com

樱桃小完犊子哦·2023-10-29 06:48

欧拉函数和线性筛法：AcWing 874. 筛法求欧拉函数

#includeusingnamespacestd;typedeflonglongLL;constintN=1e6+10;intprimes[N],cnt;inteuler[N];boolstate[N];voidget_euler(intn){euler[1]=1;for(inti=2;iusingnamespacestd;constintN=1e6+10;boolstate[N];intpri

三冬四夏会不会有点漫长·2023-10-29 02:43

C++基础算法①——高精度加减法计算

高精度算法1.导论2.高精度+低精度3.高精度+高精度4.高精度减法1.导论当我们利用计算机进行数值计算，有时候会遇到这样的问题：n！的精确结果是多少？当n小于30的时候，我们当然可以通过电脑自带的计算器计算出来。但是当我们遇到100!的时候就没有办法直接计算出精确的结果。再比如，求两个20000位的数的和。那怎么解决精度缺失的问题？高精度算法（HighAccuracyAlgorithm）是处理大

唐樽·2023-10-28 22:53

算法竞赛进阶指南——队列学习笔记

flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03这里面有我个人内容的系统整理队列和他的变种：普通队列双端队列优先队列（小根堆，大跟堆）习题AcWing132

xjsc01·2023-10-28 21:04

docker容器配置并配置免密登录

文章目录安装docker开放容器配置免密登录补充(acwing用户专属)安装docker本文是基于ubuntu20.04实现的官网安装教程：https://docs.docker.com/engine/

吃饭243·2023-10-28 21:32

【算法】基础算法学习总结

目录一、基础算法1.1排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分

Summer__2020·2023-10-28 21:21

秦九韶算法进行多项式求值：AcWing 871. 约数之和

（也称“秦氏算法”）是一种用于多项式求值的算法，由中国明代数学家秦九韶所创。该算法通过不断累乘和累加来减少求多项式值的运算次数，具有较高的效率和实用性。假设要计算多项式P(x)=a0+a1x+a2x^2+...+an*x^n在x=k处的值，可以使用传统的暴力方法直接计算，需要进行（n+1）*n/2次乘法和n次加法运算。使用秦九韶算法可以将计算次数降为n次乘法和n次加法，从而提高计算效率。具体来说，

三冬四夏会不会有点漫长·2023-10-28 17:00

约数：AcWing 870. 约数个数

#includeusingnamespacestd;typedeflonglongLL;constintN=110,mod=1e9+7;intmain(){intt;scanf("%d",&t);unordered_mapprimes;while(t--){intx;scanf("%d",&x);for(inti=2;i1)primes[x]++;}LLres=1;for(autop:primes

三冬四夏会不会有点漫长·2023-10-28 17:59

bellman_ford AcWing 853. 有边数限制的最短路

#includeusingnamespacestd;constintN=510,M=10010;structEdge{inta,b,w;}edges[M];intdist[N];intbackup[N];intn,m,k;voidbellman_ford(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;i=0x3f3f3f3f/2)puts(

三冬四夏会不会有点漫长·2023-10-28 17:59

最大公约数：AcWing 872. 最大公约数欧拉函数：AcWing 873. 欧拉函数

#includeusingnamespacestd;intgcd(inta,intb){returnb>0?gcd(b,a%b):a;}intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&a,&b);intans=gcd(a,b);printf("%d\n",ans);}return0;}1.是一个需要记忆的算法模板，核心代码

三冬四夏会不会有点漫长·2023-10-28 17:57

AcWing算法分享系列——二分图

这是AcWing算法分享系列的第一篇文章，我们先从图论的知识下手（因为我觉得图论的只是好理解些）。

cqbzcyy·2023-10-28 13:33

AcWing算法分享系列——最小生成树（Prim算法，Kruskal算法）

AcWing算法分享系列——最小生成树概念求最小生成树Prim算法思想CodeKruskal算法概念在一给定的无向图G=(V,E)G=(V,E)G

cqbzcyy·2023-10-28 13:02

CSP-J刷题记录文档

CSP-J刷题记录文档基础算法8字符串8.1字符型8.2字符串基础1115.数字和8.3字符串进阶1100.词组缩写10进制转换10.110进制和R进制互转10.22进制和8/16进制互转10.3额外训练

信息学奥赛C++·2023-10-28 12:02

2023.3.6

欧拉回路每个点的度都为偶数临接矩阵谁指向谁4指向2矩阵（4，2）记录为1临接表acwing每日一题二分找最小的不重复子序列用set去重，set翻译为集合，是一个内部自动有序且不含重复元素的容器。

开星超人·2023-10-28 11:48

贪心区间类型题目的解法 (C++)

贪心区间类型题目的解法题目和思路均来自AcWing及其视频讲解这个文章我当作笔记区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。

ghost_him·2023-10-28 07:20

AcWing 1.2.1 最长上升子序列模型 + 动态规划 + 图解（详细）

（1）acwing4557.最长上升子序列4557.最长上升子序列-AcWing题库给定一个长度为N的整数序列a1,a2,…,aN。请你计算该序列的最长上升子序列的长度。

呵呵哒(￣▽￣)"·2023-10-28 06:57

动态规划（数位统计Dp）

AcWing338.计数问题思路分析：代码展示：#include#include#include#includeusingnamespacestd;//10的x次方intpow10(intx){intres

人生导师yxc·2023-10-28 03:58

动态规划（记忆化搜索）

AcWing901.滑雪给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。

人生导师yxc·2023-10-28 03:58

贪心算法总结（未完结）

区间问题AcWing905.区间选点思路分析：

人生导师yxc·2023-10-28 03:55

《C++基础算法一【高精度加减乘除】》

目录高精度加法高精度减法高精度乘法高精度除法高精度加法给定两个正整数（不含前导0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35解题思路：加法进位#include#includeusingnamespacestd;/*计算两数之和，将他们的和值push进tmp数组中，如果还考虑需要进位的话只需要将临

爱生活，爱代码·2023-10-28 03:44

基础算法一:C++高精度计算(加，减，乘，除)详解

一、前言:有些计算要求精度高，希望计算的数的位数可达数十位或数百位，但因受到硬件的限制，往往很难达到实际问题所要求的精度。二、在数据的处理中需要的几个要素：（1）数据的接收方式/存贮方法：输入的数很长，则可采用字符串方式输入，这样可输入位数很长的数，利用字符串函数和操作运算，将每一位数取出，存入数组。voidinit(inta[])//传入一个数组{strings;cin>>s;//读入字符串sl

自制力为零·2023-10-28 03:14

【AcWing_算法基础课】高精度：加减乘除

高精度加法：原题链接：AcWing791.高精度加法给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。

cwtnice·2023-10-28 03:43

C++基础算法---整数二分查找

3、整数二分查找二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[1,r]中，每次将区间长度缩小一半，当l=r时，我们就找到了目标值版本1当我们将区间[1,r]划分成[1,mid]和[mid+1,r]时，其更新操作是r=mid或者1=mid+1,计算mid时不需要加1。intbsearch_1(intl,intr){while(l

苦茶籽ya·2023-10-28 03:42

C++基础算法----正整数高精度加减乘除

4、正整数高精度出现高精度的情况一般只有C++会出现，python会无限制，java有大整数，所以基本上不用考虑，一般会出现四种情况一个较大数A+一个较大数B一个较大数A-一个较大数B一个较大数A*一个数一个较大数A/一个数这里补充一个知识Aadd(vector&A,vector&B){vectorc;intt=0;//进位for(inti=0;i=Bboolcmp(vector&A,vector

苦茶籽ya·2023-10-28 03:40

如何高效搜索？

现在网络上有各种各样的搜索引擎，但由于基础算法不同，不同的搜索引擎收录的内容不一样，这就导致了我们搜到的东西也不一样。那如何能高效的找到这些资源、信息呢？

睿言_ruiyan·2023-10-28 00:57

基础算法：枚举

枚举算法介绍枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实

努力学习计算机的小蒟蒻·2023-10-27 22:29

JAVA- Acwing -求 1+2+...+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。数据范围1≤n≤50000。样例输入：10输出：55classSolution{publicintsumNums(intn){booleanflag=(n>0)&&((n+=sumNums(n-1))>0);returnn;}}

Che_Che_·2023-10-27 16:54

python语音属于科学计算语言_julia,集Python、C++、R为一体！Julia 1.0重磅发布，　MIT发布史上最强科学计算编程语言?创始人独家解答11个问题...

根据Julia开发团队的说法，在七项基础算法的测试中，Julia比Python快20倍，比R快100倍，比Matlab快

weixin_39551462·2023-10-27 14:17

796. 子矩阵的和（左上角前缀和）

题目：796.子矩阵的和-AcWing题库思路：1.暴力搜索（搜索时间复杂度为O(n2)，很多时候会超时）2.前缀和（左上角前缀和）：本题特殊在不是直接求前n个数的和，而是求矩阵中某个元素左上角所以数的和

hz2.0·2023-10-27 08:00

C++基础算法⑥——信奥一本通递归算法（全排列、分解因数、菲波那契数列、Pell数列、爬楼梯、汉诺塔问题）

递归算法1199：全排列1200：分解因数1201：菲波那契数列1202：Pell数列1204：爬楼梯1205：汉诺塔问题1199：全排列由题目可知，输入一个字符串，我们要对字符串进行所有可能的排序，但要注意，字符串要从小的字母到大的字母依次排。这道题用深搜去做，会简单。定义字符数组a存输入的字符串，字符数组b存储排列的字符。还有一个标记数组，用来标记这个字符串的字母有没有被用掉。chara[10

唐樽·2023-10-27 00:32

C++基础算法⑦——信奥一本通递归算法（放苹果、求最大公约数问题、2的幂次方表示、分数求和、因子分解、判断元素是否存在）

递归算法1206：放苹果1207：求最大公约数问题1208：2的幂次方表示1209：分数求和1210：因子分解1211：判断元素是否存在1206：放苹果这道题还是有些难度的，我们要考虑几种放苹果的情况。我默默把m代表苹果，n代表盘子。先把输入搞定，这个还是简简单单的。intmain(){//多苹果，少盘子//例如f(4)(3)=f(4-3)(3)+f(4)(2);//f(4)(2)=f(4-2)(

唐樽·2023-10-27 00:26

一文搞定注意力机制（Attention）

文章7成内容参考：解码注意力Attention机制：从技术解析到PyTorch实战还有3成内容参考：深度学习基础算法系列（21）-一文搞懂注意力机制（Attention）【原来如此】深度学习中注意力机制

markconca的博客·2023-10-26 14:01

矩阵乘法及应用

已知斐波那契数列：能否构造一个矩阵A，使得根据斐波那契的性质，得矩阵A为例题拓展：斐波那契前n项和1303.斐波那契前n项和-AcWing题库大家都知道Fibonacci数列吧，现在问题很简单，输入n和

兔猪猪兔·2023-10-26 11:04

《从零开始大模型开发与微调：基于PyTorch与ChatGLM》简介

本书共18章，内容包括人工智能与大模型、PyTorch2.0深度学习环境搭建、从零开始学习PyTorch2.0、深度学习基础算法详解

新知图书·2023-10-26 10:38

竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛

本贴会持续更新上海计算机学会IAI乙组2022年5月IAI2022年5月乙组T1题目链接：https://iai.sh.cn/problem/638知识点：动态规划题解链接：https://pastebin.ubuntu.com/p/jVtYvQK8dD/IAI2022年5月乙组T2题目链接：https://iai.sh.cn/problem/640知识点：区间合并+基础数学题解链接：https:

努力的老周·2023-10-26 03:15

(二分|| 贪心) acwing 730. 机器人跳跃问题

730.机器人跳跃问题题目链接https://www.acwing.com/problem/content/description/732/题目思路一：二分的方法来做，时间复杂度为0(nlogn)#include

岁忧·2023-10-26 03:55

AcWing 730. 机器人跳跃问题题解

题目思路：有单调性、二分性，记得用二分我们发现不管机器人在第kkk个位置处的能量E与第k+1k+1k+1个位置处的高度H(k+1)H(k+1)H(k+1)有何大小关系，递推式都是Ek+1=2×Ek−H(k+1)E_{k+1}=2\timesE_{k}-H(k+1)Ek+1=2×Ek−H(k+1)在整个过程中，能量EEE都不能小于000才算成功，则在任何位置处Ek+1=2×Ek−H(k+1)≥0E_

Alkali！·2023-10-26 03:54

AcWing 730. 机器人跳跃问题

题目链接：https://www.acwing.com/problem/content/732/思路：二分模板总结：check()函数里面有一个e=2*e-h[i]，题目中有1≤N,H(i)≤105，如果不注意的话

Biang-Biang·2023-10-26 03:54

AcWing 730. 机器人跳跃问题（二分）

题目一定要认真读题，读懂题的意思本题是在上一个点e能量的基础上，进行能量的增减；公式：2*e-H(i)运用二分的思想，来找答案，最后的l或r就是答案#include#include#include#includeusingnamespacestd;constintN=100010;intn;inth[N];boolcheck(inte){for(inti=1;i=1e5)returntrue;//

God_gong·2023-10-26 03:22

（二分）730. 机器人跳跃问题

目录题目链接一些话切入点流程套路ac代码题目链接AcWing730.机器人跳跃问题-AcWing一些话//这里我用了浮点二分，mid=(l+r)/2，最后再手动写了个向上取整的句子，所以没有wa，可能是题目数据太弱

Kanna_STELLA的垃圾站·2023-10-26 03:52

789. 数的范围

题目：789.数的范围-AcWing题库思路：二分1.确定二分区间--->0~n-1。2.找到二分关系，使得二分边界即为所求。

hz2.0·2023-10-26 03:19

推荐频道

ACWing基础算法