刷题笔记：AcWing

【2023回顾】2024，放马过来吧

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负哈哈虽然不是技术文，但也要继承平时的写作模板年度总结的文章其实是不想弄目录的
樊梓慕·2024-01-14 20:03

【算法】基础算法001之双指针

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分
樊梓慕·2024-01-14 20:00

AcWing 10. 有依赖的背包问题

题意有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是i，体积是vi，价值是wi，依赖的父节点编号是pi。物品的下标范围是1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。思路有依赖
zzqwtc·2024-01-14 18:15

蓝桥杯备赛--AcWing 668. 游戏时间2

文章目录蓝桥杯备赛--AcWing668.游戏时间2lanqiao备赛系列说明题目题目描述输入格式输出格式数据范围下面进行解法思路的详解(这里提供三种思路及解决方案)一、直接按照时间属性进行讨论(最复杂考虑的情况最多
阿泽zds·2024-01-14 18:14

AcWing 1205.买不到的数目（数学结论题）

[题目概述]小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数n,m，表示每种
techpupil·2024-01-14 18:13

AcWing 95.费解的开关（详解）

[题目概述]你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：011111110
techpupil·2024-01-14 18:12

AcWing 1209.带分数（代码 + 思路详解）

[题目概述]100可以表示为带分数的形式：100=3+69258/714100=3+69258/714100=3+69258/714还可以表示为：100=82+3546/197100=82+3546/197100=82+3546/197注意特征：带分数中，数字1∼9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼9不重复不
techpupil·2024-01-14 18:12

AcWing730 机器人跳跃问题

机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)−E的能量值，否则它将得到E−H(k+1)的能量值
techpupil·2024-01-14 18:42

AcWing 1230.K倍区间（详解）

[题目概述]给定一个长度为N的数列，A1,A2,…ANA_1,A_2,…A_NA1,A2,…AN，如果其中一段连续的子序列Ai…AjA_i…A_jAi…Aj之和是K的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K。以下N行每行包含一个整数AiA_iAi。输出格式输出一个整数，代表K倍区间的数目。数据范围1≤N,K≤100000,1
techpupil·2024-01-14 18:42

AcWing 92.递归实现指数型枚举（详解）

[dfs入门必看]题目概述从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例：322311312123本题相当于是dfs模型题，重点掌握其思想分析
techpupil·2024-01-14 18:42

AcWing 116.飞行员兄弟（思路 + 代码详解）

[题目概述]“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4×4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行，每行包含四个把手的初
techpupil·2024-01-14 18:40

2022年第十三届蓝桥杯大赛软件类省赛 C/C++ 大学B组

我的代码在acwing上提交，通过数据也是acwing显示的。数据与官方数据不一定相同。
水深00安东尼·2024-01-14 15:23

ACM入门

学习要求：1、掌握并熟练运用C语言2、有耐心、有能力修改自己的代码3、具有自主学习能力4、可以简化自己代码学习内容：oj：POJHDU蓝桥杯acwing牛客竞赛洛谷
水深00安东尼·2024-01-14 15:22

LeetCode 剑指offer刷题笔记

本文仅仅是个人写代码时遇到的问题总结！但也欢迎有大佬指出我理解上的错误！三刷题单0303.数组中重复的数字很简单的题。三刷主要看了不开任何空间的方法。主要思路是，让数据归位。一开始数据是混乱的，而且题目给出的数据范围就是在0~n-1。如果nums[i]!=i，数据不在原本的位置上，那就跟这个位置的数据交换nums[i],nums[nums[i]]相等就i++;continue;如何确定重复？在后面
零子若·2024-01-14 08:32

蓝桥杯AcWing学习笔记 8-1数论的学习（上）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课数论（上）蓝桥杯省赛中考的数论不是很多，这里讲几个蓝桥杯常考的知识点。
小成同学_·2024-01-14 08:55

1295. X的因子链(数论/求1~N的所以质因子)

题目：1295.X的因子链-AcWing题库输入样例：23410100输出样例：1111212246思路：代码：#include#include#include#includeusingnamespacestd
hz2.0·2024-01-14 07:09

1050. 鸣人的影分身（dp划分）

题目：1050.鸣人的影分身-AcWing题库输入样例：173输出样例：8思路：代码：#includeusingnamespacestd;constintN=20;intf[N][N];intmain(
hz2.0·2024-01-14 07:09

1047. 糖果（dp/背包问题（选择问题））

题目：1047.糖果-AcWing题库输入样例：5712345输出样例：14思路：代码：#include#include#includeusingnamespacestd;constintN=110;intf
hz2.0·2024-01-14 07:09

1222. 密码脱落（dp划分）

题目：1222.密码脱落-AcWing题库思路：代码：#include#includeusingnamespacestd;constintN=1010;intf[N][N];//表示以L和R为两端点的字符串的
hz2.0·2024-01-14 07:33

【代码随想录】刷题笔记Day50

