- 博客(6)
- 收藏
- 关注
RSS订阅原创 C/C++语法基础与STL
C/C++基础与STL头文件C++常用头文件如下，无论是否用到，都可以在代码开头复制写上下面所有的头文件。#include<cstdio> // 包括了printf和scanf#include<iostream> // 包括了cin和cout和endl#include<iomanip> // 包括了fixed和setprecision#include<cmath> // 包括了数学函数#include<cstring> /
2024-01-24 16:38:48
756
1
原创 acwing.102最佳牛围栏
这意味着循环结束时，l是一个等于或者小于正确答案的解，而r是一个大于正确答案的解。所以这里必须使用r来获取答案，其本质原因是题目向下取值 的要求。原问题是找到一个长度大于L的连续的区域，使得该区域内每块地包含的牛的数量的平均值最大。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。接下来 N行，每行输入一个整数，第 i+1 行输入的整数代表第 i 片区域内包含的牛的数目。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。
2024-01-24 16:36:17
372
1
原创 acwing.190字符串变换
如果搜索五层后队列不为空，则答案可能大于10步，此时正向搜索和反向搜索队列中都只剩下第五层的元素，任选其中一个，将元素全都取出，与反向搜索得到的元素比对。若反向搜索过此元素，说明能够在10步内找到终点，如果所有元素都没有在反向搜索过程中搜索过，说明无法在10步内找到终点。如果直接使用bfs搜索，每个点是一个长为20的字符串，字符串每个字母都有可能可以扩展，并且最多可以有6种扩展方式，所以每个点最多可以扩展出120个点，扩展10层，搜索次数为120。注意，一次变换只能变换一个子串，例如 A＝aa B＝bb。
2024-01-24 16:34:56
385
1
原创 acwing.113特殊排序
首先i尝试插入到x的后一个位置，就要比较i和a[idx+1]，如果i<a[idx+1]，那么显然i满足了a[idx]<i<a[idx+1]，i可以直接插入a[idx]和a[idx+1]之间。否则有a[idx+1]<i，用i比较下一个元素a[idx+2]，如果i<a[idx+2]，那么显然i满足了a[idx+1]<i<a[idx+2]，i可以直接插入a[idx+1]和a[idx+2]之间。考虑使用插入排序，首先将1号元素插入一个空vectora中，接下来依次将2~n号元素插入a中，每次插入维护a中元素有序。
2024-01-24 16:33:32
344
1
原创 acwing175.电路维修
每条边的边权为0或1，每次取出队头扩展，扩展出来的边如果权重是0就插入队头，权重是1就插入队尾。由于bfs的特性，队列中的点距离起点距离只有x和x+1两种，并且每次出队的元素一定是距离为x的元素。首先考虑直接使用bfs暴力，与bfs类似，每次取队列内的点进行扩展得到新的点，但是由于边权有0有1，所以第一次扩展得到的点并不一定是最短距离，即使不是第一次扩展遍历的点也要对其更新距离，如果成功更新了距离就要把这个点入队，用于更新其他点的距离。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。
2024-01-24 16:30:12
968
1
原创 acwing-100.增减序列
使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。内元素全为0则需要操作sum1的绝对值的操作次数，b[1]有1+|sum1|-|sum2|种取值情况。要对数组若干个子区间整体加1或者减1，考虑差分。内的元素使得正数元素不断减1，负数元素不断加1。内正负元素刚好抵消，此时达到目标，操作次数为。任意挑选两个元素，一个加上1，一个减去1。内只剩下正数元素，这时候每次操作应该让。内剩余的正数元素减1，让。
2024-01-17 20:49:04
383
Linux教程（Centos发行版）
2023-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人