AcWing算法提高第50页

Acwing 167.木棒（剪枝必刷题）

题目描述：乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各

Easenyang·2022-05-23 07:05

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

Day61(2022.3.14)Day62(2022.3.15)Day63(2022.3.16)#acwing2068.整数拼接N=100010if__name__=='__main__':n,k=map

zengxinch·2022-05-17 17:23

重修 Slope Trick（看这篇绝对够！）

AcWing273.

ShaoJia·2022-05-10 19:00

【ACWing】48. 复杂链表的复刻

题目地址：https://www.acwing.com/problem/content/89/请实现一个函数可以复制一个复杂链表。

记录算法·2022-05-10 10:37

扫描线（线段树）

AcWing247.亚特兰蒂斯CodeconstintN=1e4+4,M=1e6+6;intn,num;structseg{doublex,y1,y2;intk;booloperator>1;build

to cling·2022-05-10 10:34

AcWing第50场周赛

题目列表AcWing4416.缺少的数题目描述给定一个长度为n−1的数列a1,a2,…,an−1。数列中的元素两两不同，且都在1∼n的范围内。请你计算，1∼n中的哪一个数没有在数列中出现过。

昂昂累世士·2022-05-10 08:20

Trie字典树

www.luogu.com.cn/problem/P2580)[P5149会议座位](https://www.luogu.com.cn/problem/P5149)[143.最大异或对](https://www.acwing.com

可然冫·2022-05-09 11:44

AcWing 每日一题 2022/5/5【2022. 倍数 17】

AcWing每日一题2022/5/5【2022.倍数17】在意识到软件开发有很多钱可赚之后，农夫约翰开办了一家小型企业，为当地农业行业的客户编写简短的程序。

在人间负债^·2022-05-08 08:30

AcWing 每日一题 2022/5/6【2012. 一排奶牛】

AcWing每日一题2022/5/6【2012.一排奶牛】农夫约翰的N头奶牛排成一排。每头奶牛都用一个整数品种ID标识，队列中第i头奶牛的ID为Bi。

在人间负债^·2022-05-08 08:30

AcWing 3. 完全背包问题（java）

希望多学学早日能做出来dp的题好朴素三层forimportjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();intv=scan.nextInt();int[]a=newint[n+1];int[]b=newint[n

姐姐的半熟芝士·2022-05-07 16:21

第一届AcWing Cup决赛两个闹钟问题

//有两个闹钟。//第一个闹钟会在b,b+a,b+2a,b+3a,…时刻响铃。//第二个闹钟会在d,d+c,d+2c,d+3c,…时刻响铃。//请计算两个闹钟第一次同时响铃的具体时刻。//输入格式//第一行包含两个整数a,b。//第二行包含两个整数c,d。//输出格式//一个整数，表示第一次同时响铃的具体时刻。//如果永远都不可能同时响铃，则输出−1。//数据范围//所有测试点满足1≤a,b,c,

遇安.112·2022-05-01 14:00

AcWing-3167. 星星还是树 -c++题解（模拟退火）

在二维平面上有n个点，第i个点的坐标为(xi,yi)。请你找出一个点，使得该点到这n个点的距离之和最小。该点可以选择在平面中的任意位置，甚至与这n个点的位置重合。输入格式第一行包含一个整数n。接下来n行，每行包含两个整数xi,yi，表示其中一个点的位置坐标。输出格式输

-食烟火-·2022-04-30 09:00

Acwing 平方矩阵 C++

题目来源于Acwing语法基础课753.输入整数N，输出一个N阶的回字形二维数组。数组的最外层为1，次外层为22，以此类推。输入格式输入包含多行，每行包含一个整数N。

Py小郑·2022-04-29 07:35

Acwing 771.双指针字符串中最长的连续出现的字符

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab、），如果这样的字符不止一个，则输出第一个。输入格式第一行输入整数N，表示测试数据的组数。每组数据占一行，包含一个不含空白字符的字符串，字符串长度不超过200。输出格式共一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开。输入样例：2aaaaabbbbbcccccccddddddddddabc

Py小郑·2022-04-29 07:04

acwing第 48 场周赛

目录4410.吃鸡蛋4411.三仙归洞4412.构造数组4410.吃鸡蛋题目链接：土鸡蛋#includeusingnamespacestd;intn,m;intmain(){cin>>n>>m;intcnt=n;intday=1;while(cnt){cnt--;if(day>=m&&day%m==0)cnt++;day++;}coutusingnamespacestd;intn,x;intmai

leimingzeOuO·2022-04-28 20:29

[AcWing 803] 区间合并

点击查看代码#include#include#includeusingnamespacestd;typedefpairPII;vectorsegs;voidmerge(vector<PI

wKingYu·2022-04-27 22:00

算法提高之动态规划：数位dp

目录1、度的数量2、数字游戏3、Windy数4、数字游戏25、不要626、恨7不成妻1、度的数量#include#include#include#includeusingnamespacestd;constintN=35;intK,B;//从a个数中选b个数的方案数intf[N][N];voidinit(){f[0][0]=1;for(inti=1;inums;while(n)nums.push_

CodeCong·2022-04-27 16:50

【蓝桥杯刷题篇】acwing每日一题【一】

文章目录前言一，你知道你的ABC吗思路：AC代码二，放养但没有完全放养思路AC代码：欢迎关注蓝桥杯每日练习合集共同努力前言报名了acwing每日一题，我的算法提不上去，争取每日都做，蓝桥成绩不至于太差吧

上进小菜猪·2022-04-24 22:28

蓝桥试题算法提高计算超阶乘 JAVA

问题描述计算：1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。输入格式输入的第一行包含两个整数n,k。输出格式输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。样例输入152样例输出05思路：规律的话的题目已经给的很清楚了，就是要考虑数大取余的情况下，因为太小则不能通过测试9。importjava.util.Scanne

有点太甜了·2022-04-24 21:27

[AcWing算法提高课]之搜索 A*+DFS之搜索顺序（C++题解）

目录（一）A*1）第K短路（困难）A*算法介绍：2）八数码（二）DFS之搜索顺序3）分成互质组（一）A*1）第K短路（困难）样例解释：第一行输入n个点，m条边接下来m行输入A->B的有向边边权为C最后一行输入起点S终点T的第K条最短路特殊情况分析首先先从简单的入手，当起点和终点都是同一个点时，由于题目说：起点和终点至少包含一条边，那么就说明上述的特俗情况不成立，所以需要将此时的第K短路变成第K+1

lihua777·2022-04-18 21:08

[AcWing] 1014. 登山（C++实现）最长上升子序列模型、求正反向最长上升子序列之和

[AcWing]1014.登山（C++实现）最长上升子序列模型、求正反向最长上升子序列之和1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.

Cloudeeeee·2022-04-13 22:41

【acwing】906. 区间分组*(贪心）

穿越隧道大佬的思路太妙了，将一段区间认为是教室开始上课时间，和教室结束上课时间。当教室开始上课时，需要一个教室，到了结束时间，则释放教室。求的是：高峰时期，有多少个教室在同时上课。将开始时间设置为偶数，结束时间设置为奇数。开始则++，结束–，求期间的最大值。#include#definexfirst#defineysecondusingnamespacestd;constintN=2e5+10;i

percation·2022-04-13 22:40

Acwing677. 找零

ZZ国的货币系统包含面值1元、4元、16元、64元共计四种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N的商品，请问最少他会收到多少硬币。输入格式共一行，包含整数N。输出格式共一行，包含一个数，表示最少收到的硬币数。数据范围0#defineLLlonglongusingnamespacestd;constintmaxn=1e6+10;constintmod=1e9+

Recurss·2022-04-12 15:05

AcWing 1027. 方格取数（线性DP）

题目链接题目描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点

esico·2022-04-10 19:00

蓝桥杯省赛软件类大学B组（题型，练习系统，注意事项）

二、练习系统真题练习：蓝桥官网c语言网NewOnlineJudge练手题：蓝桥官网练习系统AcWing在线题库NewOlineJudge三、注意事项结果填空题，只需要

夏日、荷花&你·2022-04-10 18:43

AcWing 1224. 交换瓶子【第七届蓝桥杯省赛C++B组,第七届蓝桥杯省赛JAVAA组】

AcWing1224.交换瓶子一、题目链接二、题目分析（一）算法标签（二）解题思路解法一思路：解法二思路：三、AC代码解法一:解法二:四、其它题解一、题目链接AcWing1224.交换瓶子二、题目分析（

Derrickhang·2022-04-10 08:17

第十二届蓝桥杯B组C/C++省赛—H题（杨辉三角）_思维题

题目：ACWing—3421分析1、首先通过画图，发现杨辉三角对称，而题目要求找到数n最早出现的位置，那么我们可以确定，n最早出现的位置一定在左半边，而且最中间的是该行最大的数2、通过图，我们可以发现通过行和列的枚举是不好的

萌小帝·2022-04-08 22:39

蓝桥杯 I.双向排序

题目链接题解：比赛时就直接写了一个暴力sort交上，能骗一点分是一点昨晚看了acwing的讲解，现在结合我的思路更新正解题目中设计两个操作，一个是选定前x个数，使其降序，另一个是选定后y个数，使其升序问最后操作完

Jozky86·2022-04-08 22:37

2020 蓝桥杯总结（内附20GB资料）

蓝桥杯一、概述1.蓝桥杯是什么（What）2.蓝桥杯参加原因（Why）3.蓝桥杯怎么参加（How）4.比赛建议5.比赛技巧二、题库1.蓝桥杯题库2.ACWing3.计蒜客4.竞码编程5.LeetCode6

2018wl·2022-04-08 21:33

【蓝桥杯算法提高】多源最短路（学习dijkstra和floyd的模板题）

问题描述给定n个结点两两之间的单向边的长度，求两两之间的最短路径。输入格式输入第一行包含一个整数n，表示点数。接下来n行，每行包含n个整数，第i行表示第i个点到每个点的边的长度，如果没有边，则用0表示。输出格式输出n行，第i行表示第i个点到其他点的最短路径长度，如果没有可达的路径，则输出-1。样例输入3010006020样例输出017-106-120数据规模和约定1dijkstra(intsrc,

白龙码~·2022-04-08 14:06

奇偶游戏【离散化+并查集】

奇偶游戏【离散化+并查集】POJ1733、ACwing239#includeusingnamespacestd;#defineintlonglongconstintN=10000;structquery

Alan_Lowe·2022-04-07 12:04

蓝桥杯算法提高VIP-夺宝奇兵 python dfs动归

想说的话大家好，我是@愿此后再无WA，可以叫我小A，也可以叫我愿愿，一位阳光帅小伙，对算法领域比较感兴趣。如果我的文章对您有用，欢迎持续关注，我们一起进步！很抱歉各位，现离蓝桥杯比赛不到一个月时间，我临时改变了计划，转为全心备战蓝桥，因为这个省一对我来说太重要了，也是我最后一次机会，我一定要拿到手，那么这样的话我在博客上花的时间就会少了很多，也将导致博客文章质量明显下降，在此我给大家说声抱歉这些日

愿此后再无WA·2022-04-06 20:48

题解蓝桥杯算法提高 ADV-940 因式分解 Java(分治)

题目将大于１的自然数Ｎ进行因式分解，满足：Ｎ＝а1а2а3…аm且１＜а1≤а2≤…≤аm＜Ｎ编一程序，输入Ｎ(１＜Ｎ＜10^9)输入要求Ｎ由键盘输入输出要求①第１行至第Ｍ行输出所有的Ｍ种方案(顺序不限)②第Ｍ＋１行输出方案总数Ｔ。样例输入N=12样例输出分析这题的数据规模还是比较大的,刚开始我尝试的是使用字符串拼接然后回溯来做,结果超时了,大数据我们要逐一分析.注意Ｎ＝а1а2а3…аm且１＜а

白白凉铁血·2022-04-06 20:45

Python冲击省一蓝桥杯 DFS集锦

下面呈现的内容将以题目来源+题目分析+代码+知识点学习来源的路线展开问题来源：1207.大臣的旅费-AcWing题库很久以前，T王国空前繁荣。

Py小郑·2022-04-06 20:12

【acwing】869. 试除法求约数*（数学知识）

穿越隧道开始wa在没有排序，看到样例过了就交了。。。凉凉#include#include#include#includeusingnamespacestd;constintN=1e7+10;inta[N];intn;intnum;intk;voidchk(intx){for(inti=1;i<=x/i;i++){if(x%i==0){a[k++]=i;if(x!=i*i){a[k++]=x/i;}

percation·2022-04-05 22:18

AcWing 895. 最长上升子序列

题目链接：AcWing895:最长上升子序列算法：动态规划f[i]表示以a[i]结尾的最长上升序列，初始为自身=1。

dudu-03·2022-04-04 14:43

ACwing789. 数的范围（二分法典型例题）

本来想先用二分法求出左端点，再计算x的个数，右端点就是左端点+x的个数，但是会超时，所以还是需要二分法求左右两个端点求左端点：找出第一个>=x的数的位置，如果满足，则移动右端点到mid；否则移动左端点到mid+1处求右端点：找出第一个usingnamespacestd;constintN=100010;intq[N];intmain(){intn,t,l,x,r,i;scanf("%d%d",&n

好喜欢吃红柚子·2022-04-04 13:11

格子游戏 ACWING-1250

题目链接：活动-AcWing题面：虽然这题看上去很麻烦，刚开始我想的也很麻烦，麻烦到我不知道怎么实现，但是这题只要想到一个点就会很简单，在不会有重边的情况下，如果在两个属于同一个集合的点之间连一条边，那么就会形成环

Evil_boy__·2022-04-04 13:06

AcWing 1725. 组队井字游戏

写的巨烂#includeusingnamespacestd;constintN=4;charn[N][N];intniu[100];intnn[1000000];intmain(){ios::sync_with_stdio(false);cin.tie(0);for(inti=1;i>n[i][j];intres=0,ans=0;;chara,b,c;for(inti=1;i<=3;i++){a=

dudu-03·2022-04-04 13:36

AcWing 1220. 生命之树

题目链接题目描述：在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列{a,v1,v2,…,vk,b}使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给

esico·2022-04-03 19:00

AcWing 1222. 密码脱落

题目链接题目描述：X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。题目大意：给定一个串，求至少增加其中几个字符，才

esico·2022-04-03 17:00

AcWing 1047. 糖果

题目链接题目描述：由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能

esico·2022-04-02 21:00

AcWing 1050. 鸣人的影分身

题目链接题目描述：在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种不

esico·2022-04-02 20:00

AcWing 1238 日志统计题解（蓝桥杯双指针）

一道思维提，注重双指针的应用AcWing1238日志统计#includeusingnamespacestd;#definexfirst#defineysecondtypedefpairPII;constintN

乔大先生·2022-04-02 17:51

蓝桥杯十大常见天阶功法——炎之呼吸.叁之型.动态规划--(上篇)

燃烧炽热心灵的炎，照亮动态规划的光叁之型上篇总览动态规划简述壹-试题算法提高夺宝奇兵题目描述解题报告参考代码(C++版本)贰-历届试题数字三角形【第十一届】【省赛】【C组】题目描述解题报告参考代码(C+

杨枝·2022-03-31 11:48

C++处理图存储的方式分享

目录一、邻接矩阵二、邻接表三、链式前向星1、AcWing方式（纯数组）三、Acwing图的存储方式2、复杂度2、应用3、邻接表4、代码实现5、插入边四、遍历1、深度优先遍历2、广度优先遍历3、复杂度4、

·2022-03-31 10:27

Acwing1230. K倍区间

给定一个长度为N的数列，A1,A2,…AN，如果其中一段连续的子序列Ai,Ai+1,…Aj之和是KK的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K。以下N行每行包含一个整数Ai。输出格式输出一个整数，代表K倍区间的数目。数据范围1≤N,K≤100000,1≤Ai≤100000输入样例：5212345输出样例：6#include#

理工大猪猪·2022-03-30 13:22

【acwing】846. 树的重心**

穿越隧道DFS题意:删掉树中的一个点（及该点的所有边）。剩下的连通块中，每个联通块中的结点数是多少。题意要求连不同通块中点的数量的最大值里面的最小值。#includeusingnamespacestd;constintN=1e6+10;//1e5+10,会wa;可能数据量变大了inth[N],e[N],ne[N],idx;intn;intans=N;//要找最小的ans,此时给ans赋予一个本题最

percation·2022-03-30 13:51

【算法练习】Acwing第44周周赛

Acwing第44周周赛二、最短路径（中等）三、合适数对（困难）二、最短路径（中等）题目的第一个条件很好保证，关键在于第二个条件，如何保证从起点到终点，是最短的安全路径（之一）？

可乐塞满冰·2022-03-29 14:54

【蓝桥Python每日一练】————排列组合（DFS枚举）

大家好，我是爱学习的小蓝，欢迎交流指正~题目传送门：94.递归实现排列型枚举-AcWing题库样例输入3样例输出123132213231312321题解难度系数：⭐考察题型：搜索涉及知识点：枚举DFS小蓝的思路

小蓝刷题·2022-03-28 07:48

推荐频道

AcWing算法提高