阿里嘎多懒羊羊桑_

分类

未归档(1) 题解(36)

/ 注册

TA的专栏 36篇文章 2人订阅

15天大厂真题带刷Go题解

36篇文章 64人学习

全部文章（共105篇）

小红的好子序列 | 算贡献组合数性质 Go 来自专栏

题意小红定义一个字符串是好串，当且仅当每个字母出现的次数均为偶数。小红拿到了一个字符串，她想知道该字符串有多少子序列是好串？思路题目里求的是满足xxx条件的子序列的个数，那每个字母的贡献都可以单独拿出来算了，比如题目样例的ababa 字符串，a出现了3次，b出现了2次，那么对于a来说，从里面选偶数...

2024-12-01

2 36

合法的括号序列 | 记忆化搜索 Go 来自专栏

题意给定一个仅包含'('、')'和'?'三种字符构成的字符串，'?'字符可以代替左括号或者右括号。请问该字符串可以代表多少种不同的合法括号序列？思路看基本上都写的dp，来个记忆化搜索的代码吧每个?字符都有两种可能，填左括号或是填右括号，可以枚举填哪个进行记忆化搜索如何判断是合法的括号序列？只需要...

2024-11-29

1 35

小欧的选数乘积 | 贪心 Set Go 来自专栏

题意小欧拿到了两个正整数x和y，她想进行一些操作使得x不小于y，操作方式是：选择a数组中的一个元素ai，将x乘以ai，并删掉a数组中所有的ai。小欧想知道，自己最少进行多少次操作，可以使得x不小于y？思路根据题意，数组里的每个元素只能用一次，所以需要对数组进行去重，这里直接输入的时候加了个哈希表维护...

2024-11-29

1 43

小欧皇 | 并查集联通块 Go 来自专栏

题意小欧正在扮演一个中世纪的皇帝。地图上有n个城市，其中有m条道路，每条道路连接了两个城市。小欧占领了其中一些城市。如果两个城市可以通过若干条道路互相到达，且这些道路经过的城市都是小欧占领的，那么这两个城市之间就可以通过经商获得收益1。请注意，每两个城市之间的收益只会被计算一次。现在，小欧准备占领一...

2024-11-29

1 52

小红送外卖 | Dijkstra性质来自专栏

题意小红在第三新北林市的学园城送外卖，学园城中有非常多的学校，学园城里有一个美食街。小红每次会接一些同一个学校的订单，然后从美食街取餐出发，再骑车将外卖送到学校，最后回到美食街，以此往复。学园城有 n 个结点， m 条道路，美食街为1号结点，剩下的结点都是学校，保证学园城中所有结点连通。给出小红每次...

2024-11-29

2 41

游游出游 | Cpp 二分 + 最短路来自专栏

题意游游准备去开车旅行，她初始在1号城市，准备前往n号城市。游游打开了携程，她查询到了地图上有若干城市，城市之间有一些道路连接。每条道路有承重限制，当游游的车重量超过了承重时，她就不能走这条道路。游游是一个贪心的人，她希望总路程不超过h的前提下，携带尽可能多的物品出行。游游想知道，自己的车最多重量能...

2024-11-29

3 64

游游开车出游 | Go 三分来自专栏

题意给出v,x,y 求一个最小的t满足 y/(v+x*t) + t 最小思路v,x,y都是已知的，那么这个式子可以转化为 m1/(m2+m3*t) + t比如样例的话实际上就是y=2/x+x，其中x>=0，这是一个凹函数，先下降再上升，可以用三分来求极值 Go代码 package main ...

2024-11-25

4 51

ZT33 圆覆盖 | Go 二分来自专栏

题意平面上有n个点，每个点有一个点权v。你现在可以以原点为圆心放置一个圆，请问要使圆能覆盖到的点的权值和达到x，圆的半径至少为多少？思路最小值问题先考虑下单调性点的点权为正整数，如果圆的半径增加，那么能覆盖的点会增大，权值和增大，具有单调性，所以可以二分圆的半径。对于check函数，需要判断在圆...

2024-11-24

1 26

ZT32 请客吃饭 | Go 二分+滑动窗口+前缀和来自专栏

题意小红有n个朋友。她准备邀请一些朋友请他们吃饭。已知第ii个朋友的财富值为ai，小红邀请他带来的愉悦值为bi。如果小红邀请的两个朋友的财富值为x和y，那么他们之间就会产生∣x−y∣的隔阂。小红这桌饭局的隔阂值为隔阂最大的那一对朋友的隔阂，这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。小红希望这桌...

2024-11-24

4 41

15天大厂真题带刷 - ZT31游游的最长稳定子数组来自专栏

题意定义一个数组为“稳定的”，当且仅当数组相邻的两个元素之差的绝对值不超过1。求出该数组的最长的“稳定的”连续子数组的长度思路一次遍历即可，维护两个变量，其中ans表示答案，tmp表示当前的稳定的连续子数组的长度，如果第i个元素可以和第i-1个元素构成稳定子数组，tmp加1；否则，维护ans。注意遍...

2024-11-24

0 29