【限时降价】妮妮学姐蓝桥杯指北第6页

【No.15】蓝桥杯动态规划上|最少硬币问题|0/1背包问题|小明的背包1|空间优化滚动数组(C++)

DP初步：状态转移与递推最少硬币问题有多个不同面值的硬币(任意面值)数量不限输入金额S，输出最少硬币组合。回顾用贪心求解硬币问题硬币面值1、2、5。支付13元，要求硬币数量最少贪心:(1)5元硬币，2个(2)2元硬币，1个(3)1元硬币，1个硬币面值1、2、4、5、6.，支付9元。贪心:(1)6元硬币，1个(2)2元硬币，1个(3)1元硬币，1个错误!答案是:5元硬币+4元硬币=2个硬币问题的正解

ChoSeitaku·2024-03-26 12:59

蓝桥杯：数的分解

题目把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法?注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18和1001+1000+18被视为同一种。思路循环遍历看每个数的每位代码#includeusingnamespacestd;boolcheck(intnum){while(num){intdigit=num%10;if(d

云格～·2024-03-26 10:26

蓝桥杯day10刷题日记

P8604[蓝桥杯2013国C]危险系数思路：dfs，用深度优先搜索查找一次所有的线路，过程中记录每个点走过的次数，最后在与总路线数比较，相同即为每次必过的点，即关键点#includeusingnamespacestd

jia_jia_LL·2024-03-26 07:23

【快速幂、欧拉函数】蓝桥杯第十四届---互质数的个数

