微澜尛雨

分类

题解(28)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 1007人学习

全部文章（共33篇）

2023蓝桥杯校内选拔

2023.11.5 有些仓促，若有错误欢迎指出 1、请找到一个大于 2022 的最小数，这个数转换成十六进制之后，所有的数位（不含前导 0）都为字母（A 到 F）。 // 输出后手动查找一下即可，应该是【2730】 #include<iostream> #include<algor...

C++ 单调栈单调队列滑动窗口 BFS

2023-11-05

2 1038

题解 | #逆序数#

题目考点：归并排序、二维偏序都可以写，也都是模板题题目大意：给定一个数组，对于数组中的每一个数ai,如果前面有一个数aj大于ai,那么(aj,ai)组成一组逆序对,数组中逆序数的个数为数组的逆序数，求逆序数的数量。思考：既然有不少同学写了归并排序，我就写一写二维偏序吧！思路很简单，我们把...

树状数组二分前缀和

2022-03-16

2 626

题解|#2D Rank Finding 来自专栏

题目考点:二维偏序题目大意：对于二维坐标里面每个点，寻找该点左下角的点的个数（包括同X、同Y轴上面的点）先说WA思路（还没想好为什会错，后面知道了再来补充）：把所有坐标先按X轴优先排序，再按Y轴优先排序，取两次排序该点最小的位置，于是出现了下图。。。思路乍一看好像没什么问题，但越想越...

离散化二维偏序树状数组

2022-03-16

0 597

题解 | #数一数# 来自专栏

题目考点：KMP 题目大意：给定n个字符串，对于每一个字符串，计算出其在n个字符串中出现的次数的乘积普通（超时）思路：O(n^2)进行KMP for(int i = 0; i < n; i++) { int ans = 1, cnt = 0; ...

KMP

2022-03-15

2 608

题解 | #吐泡泡# 来自专栏

题目考点：STL、栈（或队列），另外注意多组输入题目大意：给出一系列泡泡，两个小泡泡在一起会变成大泡泡，两个大泡泡在一起会爆炸；求这些泡泡的最终状态。题目分析: 依次从前往后遍历压入栈即可（入栈时将当前泡泡与栈顶泡泡相比较，两小泡泡变成大泡泡，两大泡泡爆炸），唯一注意点就是两个小泡泡变成...

栈队列

2021-12-08

3 634

【蓝桥杯校选2】来自专栏

【T1】出租签到题，没什么考点，第二个数组找第一个数组的下标就好 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue&...

C++ 深度优先搜索双指针二分查找 dfs 分治 DP

2021-12-07

7 598

题解 | #考试周破防# 来自专栏

【没有K、L，还是太弱了QAQ】【T1 考试周破防】特判周五即可【T2 咖啡店】优先花5元，若5元足够，用1元凑零；若不够，剩下的都用1元【T3 取石子】题目考点：博弈论基础题目分析：1、若只有1、2、3个石子，先手必赢； 2、若有4个，先手必输； ...

2021-11-27

15 755

题解 | #2021哈理工新生赛# 来自专栏

【没有K、L，还是太弱了QAQ】【T1 考试周破防】特判周五即可【T2 咖啡店】优先花5元，若5元足够，用1元凑零；若不够，剩下的都用1元【T3 取石子】题目考点：博弈论基础题目分析：1、若只有1、2、3个石子，先手必赢； 2、若有4个，先手必输； ...

C++ 枚举双指针博弈论

2021-11-27

3 550

题解 | #奇♂妙拆分# 来自专栏

题目考点：因数、枚举题目大意：将数字拆成因数相乘的形式，问有多少个不同因子。分析：暴力枚举即可（以为会被大素数卡掉实际上数据不大）代码： #include<iostream> #include<cstring> #include<algorithm> us...

枚举因数

2021-11-25

1 546

题解 | #糖糖别胡说，我真的不是签到题目# 来自专栏

题目考点：前缀和、枚举题目大意：两组糖糖站一排，顺序任意。遍历这一排时，当前糖糖会消除前面与他不同组而且数值比自己小的糖糖，遍历一个糖糖用时1秒。另外有m次施法，第x秒的施法可使前x个糖糖数值+1，求最后没有被消除的糖糖的个数。核心思想：设j > i, 若a[ j ] + 收益 > ...

枚举前缀和

2021-11-25

2 629