- 博客(20)
- 收藏
- 关注
RSS订阅原创 p7-12 功夫传人(小白成长做法)
做法一：反向建树，反正每个徒弟只有一个师傅，路径是单一的，就从得道者这个位置一直找到0这个祖师爷（看到这没事了，数据辣么大必超时，但对于菜鸡的我来说，写法简单又能偷个十几分也挺满意的了）做法二：思路差不多，直接用并查集（但有一个样例没过）做法三：（ak做法，别人的）
2024-04-10 18:22:56
171
1
原创 广州大学第十八届ACM大学生程序设计竞赛（同步赛）M题
思路：wuwu就是找坐标两点相连却不能有相交的最大对数的规律，连题目都看错的我更加哭死！
2024-03-24 13:29:06
248
1
原创 PTA L2 - (持续更新，小白加上自己的粗略见解）
原文链接：https://blog.csdn.net/qq_51668179/article/details/124211465。下面的代码是加上自己的理解，有不对的地方求大佬指点。
2024-03-09 21:57:58
179
4
原创 2024牛客寒假算法基础集训营6（小白）
寻找大于等于某值(>= x)的数，设为x2，mn1=abs(x2-x)；怎么说呢，其实理解得还是有点笼统，列出二维矩阵后可以发现子矩阵的最大值为，a1(b1+b2+b3)+a2(b1+b2+b3)+a3(b1+b2+b3)----->(a1+a2+a3)*(b1+b2+b3),就相当于。思路：既然上面学了upper_bound,那就用其方法解决吧，预处理N以内斐波那契数列，找到
2024-02-27 13:12:18
374
原创 2024牛客寒假算法基础集训营5(小白）
既然不能删除连续的字符，那么就只有"mygo"，"m_ygo"，"my_go"，"myg_o"，"m_y_go"，"m_yg_o"，"my_g_o"，"m_y_g_o"这8种子串能够通过删除得到"mygo"；这个也挺清晰的，注意的点是当a与t各在0的两边时，若k看照到a的位置时sum+=2*abs(a)+t(先去到a的地点再去t的地点),若不行，则先去t点，则sum+=3*abs(a)+2*abs(t);那么我们就只需要寻找这八种子串的数量。思路：挺明确的，1-n,输出pi+i(i-n)都为质数的序列。
2024-02-24 20:34:53
451
原创 2024牛客寒假算法基础集训营4（小白）
思路：从左往右选为k的倍数的最多数组数量，例k=3,n=6,a[6]=1,1,4,4,1,5;往后看，5和1也是3的倍数，但中间多了个4，那我们怎么挑出来呢，就要用map<int,int> mp存储余数:从i=4开始，sum+=a[4]，mp[sum%k]-->mp[4]=1打标记，sum+=a[5],mp[sum%k]-->mp[5]=1,sum+=a[6],mp[sum%k]-->mp[4]=1（出现了第二次次说明其中有k的倍数），此处切割,mp.clear,sum=0,ans++(数组数量);
2024-02-22 23:49:01
303
原创 2024牛客寒假算法基础集训营3（小白）
有点懊恼，总是想不明白x[i],跟y[i]为什么会作为下标来比较，p[i]用于枚举所有可能，那就索性将p[x[i]]跟p[y[i]]当做a1,a2的未知值吧当所有条件满足就输出“yes”,应该不是这样理解的，求大神指导。分析：看到题目的时候想，36的倍数都有什么特点，因为之前做过一道题好像也是关于什么的倍数，是有规律可循的，但在这题不行，要另找思路。从1-n枚举每一个数当aj，去查询有没有 ai 满足 [(ai%36)*(%36)] % 36 = 36 - aj%36。（只过了一半的数据，超时了还）
2024-02-18 15:43:22
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人