- 博客(106)
- 收藏
- 关注
原创 牛客周赛 Round 50_D小红的因式分解
当时做的时候还以为什么高级算法原来是纯暴力将用到的公式进行展开,在纸上写一写,思路就出来了想不出来,就纯暴力,再优化。
2024-07-18 15:16:57
387
原创 【Codeforces】Round 957 (Div. 3)_B. Angry Monk
认为这种题比较抽象,想不到他这种解法将复杂的问题简单化贪心算法,取局部最优,从而实现整体最优。
2024-07-18 12:17:47
861
原创 【PTA天梯赛】L1-006 连续因子(20分)
真烧脑,断断续续做了一天刚开始题目就理解错了,就开始写题连续因子的求解get到了=0;j++){ //求连续因数temp/=j;cnt++;cnt初始化是0求因子用sqrt(n)提高效率,防止超时。
2024-07-11 01:35:39
1141
1
原创 【PTA天梯赛】L1-008 求整数段和(10分)
没有丝毫技术含量但是需要记忆各种格式化输出【基本功】以下就记 printf 了 cout太难记了,有能用的就行1.转换说明符%a(%A) 浮点数、十六进制数字和p-(P-)记数法(C99)%c 字符%d 有符号十进制整数%f 浮点数(包括float和double)%e(%E) 浮点数指数输出[e-(E-)记数法]%g(%G) 浮点数不显无意义的零"0"
2024-07-10 14:25:01
314
原创 【PTA天梯赛】L1-005 考试座位号(15分)
结构体typedef 不能和结构体数组同时定义数组下标要与题目一致,否则-1或+1段错误,id不能用int 要用string。
2024-07-10 13:14:47
411
原创 【PTA天梯赛】L1-003 个位数统计(15分)
段错误的情况(1)数组越界,在这个题的for循环条件中,i++就出来段错误(2) scanf错误的情况,检查,或换成cout大数字的情况一开始int -> long long ->string对于数据类型的范围不太清楚如果提到几位长的数就是用string 敏感点。
2024-07-10 00:43:27
714
原创 【PTA天梯赛】L1-002 打印沙漏 (20 分)
对照输出进行调bug,特别注重边界情况try1和题解在求层数的不同我自己是暴力遍历求解高手是运用等差数列和公式进行多找规律,尝试运用公式求解。
2024-07-10 00:12:47
356
原创 【算法】什么是离散化
离散化,本质上是一种哈希,它在保持原序列大小关系的前提下把其映射成正整数。它可以有效的降低时间复杂度。离散化可以改进一个低效的算法,甚至实现根本不可能实现的算法。
2023-05-06 10:34:39
2206
3
原创 蓝桥杯刷题冲刺 | 倒计时4天
蓝桥杯刷题冲刺,整除序列(水题)、走方格(dfs vs 记忆化搜索)、前缀和模板、差分模板、翻硬币(递推)。主要是复习,各种模板,之前都忘光了
2023-04-03 23:30:24
1461
3
原创 蓝桥杯刷题冲刺 | 倒计时12天
蓝桥杯刷题冲刺,今天三道题:饮料换购——简单题;受伤的皇后——接近模板题,DFS;超级质数——思维题||暴力,可以收获 string 的函数+ 取一个字符串的全部子串
2023-03-27 22:08:18
402
2
原创 蓝桥杯刷题冲刺 | 倒计时14天
蓝桥杯刷题冲刺,今天5道题:最长递增(双指针)、走迷宫(BFS)、解立方根(浮点数二分)、回文特判(reverse 函数)、修改数组(并查集)
2023-03-25 21:51:59
2397
3
原创 蓝桥杯刷题冲刺 | 倒计时18天
这篇文章主要包括 DFS和BFS 的模板,以及一道 BFS 的题,同时可以收获坐标(1,1)在左下角的数组储存
2023-03-21 23:31:47
1611
3
原创 蓝桥杯刷题冲刺 | 倒计时20天
蓝桥杯倒计时刷题冲刺,今日:1.铁路与公路;2.数字反转;3.奖学金;4.求阶乘;Floyd算法、结构体、求质因子的个数、二分法
2023-03-19 23:06:41
2702
6
四种算法学习(适用于算法初学者)
2023-02-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人