BaiJay

分类

题解(3)

/ 注册

全部文章（共45篇）

题解 | #护花使者#

奶牛运送最小总损失问题 - 核心思路一、核心算法：贪心算法（局部最优推导全局最优）贪心算法的核心是找到局部最优判断规则，通过每一步的局部最优选择，最终得到全局最优解，本问题的核心就是推导奶牛运送的最优排序规则。二、关键：两两奶牛对比推导排序规则假设仅有两头奶牛 A(t1, d1) 和 B(...

2026-01-18

2 32

题解 | 结构体优先队列

#include<bits/stdc++.h> using namespace std; struct node{ int chinese, math, english, sum; }; bool operator<(node a, node b){ if(a.s...

2026-01-16

1 29

题解 | 不重复数字

#include <bits/stdc++.h> using ll = long long ; using namespace std; #define endl '\n' #define pb push_back #define ull unsigned long long #def...

2026-01-16

1 26

题解 | 宝石计数

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param jewels string字符串 * @param stones strin...

2026-01-16

1 29

题解 | 快乐数

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ ...

2026-01-16

2 25

题解 | 数对计数

#include <bits/stdc++.h> using ll = long long ; using namespace std; #define endl '\n' #define pb push_back #define ull unsigned long long #def...

2026-01-16

1 30

题解 | 动态整数集最近值提取

#include <bits/stdc++.h> using ll = long long ; using namespace std; #define endl '\n' #define pb push_back #define ull unsigned long long #def...

2026-01-16

1 31

题解 | #小红的矩阵修改#

算法思路详解状态表示选择：三进制状态压缩由于每个位置存在三种状态，因此采用三进制进行状态压缩，以此来高效表示每一列的整体状态。优化状态规模：选择列方向压缩比较 n 和 m 的大小后，考虑到 3^m 的数值规模过大，无法高效处理，因此最终选择对每一列进行状态压缩，避免状态空间爆炸。 ...

2026-01-15

1 29

题解 | 队列消数

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 ...

2026-01-15

1 22

题解 | 无法吃午餐的学生数量

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param students int整型vector * @param sandwich...

2026-01-15

3 30