![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题解
小白刷题的题解
Vague~
在校大学生,大一小白一枚,努力学习编程ing,喜欢我的内容可以一起加油!日常写博客题解,以及个人在学习中遇到的一些问题等的解决方法和心得。
展开
-
第九届天梯赛L1基础
在古老的红绿灯面前,红绿色盲患者无法分辨当前亮起的灯是红色还是绿色,有些聪明人通过路口的策略是这样的:当红灯或绿灯亮起时,灯的颜色无法判断,但前方两米内有同向行走的人,就跟着前面那人行动,人家走就跟着走,人家停就跟着停;更具体地说,你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字,以及若干个违禁词以及警告阈值,你需要首先检查内容里有多少违禁词,如果少于阈值个,则简单地将违禁词替换为。兰州牛肉面是历史悠久的美食,根据牛肉面的宽窄、配料的种类,可以细分为上百个不同的品种。原创 2024-04-21 20:27:00 · 850 阅读 · 0 评论 -
L1-046 整除光棍(模拟竖式除法)
【代码】L1-046 整除光棍(模拟竖式除法)原创 2024-04-19 18:49:35 · 195 阅读 · 0 评论 -
子矩阵的和(二维前缀和)
题目链接:https://www.acwing.com/problem/content/description/798/时/空限制:2s / 64MB。原创 2024-04-17 11:29:00 · 318 阅读 · 1 评论 -
L1-054福到了//getchar的运用
原创 2024-04-17 01:17:45 · 384 阅读 · 1 评论 -
连续因子序列
【代码】连续因子序列。原创 2024-04-17 00:10:27 · 259 阅读 · 1 评论 -
Dijkstra朴素+堆优化
【代码】Dijkstra朴素。原创 2024-04-12 19:37:58 · 209 阅读 · 1 评论 -
区间权值(前缀和+思维)
w2也合并:(prefix[n]+sum[n-1]-prefix[1]-prefix[0])w2=(prefix[n]-prefix[0])+prefix[n-1]-prefix[1]wi的系数就是prefix[n-i+1]-prefix[i-1]+wi-1的系数。原创 2024-04-11 16:34:42 · 437 阅读 · 0 评论 -
打印沙漏(输出字符串)
打印沙漏型状字符串原创 2024-04-10 11:32:22 · 165 阅读 · 1 评论 -
哈希+Fibonacci(unordered_map)
需要注意的是,这种取模的方式并不能完全避免精度损失或整数溢出,只是在一定程度上降低了这种风险。对于一些极端情况,可能还需要采用更加精确的数学方法,如高精度计算或使用大数类型等。思想:利用unordered_map,其底层实现是哈希表,查询O(1),插入(logn);在 C++ 中,整数字面量的类型由编译器根据其值的范围来决定,如果该值超出了。类型的最大值,因此为了明确告诉编译器将其视为。类型也无法容纳该值,则会被识别为。类型,需要在数字后面添加。类型,导致不符合预期。类型的范围,则默认为。原创 2024-04-09 19:30:43 · 566 阅读 · 0 评论 -
石子排列(枚举)
【代码】石子排列(枚举)原创 2024-04-09 15:46:45 · 110 阅读 · 0 评论 -
抓石子(博弈论)--异或和
【代码】抓石子(博弈论)--异或和。原创 2024-04-09 13:14:00 · 172 阅读 · 0 评论 -
E. Nearly Shortest Repeating Substring
【代码】E. Nearly Shortest Repeating Substring。原创 2024-04-08 13:35:19 · 182 阅读 · 0 评论 -
字符串匹配算法--Kmp
KMP字符串匹配原创 2024-04-08 13:12:26 · 135 阅读 · 0 评论 -
滑动窗口应用--(单调队列)
第一行包含两个整数 n 和 k,分别代表数组长度和滑动窗口的长度。该数组为 [1 3 -1 -3 5 3 6 7],k 为 3。你的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。有一个大小为 k 的滑动窗口,它从数组的最左边移动到最右边。数组模拟队列,存放下标,删除不必要的元素,形成单调队列。第一行输出,从左至右,每个位置滑动窗口中的最小值。第二行输出,从左至右,每个位置滑动窗口中的最大值。第二行有 n 个整数,代表数组的具体数值。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。原创 2024-04-06 22:14:39 · 243 阅读 · 0 评论 -
单调栈应用题解
小白法题原创 2024-04-06 19:44:46 · 106 阅读 · 0 评论