Acwing蓝桥杯学习笔记
AKA山风点火
持续努力中……
展开
-
【Acwing蓝桥杯笔记】饮料换购
找一下规律按照规律做题原创 2022-04-08 09:41:31 · 98 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】蚂蚁感冒
蚂蚁本身并不是重点,重点是病毒。原创 2022-04-08 09:39:52 · 92 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】买不到的数目
裴蜀定理:如果两个数p、q的最大公约数是d,那么一定存在两个整数ap+bq=d。由此可推p、q互质的话,一定存在ap+bq=1。原创 2022-04-08 09:38:03 · 220 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】四平方和&分巧克力
对于每一块巧克力来说,它能切出来的块数是随着边长的增大而递减的,边长越大,块数越小。原创 2022-04-08 09:33:25 · 419 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】机器人跳跃问题
当一个问题问到最值的时候,我们可以考虑是否用二分来做。原创 2022-04-08 09:30:27 · 407 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】2.1二分与前缀和&2.1.1 二分法(整数二分/实数二分)
整数二分的特点:它的取值是离散的,也许是左半段的右端点,也许是右半段的左端点。原创 2022-03-09 15:58:17 · 351 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】1.1.4递归作业题
排列:考虑顺序 组合:不考虑顺序 思考(多用草稿纸,少空想):将线性列表扩展成数据结构。 若n=5,m=3;三个坑,第一个数有五种选择,分别为1,2,3,4,5,那么此时第二个坑就会有4种选择,以此类推。原创 2022-03-01 23:28:11 · 122 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】1.1教学计划&1.1.1认识递归
所有的递归都可以转换成一个递归搜索树,想不清楚的时候一定要画树。原创 2022-02-15 19:35:22 · 487 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】1.1.2用递归实现指数型枚举
首先要判断边界,之后从前往后遍历每一位判断是否有被选。 之后是一个分支的过程,在某个分支做完以后还要进行回溯。 如何将方案记录下来:开辟一个二维数组进行记录。原创 2022-02-15 19:43:42 · 236 阅读 · 0 评论 -
【Acwing蓝桥杯笔记】1.1.3用递归实现排列型枚举
两种思维:①依次枚举每个数,放到哪个位置。②依次枚举每个位置,放哪个数。 思维过程:开辟一个长度为n的数组记录过程,再开辟一个bool类型的数组记录每一个数是否有被用过。原创 2022-02-17 00:09:06 · 499 阅读 · 0 评论