Kirara的博客

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。

上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第。站有人上、下车，但上、下车的人数相同，因此在第。输入只有一行四个整数，分别表示始发站上车人数。站），都满足此规律。现给出的条件是：共有。站）开出，在始发站上车的人数为。NOIP1998 提高组 第一题。个车站，始发站上车的人数为。站之前）车上的人数保持为。站开出时车上的人数是多少？站开出时（即在到达第。，最后一站下车的人数是。对于全部的测试点，保证。站开出时车上的人数。

你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。由于先前的愤怒，你已不能控制你的士兵。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！的数据，满足初始时，没有两个士兵同在一个坐标

帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的。行，为一个整数，即输入矩阵取数后的最大得分。NOIP 2007 提高第三题。第一行为两个用空格隔开的整数。个用单个空格隔开的非负整数。的矩阵，矩阵中的每个元素。

在考试前夕，考场旁边的旅舍里，我和室友都无心复习，点起了外卖看起了综艺，想的这可能是一次没有结果的奔赴。相信我粉丝中的大多数都是在寒假的时期关注我的，开学之后部门工作、学习任务、以及希望专心备考的状态等种种原因，先对这段时间的停更向大家说声抱歉，这次的续更相当于是对这次的征途做个小结，也向大家报喜or还愿，也希望大家取得满意的成绩！考完试，我们把接下来的半天当做假期，总之是幸福的一天。

k 短路 / [SDOI2010] 魔法猪学院

不知不觉蓝桥杯备战一个月就过去啦，不知道你学到了多少知识呢？正逢除夕，祝大家龙年大吉，万事胜意呀！新的一岁也要越来越坚定勇敢，欣祈年年，岁岁欢洽！

【蓝桥杯冲冲冲】Prime Gift

【蓝桥杯冲冲冲】Invasion of the Milkweed G

今天学习动态规划，dp属于比较难的部分，这题利用记忆化搜索即可快速解决，需要多动脑，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。在此基础上，小明还需要考虑如何开凿宝藏屋之间的道路。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。代表从赞助商帮你打通的宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数量（包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋）。

今天学习动态规划，dp属于比较难的部分，这题利用记忆化搜索即可快速解决，需要多动脑，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。

NOIP2003 普及组] 栈题解和思考

NOIP2001 普及组] 装箱问题

首先，为了枚举环的起点，需要破环为链，开一个2倍空间的数组记录。

【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树

今天的题核心便在于找到最少步骤的移动方法，实现从初始布局到目标布局的转变。如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。

今天学习进阶搜索，深搜属于比较难的部分，需要多动脑，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。但无论难易，大家都要持续做题，保持题感喔！不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。

继续学习动态规划dp，dynamic planning 属于比较难的部分，需要多动脑，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。NOIP1999 提高组 第一题。

继续学习动态规划dp，dynamic planning 属于比较难的部分，需要多动脑，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。班里每个同学都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条的时候帮忙，那么在小轩递给小渊的时候就不会再帮忙。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）

今天来巩固动态规划dp，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。NOIP 2000 提高组 T4

多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多，表示有一条连接城市。

但也不要害怕编译失败，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。关于之前蓝桥杯备赛的路线和基本方法、要掌握的知识，之前的博文我都有写，欢迎大家关注我，翻阅自取哦~

今天继续巩固贪心算法，这道题如果单用c语言可能比较难写，但c++同学的福利是咱们有STL库，利用优先队列便能高效解题啦。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：），并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。

今天继续巩固贪心算法，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。关于之前蓝桥杯备赛的路线和基本方法、要掌握的知识，之前的博文我都有写，欢迎大家关注我，翻阅自取哦~

相信坚持的力量，铢积寸累，日就月将

昨天领大家一起学习了动态规划算法初步，而这道题不要见题思意想当然以为是动态规划dp哦，虽然名为背包，但实质上是一道贪心题，多思考思路还是很好掌握的，虽然一次性AC有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。