给定a,b，求1≤xusingnamespacestd;typedeflonglongLL;constintmod=998244353;LLquick_pow(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}returnres;}LLeu(LLn){LLres=n;for(LLi=2;i1)res=res*(n-1)/

bug～bug～·2024-03-26 01:15

第十五届蓝桥杯软件赛模拟赛第三期（c++，python，java通用）

注：1.填空题用最简单的方式（暴力递归或枚举）得出答案即可。2.编程题若无思路可用暴力递归或枚举也能拿到不少的分数。第一题【问题描述】请问2023有多少个约数？即有多少个正整数，使得2023是这个正整数的整数倍。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【思路】简单模拟【代码】#includeusing

北洋的霞洛·2024-03-25 20:10

21天艾宏职场课程16日打卡

有用没有用我不确定，艾宏学姐特别的厉害，总结的又简单

7IMpossible·2024-03-25 04:00

【欧拉函数+快速幂】第十四届蓝桥杯省赛C++ C组 Java A组/研究生组 Python 研究生组《互质数的个数》（C++）

【题目描述】给定a,b，求1≤x#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLqmi(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}returnres;}intmain(){LLa,b;cin>>a>>b;if(

北洋的霞洛·2024-03-24 07:25

蓝桥杯（3.17 刷真题）

1240.完全二叉树的权值P8681[蓝桥杯2019省AB]完全二叉树的权值ACimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(

MegaDataFlowers·2024-03-20 21:03

蓝桥杯算法基础（11）：十大排序算法（冒泡排序）c语言般版

十大排序算法合集（c语言般）冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序计数排序桶排序基数排序分类:交换类1.冒泡排序2.快速排序分配类1.计数排序2.基数排序选择类1.选择排序归并类1.归并排序插入类1.插入排序2.希尔排序冒泡排序#include//它是一个基于交换的排序,每一轮搜索最大值放到序列的尾部#defineMAXSIZE10voidintArr(intarr[],intle

湖前一人对影成双·2024-03-20 18:30

第十三届蓝桥杯省赛C&C++ 研究生组

蓝桥杯2022年第十三届省赛真题-裁纸刀蓝桥杯2022年第十三届省赛真题-灭鼠先锋蓝桥杯2022年第十三届省赛真题-质因数个数求个数，则只需要计数即可。

Moliay·2024-03-20 02:10

蓝桥杯算法基础（12）：十大排序算法（选择排序）（插入排序）c语言般版

选择排序选择排序的基本思想是冒泡排序，找到最小值，与未排序部分的第一个元素进行交换前面为已排序部分，后面为未排序部分选择排序需要用到三个指针第一个指针:从第一个元素开始，每次与最小值交换位置第二个指针:从第一个指针所在位置开始，记录未排序部分最小值的位置第三个指针:从第一个指针所在位置开始，往后找比k所在位置元素小的元素，找到后，k指向此位置intselectSort(intarr[],intle

湖前一人对影成双·2024-03-19 19:32

蓝桥杯—数字游戏—深搜

1、问题描述问题描述给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。例如:31244367916现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式第1行为两个正整数n，sum输出格式一个1～N的一个排列

@小红花·2024-03-19 08:19

运维面试题（网络基础、系统管理）

王尼码·2024-03-19 03:11

佩妮日精进20210525

学习成长今天没有听书，读了魏坤琳博士的孩未来脑科学计划。里面讲到了智力脑，情绪脑，运动脑等五种脑。智力脑里面提到三个概念，空间感知能力，专注力和记忆力。可见在大脑的众多智能中这三者的重量非同一般。而孩子的智力脑却不像我们普遍的做法那样通过教知识可以获得，有时间教授知识反而适得其反。更好的教育是在玩中学习。通过跟孩子的游戏方式让孩子掌握这些能力。生活工作今天一个毕业的学员在就业时拿到了开班以来的最高

佩妮成长·2024-03-18 11:14

蓝桥杯2023年-松散子序列（dp）

题目描述给定一个仅含小写字母的字符串s，假设s的一个子序列t的第i个字符对应了原字符串中的第pi个字符。我们定义s的一个松散子序列为：对于i>1总是有pi−pi−1≥2。设一个子序列的价值为其包含的每个字符的价值之和(a∼z分别为1∼26)。求s的松散子序列中的最大价值。思路只要想到要用dp代码就不难写了（当然还需要先读懂题）。dp[i]表示前i个字母可以取到的最大价值。则分成两种情况：1、取第i

呆鱼敲代码·2024-03-18 07:44

耐心是最好的美德

今天在分会的群里看到学姐在“痛骂”可转债打新的童鞋们，无疑我也中了招，偷偷潜水没敢说话。我们都不喜欢自己默默努力，跟风就能给平淡的岁月燃烧起一点点激情，万一要是飞上枝头变凤凰了呢！

紫色风铃_ed57·2024-03-17 18:50

蓝桥杯刷题九

油漆面积这题的暴力竟然能过。。。实际上分析时间复杂度是不能过的先给暴力代码#includeusingnamespacestd;constintN=1e4+10;boolst[N][N];intsum;intn;intmain(){cin>>n;while(n--){intx,y,x1,y1;cin>>x>>y>>x1>>y1;if(x>x1)swap(x,x1);if(y>y1)swap(y,y1

没头发的年轻人·2024-03-17 18:27

蓝桥杯java日期问题_Java实现蓝桥杯日期问题

历届试题日期问题时间限制：1.0s内存限制：256.0MB提交此题问题描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/0

百分之二十六·2024-03-17 01:34

佩妮日精进day4(补)

精神状态不太好的一天。从早上八点多就有些困倦，到中午刚刚睡着又被孩子吵醒，做事效率有些低。中午组织完成了一次夸夸会。从只有两个人对话到最后气氛很热烈。全程把控时间，调动气氛。在得到称赞的同时也给别人送出赞美。通过这个过程，得到了很多认可和力量，也发现了自己具备了赞美别人的能力。原来说不出口的话，现在脱口而出。文案营小组群内链接，说到吵架的话题。再一次验证了自己可以看到本质的能力。晚上文案营主理人组

佩妮成长·2024-03-16 23:50

关于蓝桥杯矩阵转置的思考

输入是m*n的矩阵，在将数据输入的时候就是按照m*n矩阵的转置(n*m)输入的。我们正常输入矩阵时是按行输入，但在矩阵转置的算法中，我们以为自己是按行输入，其实是按列输入，在输入完成时已经完成了转置。接下来只需要按行输出即可即输入是for(i=0;i>a[j][i]//将原矩阵的行以列输入}}输出是循环语句改为i<n和j<m执行语句改为cout<<a[i][j]转置完成！

新手算法·2024-03-16 18:56

蓝桥杯刷题|03入门真题

目录[蓝桥杯2020省B1]整除序列题目描述输入格式输出格式输入输出样例说明/提示代码及思路[蓝桥杯2020省AB3]日期识别题目描述输入格式输出格式输入输出样例说明/提示代码及思路[蓝桥杯2019省B

sheepfagdng·2024-03-16 03:03

蓝桥杯---附近最小（典型的滑动窗口类型问题）

题目链接：附近最小importjava.util.ArrayDeque;importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{staticintn;staticint[]a;staticintk;publicstaticvoidmain(String[]args){Scannerscanner=newScanne

菜到极致就是渣·2024-03-15 02:26

蓝桥杯刷题（三）

一、P8752[蓝桥杯2021省B2]特殊年份（洛谷）题目描述今年是2021年，2021这个数字非常特殊,它的千位和十位相等,个位比百位大1，我们称满足这样条件的年份为特殊年份。

ofsurvival·2024-03-14 23:23

第十四届蓝桥杯三国游戏

一开始的思路就是想着暴力，但是呢，如果真的用暴力一个一个列的话，连30%的数据都搞定不了，所以这里需要考虑别的办法。这道题的思路就是贪心。我们这样想：既然要满足至少一个国X>Y+Z，那么我们何不变成X-Y-Z>0呢？这样可能会更好想一点。我们就这样存储每一个事件发生之后的差，然后进行排序。注意，这里的排序是最重要的一步，我们进行排序的目的就是为了找出最合适的选择的个数。也就是说，我们从大的差值开始

是小Y啦·2024-03-14 21:20

暴虐的狗主人再得一分，暂时领先疯狂的公交乘客！

——西门小驴点击视频，小妮带你看人渣！

妳之国·2024-03-14 18:16

2020-08-05

还有王漫妮，被梁

天高云淡_e864·2024-03-14 18:16

蓝桥杯2023年-砍树（dfs，树上差分）

题目描述给定一棵由n个结点组成的树以及m个不重复的无序数对(a1,b1),(a2,b2),...,(am,bm)，其中ai互不相同，bi互不相同，ai≠bj(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断，使得对于每个(ai,bi)满足ai和bi不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从1开始），否则输出-1.思路朴素做法：时间复杂度：O(n²)由于这是一颗树，所以任意两

呆鱼敲代码·2024-03-14 11:06

2024京东618活动什么时候开始(京东618预售活动力度大吗 )

期间，消费者可以享受到各种优惠活动，包括跨店满减、限时秒杀、红包雨等。据悉，今年的京东618活动将有更多的品牌和商品参与，同时活动力度也相当大，消费者可以趁此机会购买自己心仪的商品。

全网优惠分享君·2024-03-13 22:09

基础算法(一)#蓝桥杯

文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新（一维差分）5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.

席万里·2024-03-13 18:13

蓝桥杯专题之思维篇

题目列表：2014年：蚂蚁感冒2016年：交换瓶子2018年：乘积最大2019年：后缀表达式2022年第一次模拟赛：停车位1.蚂蚁感冒题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所

胃口很大的一条小蛇仔·2024-03-13 17:42

考研经验贴（南京航空航天大学，电子信息专硕）

专硕数学二：99英语一：70政治：65专业课：115总分：349初试排名：30复试成绩：254最终排名：27写在前面：踏踏实实+坚持不懈+找对方法=上岸备研过程：2019年一月份开始为考研做准备，找直系学姐拿了一些考研书籍

-Ioter-·2024-03-13 11:05

学习用网址自留

路人甲的博客-CSDN博客_shell学习Python基础-廖雪峰的官方网站Python爬虫100例教程导航帖（已完结）_梦想橡皮擦，专栏100例写作模式先行者-CSDN博客_python爬虫100例教程蓝桥杯算法全家桶

lsswear·2024-03-13 07:29

【备战蓝桥杯系列】单源最短路径Dijkstra算法模板

Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。

weiambt·2024-03-13 06:25

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,

HEX9CF·2024-03-13 05:54

一个人的朝圣

就在这一天，哈罗德收到一封退休前单位老朋友奎妮的信，二十年没有任何联系的奎妮说自己得了癌症，只是向老友问候一声。哈罗德心情万分复杂，回信写了揉，揉了写，终于写好。

圆非圆·2024-03-12 13:00

Redis内存淘汰策略

Redis的内存淘汰策略是指在内存使用达到上限时，Redis会选择性地删除一些键以回收内存。Redis的过期与淘汰策略是它作为一种高性能缓存和数据存储的关键特性之一。

爱码的嘉·2024-03-12 13:30

蓝桥杯2017年第八届真题-分巧克力

目录题目描述输入格式输出格式样例输入样例输出原题链接代码实现题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1.形状是正方形，边长是整数2.大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克

Java_小白呀·2024-03-12 00:11

蓝桥杯 java b组2015年第六届循环节长度

一、题目两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153.....其循环节为[846153]共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。publicstaticintf(intn,intm){n=n%m;Vectorv=newVector();for(;;){v.add(n);n*=10;n=

.ccl·2024-03-11 08:06

C/C++蓝桥杯之模拟法问题

模拟法，顾名思义，就是利用计算机模拟问题的求解过程，从而得到问题的解，模拟法由于简单，因此又被称为"不是算法的算法"。模拟法是学习算法的基础，通过模拟可以学习编程的各类技巧，提升初学者建立各种编程逻辑模型的感觉。大部分模拟题目直接模拟就可以求解，还有少量模拟题目需要考生简化模拟过程，否则可能会使逻辑复杂，导致求解用时过长。模拟法适用于问题求解，清晰运算规模较小的问题。如果问题求解的时空代价很大，就

清潇沈默·2024-03-10 19:49

女人，将一手烂牌打成王炸，一定要做到这件事

如果一个女人，遭遇上述一项，就是惨的话，那么在美国斯蒂芬妮.兰德所著的《女佣的故事》中，女主人公就是“惨上加惨“。因为她遭遇了以上所有情况，她的生活一塌糊涂，一个人带着孩子四处飘零，四处打工。

以读攻独·2024-03-10 17:00

题目 1825: 蓝桥杯-穿越雷区

题目描述:X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A+-+--+--+-+++-+-+-+B+-+-坦克车只能水平或垂直方向上移动到相邻的区。代码:pa

几两春秋梦_·2024-03-10 16:46

比例偏见和损失规避

A：促销时，价格低的商品用打折的方式，价格高的商品，用降价的方式。比如100块打八折，实质上只减少20元；原价2000的课程直降200块，实质上9折，消费者会觉得少200很划算。

大当家儿·2024-03-09 03:07

蓝桥杯第二章基础算法

编程四小蓝的漆房#includeusingnamespacestd;voidslove(constint&Case){intn,k;cin>>n>>k;vectora(n);for(auto&x:a)cin>>x;intans=n+1;for(intc=1;c>t;for(inti=1;iusingnamespacestd;voidslove(constint&Case){intn;cin>>n;

程序设计基础·2024-03-08 21:19

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10

席万里·2024-03-08 21:19

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。

脑袋空空的Coduck君·2024-03-08 20:47

惊呼：腾讯云服务器99元一年，要不要来一台？

元服务器配置为2核2G3M带宽，2024年99元服务器配置最新报价为61元一年，如下图：腾讯云服务器99元一年腾讯云轻量2核2G3M服务器、40GBSSD盘、200GB月流量，优惠价格99元一年，现在降价为

gla2018·2024-03-08 14:09

又降价啦！2024年阿里云核心产品价格全线下调，最高幅度达55%

2024年3月1日开始，阿里云将开启新一轮的降价政策，核心产品价格全线下调，平均降幅20%，最高幅度达55%，阿里云希望通过此次大规模降价，让更多企业和开发者用上先进的公共云服务，加速云计算在中国各行各业的普及和发展

阿里云最新优惠和活动汇总·2024-03-07 15:17

P8647 [蓝桥杯 2017 省 AB] 分巧克力

#include#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();intn,k,m=0;vectora,b;boolcmp(intx){intsum=0;for(inti=0;i=k;}signedmain(){#ifdefGordenfreopen("in.

GordenGhost·2024-03-07 13:37

本周总结

一、本周回顾，自己的满意度打分(说明为什么)，还可以包括本周的计划完成情况,四象限时间管理分析，本周做得好的和需要改善的。

ph子叶·2024-03-06 20:56

单纯

唉，好烦呀，每次都是因为工作中做不好而被同事嚷，卑微的生活每天，没有任何抗拒力为什么一点小事都做不好为什么我就不能强一点厉害一点吧台跟我一起得小妮看我聊天记录，我不让她看觉了我小气，我看她了她又不让，看够了我拿回来她还不松手

记录阿百·2024-03-06 18:17

推荐频道

【限时降价】妮妮学姐蓝桥杯指北