摘要: 积木大赛 (block.cpp/c/pas) 【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为𝑛的大厦,大厦可以看成由𝑛块宽度为1的积木组成,第𝑖块积木的最终高度需要是ℎ𝑖。 在搭建开始之前,没有任何积木(可以看成𝑛块高度为 0 的积木)。接下来每次操作 阅读全文
posted @ 2020-12-05 13:00 Lotuses-robot 阅读(87) 评论(0) 推荐(0)
摘要: 题目看到了吧? 树的基本概念 概念一 名称概念二 树的种类 树(tree)是包含n(n>=1)个结点,(n-1)条边的有穷集。 注... 阅读全文
posted @ 2020-10-21 13:38 Lotuses-robot 阅读(112) 评论(0) 推荐(0)
摘要: 代码 #include#includeusing namespace std;double math[100001];char ch... 阅读全文
posted @ 2020-09-26 14:38 Lotuses-robot 阅读(27) 评论(0) 推荐(0)
摘要: 什么叫细节?是O与o之间的区别吗?还是S与s之间的区别吗? nonono… 昨天,我入坑了一道题…: 1102: [视频]线段树4... 阅读全文
posted @ 2020-08-28 12:13 Lotuses-robot 阅读(46) 评论(0) 推荐(0)
摘要: 最近闲来无事,就打了一点点代码: 上代码! #include#include#include#include#include#inc... 阅读全文
posted @ 2020-08-19 16:14 Lotuses-robot 阅读(260) 评论(0) 推荐(0)
摘要: 1147. WING(wing) (File IO): input:wing.in ou... 阅读全文
posted @ 2020-07-16 19:06 Lotuses-robot 阅读(18) 评论(0) 推荐(0)
摘要: 今天我们来讲一讲数据结构之树!!! 别问我为什么不讲noi OK,开始今天的讲解吧!! 树 树,是一种非线性的数据结构,用他可... 阅读全文
posted @ 2020-05-06 15:30 Lotuses-robot 阅读(41) 评论(0) 推荐(0)
摘要: 今天,我们拉回来讲一讲数据结构的队列! 队列 队列是一个在一端进行插入,另一端进行删除的线性表。 打个比方,排队买东西,排在最前面的... 阅读全文
posted @ 2020-04-27 14:17 Lotuses-robot 阅读(38) 评论(0) 推荐(0)
摘要: 可能有些老“同学”可能会说,1000有什么了不起的,但是,就对于我这种才上线30天的小孩子来说已经很不错里。 回顾下这段时间我讲了什... 阅读全文
posted @ 2020-04-24 15:11 Lotuses-robot 阅读(28) 评论(0) 推荐(0)
摘要: 今天,我来讲一讲关于数学中计算的知识。 诶,似乎看着跟编程没有什么关系呀!其实,还是有很多关系的。有些程序是需要很多的数学知识支撑的... 阅读全文
posted @ 2020-04-22 15:26 Lotuses-robot 阅读(148) 评论(0) 推荐(0)
摘要: 啊呀,这几天无聊,我就拿来了超级老旧的CASIO fx-82ES的老旧计算器。今天,我来分享分享关于Casio计算器中有趣的地方。 ... 阅读全文
posted @ 2020-04-21 15:23 Lotuses-robot 阅读(548) 评论(0) 推荐(0)
摘要: 在4月11日,我又参加了一场比赛(考试)。接下来,我们就来分析一下这次考试的题目。 解题报告: 1494.Word Processo... 阅读全文
posted @ 2020-04-13 13:58 Lotuses-robot 阅读(35) 评论(0) 推荐(0)
摘要: 上一次学习栈我们学习了关于栈的基本知识。这次,我们来讲一讲关于栈的应用。 栈的应用 1、进制转换 十进制数与其他d进制数的转换是不同... 阅读全文
posted @ 2020-04-10 14:37 Lotuses-robot 阅读(28) 评论(0) 推荐(0)
摘要: 前几次讲了关于近期比赛的题目,我才疏学浅,只能讲前2题。大家::>>谅解啊哈 今天我们来讲一讲关于C++中数据结构中线性表——栈。 特点 首先,我们来总结一下栈的最大特点。 栈先进后出&后进先出 这两个的概念似乎很难理解哈?我不知道对于读者来说容易理解吗?不过,我今天就来剖解“先进后出”和“后进先出 阅读全文
posted @ 2020-04-09 14:27 Lotuses-robot 阅读(23) 评论(0) 推荐(0)
摘要: 昨天,我讲解了关于上周日比赛的第一题,这次,我来讲一讲关于比赛第二题的解题思路与程序。 首先, 题目 B. 齐心抗疫 时间限制:300ms 空间限制:512MB 题目描述 某市有n个县,并有n-1条双向高速公路连通这n个县,每条高速公路的长度为1。 受疫情影响,第i个县里有a[i]个患者。为了让疫情 阅读全文
posted @ 2020-04-08 14:59 Lotuses-robot 阅读(28) 评论(0) 推荐(0)
摘要: 在最近,(两天前)有一场比赛在网上进行,是一场编程邀请赛。这段时间,我就给大家讲一下关于这次比赛的具体内容与答案。 这次讲第一题——核酸检测 题目描述 A. 核酸检测 时间限制:100ms 空间限制:128MB 题目描述 新型冠状病毒疫情爆发!某城市内大量疑似患者被集中到各个隔离点,初期确诊非常困难 阅读全文
posted @ 2020-04-07 16:01 Lotuses-robot 阅读(95) 评论(0) 推荐(0)
摘要: 啊哈,经典的背包问题讲完了,这次呢,我们来总结一下背包问题,并整理程序。 总结 背包问题思路,就是将每一种放进去的情况都列举出来,并比较得到最优值,所以,就能求出最大值。这就是为什么背包问题中动态规划比普通递归要快,就是因为普通递归重复求了很多数值,而动态规划正好相反,把所有值存起来,对比值,求出, 阅读全文
posted @ 2020-04-02 14:33 Lotuses-robot 阅读(89) 评论(0) 推荐(0)
摘要: 上次我们讲了二维费用的背包问题与混合背包问题,今天,我们来介绍一下喜欢 打架 的背包问题——分组背包问题。 分组背包问题 最初始的问题 例【n+n】一个旅行者有一个容量为V的超级背包。现在有n件物品,他们有各自的重量,他们也有各自对应的价值。这些物品被划分为若干组,每个组的每个物品之间都有矛盾,所以 阅读全文
posted @ 2020-03-30 14:27 Lotuses-robot 阅读(275) 评论(1) 推荐(1)
摘要: 上一次,我们讲了多重背包问题,其中讲的天花乱坠,希望所有的读者能够听懂 :》 这次,我们将两种背包问题一起讲了,就是让人烦恼的混合背包问题与二维费用的背包问题。 混合背包问题 经典题型 上次的旅行者,又要开始旅途了!谁知道他这次会去哪里呢?他有N件物品,还有一个容量为V的三级 包,重量w[i],价值 阅读全文
posted @ 2020-03-27 10:23 Lotuses-robot 阅读(217) 评论(0) 推荐(0)
摘要: 在这之前,我们讲到了01背包与完全背包。这次,我们来讲一讲很搞笑又稀奇古怪的(我不认为)多重背包问题。 多重背包问题 经典例题 例【n+2】这位流浪的探险者被困在了海岛上。有一天,他发现了一艘船,于是,他就乘坐这艘船准备回家。这时,他在岛上获取了N种东西,每件物品有n件真古怪哈,价值c,费用w,他需 阅读全文
posted @ 2020-03-26 15:04 Lotuses-robot 阅读(129) 评论(0) 推荐(0)