C++知识
文章平均质量分 82
松叶子吖
“着迷于生活,我始终相信心想事成是宇宙法则”
hello欢迎关注诶!我是松叶子呀,一个充满好奇心的ENTJ,正在不断学习算法。
我目前专注于蓝桥杯备赛,c++学习。同时,我也在探索并编写适合新手的科研指南,定期分享我的发现和见解。
如果你对c++、Python、机器学习;蓝桥杯、数学建模感兴趣,欢迎阅读我之前的文章及【专栏】,不仅包含国省级比赛奖项的学习笔记,还有众多实用的快速实战技巧以及学习干货定期更新哦!
欢迎分享想法或提出问题,期待与你的交流~ 请多多指教,让我们一起学习,共同成长!
展开
-
[NOIP1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。原创 2024-05-03 12:19:59 · 582 阅读 · 0 评论 -
[NOIP1998 提高组] 车站
上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第。站有人上、下车,但上、下车的人数相同,因此在第。输入只有一行四个整数,分别表示始发站上车人数。站),都满足此规律。现给出的条件是:共有。站)开出,在始发站上车的人数为。NOIP1998 提高组 第一题。个车站,始发站上车的人数为。站之前)车上的人数保持为。站开出时车上的人数是多少?站开出时(即在到达第。,最后一站下车的人数是。对于全部的测试点,保证。站开出时车上的人数。原创 2024-05-03 12:16:22 · 639 阅读 · 0 评论 -
【独木桥】
你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。由于先前的愤怒,你已不能控制你的士兵。另外,总部也在安排阻拦敌人的进攻,因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。每个士兵都有一个初始面对的方向,他们会以匀速朝着这个方向行走,中途不会自己改变方向。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。突然,你收到从指挥部发来的信息,敌军的轰炸机正朝着你所在的独木桥飞来!的数据,满足初始时,没有两个士兵同在一个坐标原创 2024-05-03 12:08:03 · 776 阅读 · 0 评论 -
[NOIP2007 提高组] 矩阵取数游戏
帅帅想请你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的。行,为一个整数,即输入矩阵取数后的最大得分。NOIP 2007 提高第三题。第一行为两个用空格隔开的整数。个用单个空格隔开的非负整数。的矩阵,矩阵中的每个元素。原创 2024-05-03 12:05:55 · 774 阅读 · 0 评论 -
【蓝桥杯C++A组省三 | 一场勇敢的征途与致19岁的信】
在考试前夕,考场旁边的旅舍里,我和室友都无心复习,点起了外卖看起了综艺,想的这可能是一次没有结果的奔赴。相信我粉丝中的大多数都是在寒假的时期关注我的,开学之后部门工作、学习任务、以及希望专心备考的状态等种种原因,先对这段时间的停更向大家说声抱歉,这次的续更相当于是对这次的征途做个小结,也向大家报喜or还愿,也希望大家取得满意的成绩!考完试,我们把接下来的半天当做假期,总之是幸福的一天。原创 2024-04-30 17:59:10 · 651 阅读 · 5 评论 -
【蓝桥杯冲冲冲】Prime Gift
【蓝桥杯冲冲冲】Prime Gift原创 2024-02-08 08:39:12 · 1539 阅读 · 1 评论 -
【蓝桥杯冲冲冲】Invasion of the Milkweed G
【蓝桥杯冲冲冲】Invasion of the Milkweed G原创 2024-02-07 11:02:47 · 1287 阅读 · 1 评论 -
【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏
今天学习动态规划,dp属于比较难的部分,这题利用记忆化搜索即可快速解决,需要多动脑,多思考思路还是很好掌握的,虽然一次性AC有一定难度,需要通盘的考虑和理解,以及扎实的数据结构基础才能独立写出AC代码。在此基础上,小明还需要考虑如何开凿宝藏屋之间的道路。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则相对容易很多。代表从赞助商帮你打通的宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数量(包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋)。原创 2024-02-06 23:36:43 · 2418 阅读 · 1 评论 -
【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树
【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树原创 2024-02-01 12:09:26 · 1293 阅读 · 1 评论 -
【蓝桥杯冲冲冲】进阶搜索 Anya and Cubes
今天学习进阶搜索,深搜属于比较难的部分,需要多动脑,多思考思路还是很好掌握的,虽然一次性AC有一定难度,需要通盘的考虑和理解,以及扎实的数据结构基础才能独立写出AC代码。但无论难易,大家都要持续做题,保持题感喔!不管什么都要坚持吧,三天打鱼两天晒网无法形成肌肉记忆和做题思维,该思考的时候一定不要懈怠,今天就说这么多啦,欢迎评论留言,一起成长:)如果有非计算机专业的uu自学的话,关于数据结构的网课推荐看b站上青岛大学王卓老师的课,讲的很细致,有不懂都可以私信我喔。原创 2024-01-30 20:18:33 · 1325 阅读 · 1 评论 -
【蓝桥杯冲冲冲】导弹拦截
继续学习动态规划dp,dynamic planning 属于比较难的部分,需要多动脑,多思考思路还是很好掌握的,虽然一次性AC有一定难度,需要通盘的考虑和理解,以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧,三天打鱼两天晒网无法形成肌肉记忆和做题思维,该思考的时候一定不要懈怠,今天就说这么多啦,欢迎评论留言,一起成长:)两行,每行一个整数,第一个数字表示这套系统最多能拦截多少导弹,第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。NOIP1999 提高组 第一题。原创 2024-01-29 10:11:51 · 978 阅读 · 1 评论 -
【蓝桥杯冲冲冲】旅行计划
多思考思路还是很好掌握的,虽然一次性AC有一定难度,需要通盘的考虑和理解,以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧,三天打鱼两天晒网无法形成肌肉记忆和做题思维,该思考的时候一定不要懈怠,今天就说这么多啦,欢迎评论留言,一起成长:)如果有非计算机专业的uu自学的话,关于数据结构的网课推荐看b站上青岛大学王卓老师的课,讲的很细致,有不懂都可以私信我喔。为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多,表示有一条连接城市。原创 2024-01-26 11:02:55 · 802 阅读 · 1 评论 -
【蓝桥杯冲冲冲】贪心算法进阶之删数问题
但也不要害怕编译失败,多思考思路还是很好掌握的,虽然一次性AC有一定难度,需要通盘的考虑和理解,以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧,三天打鱼两天晒网无法形成肌肉记忆和做题思维,该思考的时候一定不要懈怠,今天就说这么多啦,欢迎评论留言,一起成长:)如果有非计算机专业的uu自学的话,关于数据结构的网课推荐看b站上青岛大学王卓老师的课,讲的很细致,有不懂都可以私信我喔。关于之前蓝桥杯备赛的路线和基本方法、要掌握的知识,之前的博文我都有写,欢迎大家关注我,翻阅自取哦~原创 2024-01-25 11:36:57 · 1665 阅读 · 1 评论 -
【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
今天继续巩固贪心算法,这道题如果单用c语言可能比较难写,但c++同学的福利是咱们有STL库,利用优先队列便能高效解题啦。不管什么都要坚持吧,三天打鱼两天晒网无法形成肌肉记忆和做题思维,该思考的时候一定不要懈怠,今天就说这么多啦,欢迎评论留言,一起成长:),并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。如果有非计算机专业的uu自学的话,关于数据结构的网课推荐看b站上青岛大学王卓老师的课,讲的很细致,有不懂都可以私信我喔。原创 2024-01-24 09:58:45 · 1211 阅读 · 3 评论 -
蓝桥杯重要知识点和赛题直通车
相信坚持的力量,铢积寸累,日就月将原创 2024-01-22 22:32:28 · 1164 阅读 · 1 评论 -
【蓝桥杯冲冲冲】动态规划初步[USACO2006 OPEN] 县集市
[USACO2006 OPEN] 县集市 The County Fair 前几天一直在学习图论算法,今天看看动态规划算法初步吧,动态规划dp有一定难度,需要通盘的考虑和理解,以及扎实的数据结构基础才能独立写出AC代码原创 2024-01-21 12:24:02 · 1318 阅读 · 2 评论 -
【备战蓝桥杯】快来学吧~ 图论巩固,Delia的生物考试
【图论巩固】你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧~原创 2024-01-20 09:01:19 · 1076 阅读 · 1 评论 -
【备战蓝桥杯】今天给大家整点解压的~
嘿嘿今天的内容选自洛谷顺序结构初级题单,应该来说相当简单也相当解压啦,加油哦重在坚持(哈哈保不齐哪天开大内容也会难起来,无论难易,大家还是要持续做题,保持题感喔。不管什么都要坚持吧,三天打鱼两天晒网无法形成肌肉记忆和做题思维,该思考的时候一定不要懈怠,今天就说这么多啦,欢迎评论留言,一起成长:)总结来说思路很重要,多想想,多在草稿纸上画画,用测试数据多调试,debug后成功编译并运行出正确结果真的会感到很幸福!原创 2024-01-16 12:27:49 · 1030 阅读 · 3 评论 -
【蓝桥杯重点】还不快来学贪心算法!
关于贪心算法:尝试贪心算法后,发觉其实质上不过是模拟题的升级与优化,且其突出特点是找寻局部最优解而非全局最优解。学会利用新知,自己多试试并尝试积攒一些固定解答方案。要坚持做题哦,其实大多数人的努力,都还没有到拼天赋的程度原创 2024-01-14 19:18:38 · 1125 阅读 · 4 评论 -
蓝桥杯备赛 | 洛谷做题打卡day5
图论确实难度要吊打之前的普通题,但人总是要学会跳出之前的泥淖,才能看见更远的星辰。或许这条路不好走,但要加油呀!学会利用新知,自己多试试并尝试积攒一些固定解答方案,大多数人的努力,其实还没有到拼天赋的程度。在一切未知之前,我们能做的便是享受当下并做自己喜欢且认为有意义的事情。原创 2024-01-13 23:09:39 · 1473 阅读 · 6 评论 -
【c++知识】vector基本操作
也许这短短几行对于科普来说还不够完善,但学习图论的深度优先和广度优先搜索时,看着前辈们的代码一头雾水才发现其实有的东西不需要很多很花哨,真正重要的可能就那么几行,但一定要把它们完全掌握!关于vector基本操作先记这些吧,之后有学到的会继续补充 ~经历自信树立又破碎,渐而又渐渐自己重构,无论怎样继续坚持吧。v.push_back(x) //把x放入动态数组中。v.begin() //动态数组的首个元素。v.end() //动态数组的最后一个元素。v.size() //返回动态数组的大小。原创 2024-01-13 22:56:37 · 427 阅读 · 3 评论 -
【c++知识】(优先)队列和大小根堆基本操作
q.push() 对queue,在队尾压入一个新元素 对于priority_queue,在基于优先级的适当位置插入新元素。q.push() 对queue,在队尾压入一个新元素 对于priority_queue,在基于优先级的适当位置插入新元素。q.back() 返回具有最高优先级的元素的值,但不删除该元素(仅适用于优先队列)q.front() 返回队首元素的值,但不删除该元素(仅适用于queue)q.top() 返回队首元素的值,但不删除该元素。q.pop() 删除队首元素,但不返回其值。原创 2024-01-13 22:27:25 · 571 阅读 · 4 评论 -
蓝桥杯备赛 | 洛谷做题打卡day3
关于冒泡排序:原本因为自己会忘的差不多了qaq,结果一上手原理还是蛮好懂的嘻嘻,定义了符号常量N,大家如果自己需要更改排序的数组数量的话可以直接在N后面更改哦(注释中有写)不管什么都要坚持吧,三天打鱼两天晒网无法形成肌肉记忆和做题思维,该思考的时候一定不要懈怠,今天就说这么多啦,欢迎评论留言,一起成长:)总结来说思路很重要,多想想,多在草稿纸上画画,用测试数据多调试,debug后成功编译并运行出正确结果真的会感到很幸福!今天还复习了一下冒泡排序,总的来说原理并不难,话不多说上代码 ~原创 2024-01-11 20:32:08 · 567 阅读 · 2 评论 -
【C++知识】sort函数快排用法
最近在刷ACM经常用到排序,之前学的冒泡,今天尝试用冒泡写洛谷学生会排序那道OJ题却发现警告超时,八大排序里本想用快排,可是看很多题解里的前辈推荐用sort函数,因为自己写的快排写不好真的没有sort快,所以毅然决然选择sort函数。(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。2、它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n)(2)第二个是结束的地址(最后一位要排序的地址)(1)第一个是要排序的数组的起始地址。原创 2024-01-11 19:56:22 · 372 阅读 · 1 评论 -
【C++知识】用memset初始化数组
【C++知识】用memset初始化数组欢迎关注我,每日更新蓝桥杯备赛好题 and C++学习日记一起成长:)原创 2024-01-11 19:36:15 · 774 阅读 · 1 评论