2303_79639713的博客

原创 bellman-ford(含负权)

我们循环的次数也是有意义的，例如例题，我们抵代k次，最短距离就是从1号点经过不超过k条边到达n的距离。2. 负权回路：绕一圈绕回来发现到自己的距离从0变成了负数，到各结点的距离无限制的降低，停不下来。若有dist[b] > backup[a] + w，则表示途中存在从源点可达的权为负的回路。1. 松弛操作：不断更新最短路径和前驱结点的操作。

原创 第九届天梯赛L1基础

在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；更具体地说，你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字，以及若干个违禁词以及警告阈值，你需要首先检查内容里有多少违禁词，如果少于阈值个，则简单地将违禁词替换为。兰州牛肉面是历史悠久的美食，根据牛肉面的宽窄、配料的种类，可以细分为上百个不同的品种。

原创 L1-046 整除光棍(模拟竖式除法)

【代码】L1-046 整除光棍(模拟竖式除法)

原创 子矩阵的和（二维前缀和）

题目链接:https://www.acwing.com/problem/content/description/798/时/空限制：2s / 64MB。

原创 L1-054福到了//getchar的运用

原创 连续因子序列

【代码】连续因子序列。

原创 Dijkstra朴素＋堆优化

【代码】Dijkstra朴素。

原创 区间权值（前缀和＋思维）

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的系数。

原创 C++课堂作业5

提示：定义一个判断奇偶数的函数even (n)，当n为偶数时返回1，否则返回0。、求方程ax2+bx+c=0的根，用三个函数分别求出当b2-4ac大于0，等于0，和小于0时的根，并输出结果。从主函数输入a，b，c的值。写出程序代码（注意含三个字的姓名与含两个字的姓名的程序不同），并附以必要的文字说明，将程序的执行结果窗口（图形）复制到实验报告中。要求在主函数中从键盘上输入求绝对值的数，调用自己编写的函数求出绝对值。提示：不要使用数学函数，求整数绝对值和实数绝对值的算法是一样的，只是参数的类型不一样。

原创 打印沙漏（输出字符串）

打印沙漏型状字符串

原创 哈希+Fibonacci（unordered_map）

需要注意的是,这种取模的方式并不能完全避免精度损失或整数溢出,只是在一定程度上降低了这种风险。对于一些极端情况,可能还需要采用更加精确的数学方法,如高精度计算或使用大数类型等。思想：利用unordered_map，其底层实现是哈希表，查询O（1），插入（logn）；在 C++ 中,整数字面量的类型由编译器根据其值的范围来决定,如果该值超出了。类型的最大值,因此为了明确告诉编译器将其视为。类型也无法容纳该值,则会被识别为。类型,需要在数字后面添加。类型,导致不符合预期。类型的范围,则默认为。

原创 石子排列（枚举）

【代码】石子排列（枚举）

原创 负进制转化

除数*（商+1）+（余数-除数）像处理正常进制一样将所有余数算出来 //余数转化为正数。=商*除数+除数-除数+余数。因为3+1=4,-1-(-2)=1;-7（十进制）转化为 (-2进制)所以7/-2=4*-2+1;被除数=商*除数+余数。成功将余数转化为正数。

原创 C++课堂作业4

在校作业

原创 C++课堂作业3

学校的课堂作业

原创 抓石子（博弈论）--异或和

【代码】抓石子（博弈论）--异或和。

原创 E. Nearly Shortest Repeating Substring

【代码】E. Nearly Shortest Repeating Substring。

原创 字符串匹配算法--Kmp

KMP字符串匹配

原创 字符串的读取、查找、替换、截取、与数字的转换

字符串的查找、替换、截取、与数字的，转换读取

原创 C++提高输入输出效率（ios::sync_with_stdio(0)，cin.tie(0)和cout.tie(0)）

C++提高输入输出效率

原创 滑动窗口应用--（单调队列）

第一行包含两个整数 n 和 k，分别代表数组长度和滑动窗口的长度。该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。数组模拟队列，存放下标，删除不必要的元素，形成单调队列。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。第二行有 n 个整数，代表数组的具体数值。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。

原创 单调栈应用题解

小白法题