牛客601256205号

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #字符串旋转与追加#

算法思路: 1.你可以假设s可以变换到t 2.只要对t进行反向操作就可以变回s 3.也就是看t的最后一个字符 if(t[last]=='A') 直接删除 else 先删除还要反转字符串 4.直到s.size()==t.size() 代码实现: #include<io...

C++

2026-04-24

0 16

题解 | #最佳射击#

知识点: 1.数学 2.枚举思路: 1.先求所有的直线任意选择两个点建立一条直线并判断有多少个点在直线上 2.我们需要任选俩条直线(上面求的) 先选第一条,更新答案,可能是孤立点+直线或者只有一条直线判断俩直线有没有垂直(可以是旋转的一组)与相交(应该减去交点) 注意点: 1.当...

C++

2026-04-23

0 15

题解 | #牛兄牛弟#

知识点: 枚举思路: 按顺序来为每一个牛i安排位置然后j用来表示他的位置检查以入座的牛p和j有没有abs(p-j)<d 如果有p说明j不能用了,并记录最小的p和最大的p 我的这个思路不太好，但是对于我来说很直观。我观看了https://ac.nowcoder.com/a...

C C++ 枚举

2026-04-22

0 20

题解 | #两条公路#

知识点: 1.枚举思路: 通过枚举每一个点的俩条直线(1,-1),然后计数最后在进行一个双重循环,选出最大的(还要进行判断俩条直线有没有交点) #include<iostream> #include<algorithm> #include<vector>...

C 枚举

2026-04-22

0 18

题解 | #牛牛家的房子#

知识点: 1.模拟 2.枚举基本思路: 遍历每一个房子 1.如果没有人什么也不干 2.反之, 试图让这个人移动,约束条件|x-x1|+|y-y1|<=r也就是x1的变化量+y1的变化量<=r 移动后判断有没有温度更高的点,有就保存直到没有让成功移动之后 ...

C++ 模拟枚举

2026-04-22

0 18

神秘餐馆题解(c++实现)

知识点: 1.贪心算法 2.前缀和问题: 求连续去餐厅最多可以去几天,且第i%7天与i天选在菜得是一样的 (一开始我也没有想到是连续的,还想暴力枚举但是发现复杂度很高,也不好枚举) 算法基本思想: 我们只要关心最新的一天能吃到且价格最低就行一.第i天去餐厅, 1.如果i<=7,选最价...

C++

2026-04-22

0 16