- 博客(20)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——路标设置
3.空旷指数的取值范围 最大可以为L（路长）因为中间可以不放路灯，就结尾和开头各一个路灯，最小可以为1，即相邻位置都放一个路灯，因此定义时l=0，r=L+1。原理我也不太了解，但是没关系，加了特判测试点还是全对，所以无所谓，这里为了AC，就去掉了，平时还是要加上特判的。可以试想如果最大距离越大，op放的路灯就会越少，那么就更应该通过bool测试，因此左错右对。通过题意可知，我们要的是在给出可设置路灯数目的限制下，得到一个。对于一个二分问题，我们应该解决如下问题。
2025-03-13 18:54:36
259
1
原创 蓝桥杯随笔练——二分模板
重点是while内的判断条件，if内的判断条件，if后的执行条件，return的判断条件和返回值。对于二分题，第一件事就是考虑题目给出的数组是否是按升序，或者降序排列的。如果不是，那么先进行处理数组。对于Array_Search函数，一般都是传入三个量，分别是。无论是查找一个数出现第一次的下标，还是最后一次的下标。L与R都应该放在数组的两侧。，而不是待查找数组内部。
2025-03-10 21:07:53
184
原创 蓝桥杯随笔练——砝码称重（DFS+DP）
任一砝码可以选择放在左侧右侧，或者不放，选择称的的质量为两侧相减，为了计算简单，我们不说非要左侧减右侧，或者右减左使其为正，而是不管正负，只要数值不一样，就res++。这里我只要讲解DP的方法，DFS就看看我的答案就会了。而关于PYL的选择，我们知道质量总和不大于1e5,那我们让PYL也为1e5,这样PYL-M_tatol也大于0。这样我们的数组就不会溢出到负数了。
2025-03-08 19:27:26
287
原创 蓝桥杯——字典树
2. 一个数与某个数转换为二进位制后，异或所得的数最大——>应该满足：从高位到低位，每位都取反，即9（1001）与6（0110）的异或值最大，寻找这样的数需要利用01Tire。3.在某段数子中，找到最大异或和 ==> s[i] = s[i-1] * a[i] 表示前缀和 ==> 答案为sum = s[i] ^ s[j]4.通过01Tire所得一串01，怎么转换回int类型的数，i是从高位开始取的。区间异或和，等效为区间第一位数据的前缀和^区间末尾数据的前缀和。右移一位 x<<1 相当与x/2。
2025-03-07 20:33:25
324
原创 蓝桥杯随笔练——最大比例
题目确实难啊，不亏是压轴的题。给了一组无序的数值，求最大公比值。第一件事肯定是去重然后重新排序，方便我们更好处理。现在是一组有序的等比数字。联想高中知识。在等比数组中，任意一个数是由首项和公比值的幂构成，现在要求是求公比，就要排除首项的干扰，可以前后两项相处，这样就是公比值的幂。由题目给出的样例，易知，公比存在分式的可能。所以我们最好把分母和分子分开表示我们现在关注分母或分子，因为在求最大公约数的时候，两者进行相同的变换。在数组numerator中，是一堆由公比数的分子的不同幂次构成。
2025-02-25 20:24:34
259
原创 蓝桥杯随笔练——迷宫和陷阱
声明：我只拿30%的分，我也不知道为什么不对呜呜呜呜。来源：2018年国赛C/C++C组第6题。题目：迷宫和陷阱BFS。
2025-02-12 17:01:09
119
原创 蓝桥杯随笔练——小朋友崇拜圈
答案2：环边的最后一条边的编号-环的第一条边的编号+1。答案3：不用，一个小朋友只有一个崇拜的人。问题4：怎么避免重走其他节点走过的路。问题3：找到环后需不需要继续移动。问题1：怎么判断是不是环边。答案1：凡是走过的打上标记。
2025-02-10 23:51:13
199
原创 蓝桥杯随笔练——赢球票
不知道上面为什么少了一条 if(pos>n) pos=1;答案就不对了，评论区的大佬帮我看看呗。回答1：拆环为链，当到达链的最后位置，返回到链的起点。最终结局二：数的数字大于n。得快点学了，不然白交300了呜呜呜呜orz。最终结局一：全部卡片被拿走即cnt=n。2016年国赛C/C++ C组第四题。回答2：构建bool flag[N]感觉有点像莫比乌斯环那种。回答3：枚举每个起点。
2025-02-09 16:45:30
160
原创 STM32——DMA直接存储器存取
DMA直接存储器存放DMA用于协助CPU，完成数据转运工作DMA可以提供外设和存储器或者存储器和存储器之间的高速数据传输，无需CPU干预，节约CPU资源12个独立可配置的通道：DMA1（7个） ，DMA2（5个）**本单片机只有DMA1（7个）通道每个通道都支持软件触发和特定的硬件触发**其中存储器之间的数据传输适合软件触发（及时快速自动）//外设与存储器之间更适合硬件触发（发生特定条件，例如AD扫描完成，再传输数据）
2024-04-14 22:37:48
364
1
原创 STM32——TIM输入捕获
从模式自动清零CNT，这能用通道1和通道2。通道3和通道4只能使用手动清零TI1FP1和TI1FP2必须用两种触发方式才能实现PWMI功能。
2024-03-31 21:54:36
530
1
原创 STM32--TIM定时中断&TIM输出比较
定时器可以对输入的时钟进行计数，并在计数值达到设定值时触发中断。16位计数器（CNT），预分配器（PSC），自动重装寄存器（ARR）的时基单元，在72MHz计数时钟下可以实现最大59.65s的定时。不仅具备基本的定时中断功能，而且还包含了内外时钟选择，输入捕获，输出比较，编码器接口，主从触发模式等多种功能。类型：高级定时器，通用定时器，基本定时器。OC(Output Compare)输出比较输出比较可以通过比较CNT与CCR。
2024-03-24 20:12:44
2625
2
原创 STM32--EXTI外部中断&实验
在主程序运行过程中，出现了特定的中断触发条件（中断源），使得CPU暂停当前正在运行的程序，转而取处理中断程序，处理完成后又返回原来被暂停的位置继续运行。
2024-03-17 19:55:59
1089
1
原创 STM32-LED闪烁 LED流水灯 蜂鸣器
时钟周期是读取存储器的时间，它在告诉单片机多少时间执行一条指令，什么时候跳向下一条指令，如果不给单片机设置时钟周期，单片机就会像“聋子”一样，不知道多久可以往下执行程序。//指定GPIO外设会被复位。此时PA0输出高电平 以LED闪烁为例 此时LED被熄灭。此时PA0输出低电平 以LED闪烁为例 此时LED被点亮。
2024-03-09 09:45:07
1965
原创 STM32-1.1 GPIO输出
STM32单片机端口是使用频率最高的片上外设之一,俗称通用输出/输入口。根据芯片存储容量不同，各系列单片机实现的GPIO端口数量不同，最多实现了（x=A，B，C，D，E，F，G），但是各端口用法相同。其中每组GPIO各有16引脚。例如GPIOA0，被称作PA0。
2024-03-03 20:06:19
805
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人