BaiJay

分类

题解(6)

/ 注册

全部文章（共50篇）

题解 | 小苯的蓄水池（hard）

首先看到这一题的时候不难想到使用'并查集'来维护不同水池的联通，但是后来发现我们合并水池之后水位可能会出现变化，所以尝试给并查集加入总量记载的同时再加入合并数量的计算，最后，我们发现联通水池时一旦板子被撤掉就不需要再管他了，而且题目可能在联通方面会有很大的时间消耗，正好有并查集在题目中间，微调一下加...

2026-03-09

1 10

题解 | Rinne Loves Edges

首先注意到这是一棵树，可以看到数据范围里面M = N - 1 ，然后题目要求度为1的节点都不能到达S，度为1的节点就是叶子节点。所以题目演变为切断叶子节点与父节点之间的路径或者切断叶子节点通向S的路径，我们思考状态和代价，对于一个节点来说，我们可以通过直接切断他与父节点之间的路径来切断他的子树上所有...

2026-03-07

0 17

题解 | #小红的闭合标签#

小红的闭合标签一种方法是去掉字符串两边的<> , 在输出的时候加上即可代码： void work() { int n ; cin >> n ; string s ; cin >> s ; s = s.substr(1 , n - 2)...

2026-03-02

1 20

题解 | #小橘编译器#

题解我的博客 A. 小橘编译器使得代码在找到第一个连续的//停止即可。 void work() { string s ; cin >> s ; string no = "" ; for(int i = 0 ; i < s.size() ; i++) ...

2026-02-28

0 39

题解 | #孙悟空救师傅#

由于牛客的渲染问题，你可以进入我的博客查看 [牛客网 235903] 孙悟空救师傅题解 📋 题目概述孙悟空需要在一个 n×n 的网格迷宫中救出师傅。网格中包含不同的房间类型：字符含义备注 K 孙悟空起点保证有且仅有一个 T 师傅终点保证有且仅有一个 S 有蛇的房...

2026-02-24

0 54

题解 | #护花使者#

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

2026-01-18

2 68

题解 | 结构体优先队列

#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 61

题解 | 不重复数字

#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 58

题解 | 宝石计数

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

2026-01-16

1 64

题解 | 快乐数

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

2026-01-16

2 56