前言昨晚做了好多梦啊......不知道是睡好了还是没睡好，又赖了会床才来工位309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）dp[i][j]含义：第i天状态为j+1，所剩的最多现金为dp[i][j]状态一：持有股票状态（今天买+之前就买然后没有操作）状态二：保持卖出股票的状态（两天前就卖出了股票度过一天冷冻期+前一天就是卖出股票状态，一直没操作）状态三：今天卖出股票状态四：今天为冷冻期
小涛44·2024-01-14 06:41

【代码随想录】刷题笔记Day51

前言周六刷题，闻所未闻吧兄弟，不用开组会简直太爽啦300.最长递增子序列-力扣（LeetCode）子序列系列问题，用动态规划解决dp[i]含义表示i之前包括i的以nums[i]结尾的最长递增子序列的长度递推公式j从0到i-1各个位置的最长升序子序列+1的最大值if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);初始化dp[i]=1，长度都为1遍历顺序从前到后，i
小涛44·2024-01-14 06:10

【代码随想录刷题笔记 Day 49】121. 买卖股票的最佳时机 | 122.买卖股票的最佳时机II

121.买卖股票的最佳时机题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票
m0_48857323·2024-01-14 06:08

【代码随想录】刷题笔记Day49

前言跑了个步吃了个饭洗了个澡以及和母上打了个电话，继续来刷题咯o(*￣▽￣*)ブ122.买卖股票的最佳时机II-力扣（LeetCode）贪心法之前写过的，代码直接看【代码随想录】刷题笔记Day35-CSDN
小涛44·2024-01-14 06:35

刷题笔记 Hot100 34. 在排序数组中查找元素的第一个和最后一个位置

根据题意，显然需要使用二分查找解决问题，下面给出递增数组的二分查找模板注：使用二分查找时，数组必须有序publicintbinarySearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(leftnums[mid]){//数组递增，target比当前值大，到右半边寻找left=mid+1;}elseif(targetnums[
春种一粒粟秋收一粒米·2024-01-14 01:38

FEB(acwing)

文章目录FEB题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：输入样例3：输出样例3：代码题解情况1：xxxxxx：0，1，2，…，k-1情况2：0xxxxxx：0，1，2，…，k情况3：0xxxxxx0：k+1，k-1，k-3，k-5，…![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/cdfbd79c2aa94162
林海绮律·2024-01-13 22:00

前缀数组-截断数组

3956.截断数组-AcWing题库不愧为acwing的中等题，细节是真的多，又又又阴沟翻船了。题目要我们分成三个数组，求解又集几种分法。普遍思路是首先求解数组总和，除以3求的平均值。
爱莉我老婆·2024-01-13 21:06

《算法从入门到入土系列》第一集 搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing）

搜索专题（DFS与BFS）从入门到入土题目解析+练习题单菜鸡笔记，莫怪搜索BFSAcWing844.走迷宫POJ1426"FindTheMultiple"（待更新）POJ3126"PrimePath"（
会划水才能到达彼岸·2024-01-13 19:59

AcWing:5406. 松散子序列

标签:DP描述给定一个仅含小写字母的字符串s，假设s的一个子序列t的第i个字符对应了原字符串中的第pi个字符。我们定义s的一个松散子序列为：对于i>1总是有pi−pi−1≥2。设一个子序列的价值为其包含的每个字符的价值之和（a∼z分别为1∼26）。求s的松散子序列中的最大价值。输入格式输入一行包含一个字符串s。输出格式输出一行包含一个整数表示答案。数据范围对于20%的评测用例，|s|≤10；对于4
温钰gift·2024-01-13 17:35

AcWing:4965. 三国游戏

标签:贪心描述:小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为0）。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的发生与否已经确定)，如果X,Y,Z的其中一个大于另外两个之和，我们认为其获胜。例如，当X>Y+Z时，我们认为魏国获胜。小蓝想知道游戏结束
温钰gift·2024-01-13 17:04

AcWing:5408. 保险箱

小蓝有一个保险箱，保险箱上共有n位数字。小蓝可以任意调整保险箱上的每个数字，每一次操作可以将其中一位增加1或减少1。当某位原本为9或0时可能会向前（左边）进位/退位，当最高位（左边第一位）上的数字变化时向前的进位或退位忽略。例如:00000的第5位减1变为99999；99999的第5位减1变为99998；00000的第4位减1变为99990；97993的第4位加1变为98003；99909的第3位
温钰gift·2024-01-13 17:31

AcWing--公路--贪心

5308.公路-AcWing题库（python)#输入、#站点数量每升油的距离n,d=map(int,input().split())v=list(map(int,input().split()))v=
芝士小熊饼干·2024-01-13 14:34

AcWing--蜗牛--＞dp

