Z_L_G

题解

总结(19) 训练赛(6)

/ 注册

全部文章 / 题解（共96篇）

算法入门——合法字串（双指针）

题意在字符串S中找一个最短字串，使其包含26个字母思路暴力枚举会T 双指针：从头开始扫，更新右界直到扫全，然后更新左界直到缺字母，重复上述过程遍历整个串 AC代码 #include<bits/stdc++.h> using namespace std; int vis[26...

2025-03-01

0 57

算法入门——中位数图&带权中位数

题意给定1~n的排列和中位数b，构造子列使得中位数是b 思路比b大的记为1，小的记为-1，对b左右做后缀和和前缀和，统计每种答案个数，将前后和中互为相反数的相乘 AC代码 #include<bits/stdc++.h> using namespace std; #define...

前缀和

2025-03-01

0 103

算法入门——校门外的树（前缀和和差分）

前言前缀和和差分是一对对称的操作，对前缀和数组差分可以得到原数组，对差分数组前缀和也可以得到原数组题意一条长为L线段等距离分布L+1个点，每次去掉一段中的所有点，去除m次后还剩多少点思路第一种思路：差分查询次数，统计当前点被查询的次数和上一个点被查询的次数的差，再前缀和，可求出...

前缀和差分

2025-03-01

1 78

算法入门——回文日期

题意计数两日期之间的回文日期思路枚举所有年份，构造月份判断是否合法枚举所有月份和日期，构造年月日看是否在区间内但是，构造年份检查月份还要分大小月以及平年闰年，相对麻烦，故构造年月日是更为便捷的解法 AC代码 #include<bits/stdc++.h> using n...

枚举

2025-02-26

0 50

算法入门——最大正方形

题意给定一个由*和#构成的正方形矩阵，求其中以#为顶点的最大正方形，输出四个顶点坐标思路两个点确定一个正方形，三个点确定一个长方形，枚举所有的两个#，check当前两个#构造出的另外两个顶点是否为#，通过边长比较正方形大小注意：计算几何中尽可能避免硬解方程组，多考虑向量和三角函数，本题...

2025-02-26

0 89

算法入门——多项式输出

题意给定多项式系数，输出多项式思路简单的模拟即可，注意如何划分模拟过程，先输出符号，再输出常数，最后输出指数。不要贪心，不要想着一边读入一边输出，或者一次性同时处理符号，常数和指数 AC代码 #include<bits/stdc++.h> using namespace ...

2025-02-24

1 39