[USACO2006 OPEN] 县集市 The County Fair 前几天一直在学习图论算法，今天看看动态规划算法初步吧，动态规划dp有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码

【图论巩固】你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧~

简单来说，因为任务可以并发，所以一个任务如果有前驱的话，最优方案便是在它的最晚一个前驱结束后就立即开始，而且任务k的前驱节点一定小于k，所以读入时顺便从它的前驱里挑一个最大的转移即可。今天给大家复习一下前几天初步入门的图论算法，关于图的遍历确实有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。

今天给大家复习一下前几天初步入门的图论算法，关于图的遍历确实有一定难度，需要通盘的考虑和理解，以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）如果有非计算机专业的uu自学的话，关于数据结构的网课推荐看b站上青岛大学王卓老师的课，讲的很细致，有不懂都可以私信我喔。关于之前蓝桥杯备赛的路线和基本方法、要掌握的知识，之前的博文我都有写，欢迎大家关注我，翻阅自取哦~

动态规划法基本思想是将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。动态规划的思想是多种算法的基础，被广泛应用于计算机科学和工程领域。动态规划的实质是**分治思想**和**解决冗余**，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

嘿嘿今天的内容选自洛谷顺序结构初级题单，应该来说相当简单也相当解压啦，加油哦重在坚持（哈哈保不齐哪天开大内容也会难起来，无论难易，大家还是要持续做题，保持题感喔。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）总结来说思路很重要，多想想，多在草稿纸上画画，用测试数据多调试，debug后成功编译并运行出正确结果真的会感到很幸福！

关于高精度算法，不可以掉以轻心，但也不必过于恐惧，因为高精实质上也是一些模板化的东西，学会利用新知，自己多试试并尝试积攒一些固定解答方案。要坚持做题哦~

关于贪心算法：尝试贪心算法后，发觉其实质上不过是模拟题的升级与优化，且其突出特点是找寻局部最优解而非全局最优解。学会利用新知，自己多试试并尝试积攒一些固定解答方案。要坚持做题哦，其实大多数人的努力，都还没有到拼天赋的程度

图论确实难度要吊打之前的普通题，但人总是要学会跳出之前的泥淖，才能看见更远的星辰。或许这条路不好走，但要加油呀！学会利用新知，自己多试试并尝试积攒一些固定解答方案，大多数人的努力，其实还没有到拼天赋的程度。在一切未知之前，我们能做的便是享受当下并做自己喜欢且认为有意义的事情。

关于高精度算法：学会利用新知，自己多试试并尝试积攒一些固定解答方案，大多数人的努力，其实还没有到拼天赋的程度。不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）总结来说思路很重要，多想想，多在草稿纸上画画，用测试数据多调试，debug后成功编译并运行出正确结果真的会感到很幸福！学会利用新知，自己多试试并尝试积攒一些固定解答方案，debug，以下是我的代码 ~

关于冒泡排序：原本因为自己会忘的差不多了qaq，结果一上手原理还是蛮好懂的嘻嘻，定义了符号常量N，大家如果自己需要更改排序的数组数量的话可以直接在N后面更改哦（注释中有写）不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）总结来说思路很重要，多想想，多在草稿纸上画画，用测试数据多调试，debug后成功编译并运行出正确结果真的会感到很幸福！今天还复习了一下冒泡排序，总的来说原理并不难，话不多说上代码 ~

嵌套循环yyds！欢迎关注我，每日更新蓝桥杯备赛好题 and C++学习日记一起成长：）

总而言之，蓝桥杯的重中之重不外乎——暴力 搜索 动态规划 递归排序，此外备战蓝桥杯基础知识像 求最大质因数 最小公倍数 质数筛这些基本的还是要会的关于STL库、sort函数、分治思想这些都或多或少常看提起过，等后期学习后我会逐渐上传相关的学习记录或笔记，有需的uu可以评论自取喔~多看多做多思考，破解真题始终是最高效的备赛及学习方式，我始终相信有志者事竟成是宇宙法则，备战蓝桥杯的友友们欢迎留言关注，一起成长！