- 博客(14)
- 收藏
- 关注
RSS订阅
原创 基于STM32通过DS18B20读取温度并在OLED屏幕显示
硬件型号：STM32F103C8T6、DS18B20传感器，OLED屏幕。基于STM32通过DS18B20读取温度并在OLED屏幕显示
2023-07-30 14:21:31
3085
10
原创 洛谷——【普及】最短路专项训练
求从1到其他点的最小距离和其他点到1的最小距离，对于后者我们需要进行反向建图，之后按照模板再改一遍。对于求最长路，我们把带权边的权值取反，然后用SPFA来跑，最后把答案取反。模板题，就是注意距离带有小数点。
2024-03-28 16:31:06
265
1
原创 洛谷——【并查集】模板题
难点在于有一组是负数，我们还是可以用一个map来解决这个问题，结果就是和1，-1相连个数中较小的那一个。很好的题目，我们对于每次输入要进行一个预处理，即是否和上边界下边界相连，然后在依次两两对比，在范围内就相连。排序+并查集，如何计算有多少个挂为同一组了呢，判断if(fx!用一个map存储名字和他的序号，然后就是普通的并查集了。用map存储string和string。
2024-03-26 14:18:09
446
原创 洛谷——【搜索】暴力专项训练
搜索是算法的基础，往往编写难度低且容易查错。暴力搜索可以帮助我们拿到一些正解难度较高题目的部分分。暴力普适性强用处广，通过暴力获得骗分亦是考场上不错的选择。
2024-03-16 11:55:51
401
原创 Codeforces Round 921 (Div. 2)补题
感觉是第一道题目的衍生，由第一道题目不难得到类似于（a1,a2,……ak）【先后顺序可变】的组合出现n次才能满足条件，如果不满足，那么肯定是（a1,a2,……ak）在某个序列中缺失了。由题意可得，字符串s最小的长度是n*k，而当我们构造出n次（a1a2a3…ak）时一定会满足条件。因此最终答案是x的除数。
2024-01-31 15:27:07
371
1
原创 ACwing蓝桥杯辅导课--【第四讲 枚举、模拟与排序】
准备打今年的蓝桥杯，所以把ACwing上面的蓝桥杯辅导课刷一遍，发现第四章的题目很好，所以记录一下。
2024-01-28 19:40:39
211
原创 Codeforces Round 920 (Div. 3)补题
题目挺裸的，排个序，要让差值最大，那么要么是b数组的最大减a数组的最小，要么是 a数组的最大减b数组的最小，然后再循环，（比赛的时候怎么不先写这个呢？打比赛的时候卡死在输入部分了，要把数据全部都读进来再进行判断，本身的话题目不难。
2024-01-17 21:11:15
346
原创 Codeforces Round 919 (Div. 2)补题
gcd的一个性质是：假如a，b存在大于1的最大公约数m，那么a%m==（a-b）%m，所以我们后面采用相减。由题意不难得到，bob肯定是会要把被拿走之后，剩下最大的x个数乘上-1，所以问题的关键在于模拟怎么拿走数。由贪心可知，alice肯定优先拿走最大的数，遍历每一种可能的情况，依次去最大值。方法二：gcd函数 — 头文件“algorithm”求最大公约数两种常用求解方法。一道和数论有关的题目，
2024-01-14 20:54:07
357
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人