![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
月色美兮
智者不入爱河,寡王一路硕博
展开
-
每日一题-P1855 榨取kkksc03
榨取kkksc03P1855 榨取kkksc03 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)输入:6 10 101 12 3 3 22 55 24 3输出:4这题是一道01背包的变形,二维费用背包题(其实就是增加了一个背包容量的限制)二维费用的背包问题是指:对于每件物品,具有两种不同的费用,选择这件物品必须同时付出这两种费用。对于每种费用都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。在这道题中,根据题意.原创 2022-04-30 21:48:01 · 447 阅读 · 1 评论 -
天梯赛刷题笔记-L2-006 树的遍历
L2-006 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2思原创 2022-04-14 20:47:25 · 627 阅读 · 1 评论 -
天梯赛刷题笔记 L1-032 Left-pad
L1-032 Left-pad (20 分)根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请原创 2022-04-13 16:59:34 · 248 阅读 · 1 评论 -
蓝桥冲刺31天打卡—Day21,Day22
1.🌟XXXX📕题目描述:输入:输出☀️思路:✏️代码 :.2.🌟XXXX📕题目描述:输入:输出☀️思路:✏️代码 :3.🌟XXXX📕题目描述:输入:输出☀️思路:✏️代码 :...原创 2022-03-29 21:47:53 · 278 阅读 · 2 评论 -
蓝桥冲刺31天打卡—Day20
目录1.🌟七星填数📕题目描述:☀️思路:✏️代码 :2.🌟旋转📕题目描述:☀️思路:✏️代码 :3.🌟迷宫与陷阱📕题目描述:☀️思路:✏️代码 :1.🌟七星填数📕题目描述:☀️思路:全排列后进行判断,注意:判断时用不等于判断,减少代码量✏️代码 :#include <cstdio>#include <cstring>#include <iostream>#include...原创 2022-03-28 16:00:32 · 354 阅读 · 0 评论 -
蓝桥冲刺31天打卡—Day19
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的原创 2022-03-26 17:10:55 · 1033 阅读 · 6 评论 -
蓝桥冲刺31天打卡—Day18
1.🌟找素数📕题目描述:☀️思路:此题不用筛法也行,直接for循环判断是否为素数,当素数个数为100002时输出当前数。✏️代码 :#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int i;bool f(int x){ for(int i=2;i*i<=x;i++).原创 2022-03-26 13:07:06 · 323 阅读 · 0 评论 -
蓝桥冲刺31天打卡—Day17
目录1.🌟距离和📕题目描述:☀️思路:✏️代码 :2.🌟扩散📕题目描述:☀️思路:✏️代码 :3.🌟错误票据📕题目描述:☀️思路:✏️代码 :4、🌟倍数问题📕题目描述:☀️思路✏️暴力代码 : (能骗60%的分数)✏️未通过dp代码1.🌟距离和📕题目描述:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。两个字母之间的距离定义为它们在字母表中位置的距离。例如A和C的距离为2...原创 2022-03-24 20:07:40 · 143 阅读 · 0 评论 -
蓝桥冲刺31天打卡—Day16
目录1.🌟金币📕题目描述:☀️思路:求1+(1+2)+(1+2+3)…+(1+2+…+n)模型本题的模型:1+(2+2)+(3+3+3)…+(n+n+n+.....)✏️代码 :2.🌟📕题目描述:☀️思路:✏️代码 :3.🌟穿越雷区📕题目描述:☀️思路:✏️代码 :1.🌟金币题目链接📕题目描述:国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四...原创 2022-03-23 16:27:20 · 188 阅读 · 1 评论 -
蓝桥冲刺31天打卡—Day15
1.算式900题目链接题目描述(□□□□-□□□□)*□□=9001其中的小方块代表 0 ~ 9 的数字,这 10 个方块刚好包含了 0 ~ 9 中的所有数字。 注意:0 不能作为某个数字的首位。小明经过几天的努力,终于做出了答案!如下:(5012-4987)*36=9001用计算机搜索后,发现还有另外一个解,本题的任务就是:请你算出这另外的一个解。注意:输出格式需要与示例严格一致; 括号及运算符号不要用中文输入法; 整个算式中不能包含空格。思路枚举0~9全排原创 2022-03-22 21:24:00 · 570 阅读 · 1 评论 -
蓝桥冲刺31天打卡—Day14
1.带分数100100 可以表示为带分数的形式:100=3+69258714100=3+69258714还可以表示为:100=82+3546197100=82+3546197注意特征:带分数中,数字 1∼91∼9 分别出现且只出现一次(不包含 00)。类似这样的带分数,100100 有 1111 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼91∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<1061≤N<106输入样例1原创 2022-03-21 19:05:00 · 272 阅读 · 4 评论 -
蓝桥杯日期类问题复习总结
我通过一段时间的真题练习后,发现日期类问题在蓝桥杯比赛中经常出现,所以整理了些日期类问题的解题模板和例题目录1、每个月的天数(记住4,6,9,11月是30天,2月是28天(闰年二月29,非闰年二月28),其他都是31天即可)int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};2、判断闰年闰年,能被400整除,能被4整除,不能被100整除。(四年一闰,百年不闰,四百再闰。)boo.原创 2022-03-19 18:25:45 · 1388 阅读 · 5 评论 -
蓝桥冲刺31天打卡—Day11
1、天干地支题目链接输入样例2020输出样例gengzi思路暴力模拟题目中告诉我们2020年是庚子年,而庚是天干中的第七个(天干数组下标从0开始),所以要要对输入数加6后再模10,地枝则是直接模12AC代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;..原创 2022-03-18 21:12:51 · 222 阅读 · 0 评论 -
蓝桥冲刺31天打卡—Day9
目录1.🌟最大乘积📕题目描述:☀️思路:✏️代码 :二、🌟阶乘约数📕题目描述:☀️思路:(写法来自acwing)代码三、🌟含2天数📕题目描述:☀️思路:日期合法性模板✏️代码四、🌟k倍区间📕题目描述:☀️思路:✏️前缀和代码(通过部分案例):✏️AC代码 :1.🌟最大乘积📕题目描述:把 1 ~ 9 这 9 个数字分成两组,中间插入乘号, 有的时候,它们的乘积也只包含 1 ~ 9 这 9 个数字,而且每个数字...原创 2022-03-16 19:35:49 · 741 阅读 · 1 评论 -
蓝桥冲刺31天打卡—Day8
1、神奇算式题目地址题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。由 4 个不同的数字,组成的一个乘法算式,它们的乘积仍然由这 4 个数字组成。比如:210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的 3 种情况,一共有多少种满足要求的算式。运行限制最大运行时间:1s 最大运行内存: 128M思路:我是原创 2022-03-15 20:12:11 · 394 阅读 · 1 评论 -
蓝桥冲刺31天打卡—Day7
1、⚡️相乘🔥题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝发现,他将 1 至 1000000007 之间的不同的数与 20212021 相乘后再求除以 1000000007的余数,会得到不同的数。 小蓝想知道,能不能在 1 至 1000000007之间找到一个数,与 20212021 相乘后 再除以 1000000007后的余数为 999999999。如果存在,请在答案中提交这个数; 如果不存在,请在答案中提交 0。运行限制最大运行时间:1s...原创 2022-03-14 17:52:46 · 163 阅读 · 0 评论 -
蓝桥冲刺31天打卡—Day6
1、🌙巧排扑克牌巧排扑克牌题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的:他手里握着一叠扑克牌:A,2,....J,Q,K一共 1313 张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是 AA;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是 22;......如此循环直到手中只有一张原创 2022-03-13 20:09:41 · 659 阅读 · 8 评论 -
蓝桥冲刺31天打卡—Day5
1.猴子分香蕉猴子分香蕉题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来,把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来,把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。第4...原创 2022-03-12 18:11:26 · 180 阅读 · 2 评论 -
蓝桥冲刺31天打卡—Day4
目录1、奇数倍数题目描述代码2、第几个幸运数字题目描述思路代码3、四平方和题目描述思路:代码1、奇数倍数奇数倍数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。请你找到最小的整数 XX同时满足:X是 2019的整倍数; X的每一位数字都是奇数。运行限制最大运行时间:1s 最大运行内存: 128M思路:直接暴力法枚举得到答案代码#include &l...原创 2022-03-11 22:11:37 · 406 阅读 · 2 评论