5400.蜗牛-AcWing题库(python)defget(x1,x2):if(x1
芝士小熊饼干·2024-01-13 14:34

AcWing--小苹果--＞模拟

5307.小苹果-AcWing题库（python）#输入#苹果数量nn=int(input())#天数days=0#拿到n的天数date=0while(n):#天数days+=1#判断是否拿到第n个苹果
芝士小熊饼干·2024-01-13 14:04

AcWing--互质数的个数--＞数论（欧拉函数）

AcWing4968.互质数的个数-AcWing(python)#输入a,b=map(int,input().split())mod=998244353#快速幂取模模板：defqmi(a,b):res=
芝士小熊饼干·2024-01-13 14:29

Acwing：费解的开关

题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：01111111011
1z1·2024-01-13 12:30

AcWing 1236：递增三元组

题目入口题目跳转题目描述给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k)满足：1.1≤i,j,k≤N2.Ai#includeusingnamespacestd;constintN=1e5+10;intn;intA[N],B[N],C[N];//记录符合要求的三元组的数量longlongans;/*算法思路：枚举
1z1·2024-01-13 12:30

2024程序猿面试八股文分享~

我整理了一些八股文面试相关的资料和刷题笔记分享给大家，内容涵盖计算机基础、Java、JVM、spring、设计模式、算法、微服务、分布式、大厂面经等等...质量非常高！！！
程序一逸·2024-01-13 01:04

acwing4986.互质数的个数

题目不难有个好的细节想着分享一下一开始写的有点问题～需要特判掉一个...#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;constllmod=998244353;llqmi(lla,llb){llans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b>>=1;}return(ans%mo
灬德布罗意的猫灬·2024-01-13 01:38

acwing算法提高之动态规划--数位DP

目录1基础知识2模板3训练1基础知识暂无。。。2模板暂无。。。3训练题目1：度的数量。解题思路：分类讨论。C++代码如下，#include#includeusingnamespacestd;constintN=35;intK,B;intf[N][N];voidinit(){for(inti=0;inums;while(n)nums.emplace_back(n%B),n/=B;intres=0;i
YMWM_·2024-01-12 23:15

代码随想录刷题笔记（DAY 10）

今日总结：快要期末考试了，现在在疯狂速成，今天稍微缓和了一点，应该能保证继续每天刷题，欠下的那些寒假补上。Day1001.用栈实现队列（No.232）题目链接代码随想录题解1.1题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并
*Soo_Young*·2024-01-12 14:14

AcWing1231-航班时间

文章目录题目输入格式输出格式数据范围输入样例输出样例思路代码题目输入格式输出格式数据范围输入样例317:48:1921:57:2411:05:1815:14:2317:21:0700:31:46(+1)23:02:4116:13:20(+1)10:19:1920:41:2422:19:0416:41:09(+1)输出样例04:09:0512:10:3914:22:05思路scanf(“%d\n”,
NuyoahC·2024-01-12 06:20

AcWing1210-连号区间

文章目录题目输入格式输出格式数据范围样例输入样例1输出样例1输入样例2输出样例2样例解释思路代码题目输入格式输出格式数据范围样例输入样例143241输出样例17输入样例2534251输出样例29样例解释思路固定L，遍历R在[L,R]区域中找到最大值Max，最小Min，若maxv-minv==j-i，则说明该区域[L,R]是递增且连续的代码#include#include#includeusingn
NuyoahC·2024-01-12 06:20

【刷题笔记1】

笔记1strings;while(cin>>s);cout>a;cout(要添加头文件）inta[10]={9,6,3,8,5,2,7,4,1,0};sort(a,a+10);//10为元素个数//字符串排序stringa1;cin>>a1;sort(a1.begin(),a1.end());//string是比较标准的couta2;while(cin>>a1)a2.push_back(a1);/
My heart will go ~~·2024-01-11 20:12

【刷题笔记2】

刷题笔记2最小公倍数、最大公约数两个数的最大公约数=两数乘积/最小公倍数#cmath;inta,b;intm=gcd(a,b);//求最大公约数复制字符串substr()函数s.substr(pos,len
My heart will go ~~·2024-01-11 20:12

【刷题笔记3】

笔记3输出小数位数控制。（自动四舍五入，不够就自动补0）doublea=123.456;coutusingnamespacestd;intdigui(intx,inty){if(x==1||y==1)//只有一行或者一列的时候，就有x+y种方法returnx+y;//否则就往上或者往下走一步。returndigui(x-1,y)+digui(x,y-1);}intmain(){intm,n;cin
My heart will go ~~·2024-01-11 20:10

[AcWing]836. 合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

货仓选址（贪心 中位数）详解

https://www.acwing.com/problem/content/106/acwing打卡蓝桥杯在一条数轴上有N家商店，它们的坐标分别为A1∼AN。
云边有把小AK·2024-01-11 02:32

C++刷题笔记

C++刷题笔记1.钞票和硬币题目读取一个带有两个小数位的浮点数，这代表货币价值。在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的总数量尽可能少。
LZYGO1·2024-01-10 19:03

并查集--畅通工程

3719.畅通工程-AcWing题库https://www.acwing.com/problem/content/3722/某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇
m0_64953392·2024-01-10 17:10

最长连续公共子序列

3692.最长连续公共子序列-AcWing题库https://www.acwing.com/problem/content/3695/输入两个字符串s1,s2。
m0_64953392·2024-01-10 17:09
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他