AcWing算法提高

【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

Acwing_蓝桥_递归

一.关于由数据范围反推算法复杂度及其算法关于输入输出：问题规模小于105：cin，scanf都差不多，但是要是大于105推荐使用scanf和printf。二.关于递归1.定义自己调用自己2.注意事项：判断递归结束的边界少调用局部变量，会占用很大的内存要怎么调用自身3.每个递归都可以转化成递归搜索树例如计算斐波那契数列可以转化成如下（这里不讨论剪枝，也就是不把重复的剪掉）三.递归练习1.递归实现指数
Angel_Jayce·2022-02-20 19:00

背包问题 I

目录01背包问题完全背包问题多重背包问题I分组背包问题01背包问题AcWing2.01背包问题（状态转移方程讲解）-AcWing当前的状态依赖于之前的状态，可以理解为从初始状态f[0][0]=0开始决策
NO.-LL·2022-02-20 11:16

蓝桥杯AcWing 题目题解 - 数学与简单DP

目录AcWing1230.K倍区间-数学优化AcWing1205.买不到的数目-数学公式定理AcWing1211.蚂蚁感冒-数学思想AcWing2.01背包问题-经典DP二维AcWing895.最长上升子序列
NO.-LL·2022-02-20 11:16

蓝桥杯AcWing 题目题解 - 二分与前缀和、差分

目录AcWing789.数的范围-整数二分AcWing790.数的三次方根-实数二分AcWing730.机器人跳跃问题-二分应用AcWing1227.分巧克力AcWing795.前缀和AcWing796
NO.-LL·2022-02-20 11:45

算法提高之搜索：BFS中的双向广搜和A-star

目录1、双向广搜1.1、字串变换2、A-star2.1、第k短路2.2、八数码1、双向广搜1.1、字串变换#include#include#include#include#includeusingnamespacestd;//规则数最多是6constintN=6;//记录有多少个规则intn;//起点和终点stringA,B;//规则stringa[N],b[N];//扩展的时候扩展一层intex
CodeCong·2022-02-20 09:29

LeetCode.202快乐数

题目代码AcWing大佬题解
鬼鬼812·2022-02-19 02:10

并查集距离

这里的距离不是树上的距离：看题https://www.acwing.com/problem/content/240/就可以知道，合并两个集合的时候，我们是把一个集合拼在另外一个集合的尾部所以本质上是一个链表
madao756·2022-02-18 17:55

第二届刷题打卡活动——题解之以递推为背景的开关问题(一)

AcWing95.费解的开关day03【C++】题目描述解题报告参考代码题目描述来源：acwing原题传送门解题报告一、题意理解游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态
杨枝·2022-02-16 15:58

第二届刷题打卡活动——题解之以递推为背景的开关问题(三)

AcWing116.飞行员兄弟day03【C++】题目描述解题报告题意理解关于字典序实现流程细节参考代码总结题目描述来源：acwing原题传送门解题报告题意理解首先看到开关二字，可能有小伙伴会想到能不能用递推中的开关模型来解决了
杨枝·2022-02-16 15:58

第二届刷题打卡活动——题解之以递推为背景的开关问题(二)

Acwing1208.翻硬币day03【C++】题目描述解题报告观察样例参考代码题目描述来源：acwing原题传送门解题报告观察样例题目中要求：每次只能同时翻转相邻的两个硬币。
杨枝·2022-02-16 15:58

为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)

最小公倍数与最大公约数4.Java中整数类型长度5.Java中的时间戳6.浮点型数据保留指定位数小数7.二维数组指定列排序8.卢卡斯定理9.快速幂10.欧拉函数数据结构树状数组搜索入门DFSBFS双向搜索回溯法记忆化搜索算法提高
kali_._·2022-02-15 11:37

[算法] 二分查找及其变种问题

//Acwing版本终结条件为根据if(check(mid))条件成立，判断答案在左区间还是右区间，如果答案在左区间并且mid也可能是答案，那么就要按模板1[l,mid],[mid+1,r]来划分；如果答案在右区间并且
jingy_ella·2022-02-11 20:47
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他