牛客400733117号

分类

/ 注册

全部文章（共9篇）

题解 | 星环

纯暴力解法，十进制转2进制，然后遍历二进制，记录最小值，不用记录最近值，因为从前往后遍历，找的的最小值一定是最近值。 #include <climits> #include <iostream> #include <vector> using namespace ...

2026-01-20

0 10

题解 | 能量共振

动态规划，加入一个新的数，就往前遍历，如果找到两个组加和为0的数组，并且这两个数组长度小于当前记录的结果，就更新当前结果。主要加入一些判断条件，提前结束二层循环，不然时间复杂度会超过。 #include <iostream> #include <vector> using n...

2026-01-19

0 11

题解 | 助手招募

最高输入只有100，感觉不会超时，直接暴力了 #include <algorithm> #include <iostream> #include <vector> using namespace std; bool lossRow(vector<int&g...

2026-01-18

0 17

题解 | 小红的能量校准

没有用前缀表达式，用的中缀硬算的哈哈哈哈。 #include <cctype> #include <cstddef> #include <iostream> #include <string> #include <vector> #incl...

2026-01-15

0 14

题解 | #小红的星屑共鸣#

最开始完全没有思路，后面搜了一下才知道用分治法做，然后去学分治法，学了感觉有点像快排，但是和快排不一样的是，要考虑中间情况（就是两个点跨中线的情况），这是个超级大坑。中间的可能的点，必须要先用y排序一次，这样筛选的时候可以用y，这样两层循环的时候，y的差值的平方大于当前得到的最短距离，就可以b...

2026-01-13

0 18

题解 | 小红的星尘收集

// 动态规划即可 // 考虑i点：dp[i - 2] + datas[i] > dp[i - 1], 否则不考虑，i点dp值为dp[i - 1] #include <iostream> #include <vector> using namespace std; ...

2026-01-13

0 13

题解 | 飞船扫描

// 用的广度优先（BFS） #include <algorithm> #include <iostream> #include <queue> #include <type_traits> #include <vector> using...

2026-01-13

0 18

题解 | 组建一支最强篮球队

// 思路：先找到最大的那个人，但是记得末尾k-1个不能找（不然人不够），然后第二人从第一个人后面开始找，也是找最大，同样的最后k-2个人不能找，以此类推即可 #include <cctype> #include <iostream> #include <iterat...

2026-01-12

0 17

题解 | 物流网络最优运输路径

#include <climits> #include <cmath> #include <iostream> #include <queue> #include <vector> using namespace std; struct...

2026-01-12

0 16