BaiJay

分类

题解(9)

/ 注册

全部文章（共54篇）

题解 | 小苯的01背包（easy）

注意到：由于是按位与操作，所以选取的物品越多，结果是一定不会增的，而且，如果我们想让答案中这一位为1，一定要选取的所有数的这一位都为1才行，所以我们从高位开始构建结果，由于一个物品可以反复进行添加，他对结果是没有影响的，所以我们在枚举每一位的时候直接枚举所有的元素就行 #include <bi...

2026-04-25

1 8

题解 | 最大稳定数值

总结：三个dfs搜索，一个离散化处理，一个权值树状数组即可解决此问题 #include <bits/stdc++.h> #define int long long #define vi vector<int> #define vii vector<vector<i...

2026-04-20

0 13

题解（临时）

题解 A.小红的7 取一下值就好了 int s ; cin >> s ; for(int i = 1 ; i <= 6 ; i++) { double a = i * 1.000000 / 7 ; ...

2026-04-10

0 37

题解 | 周赛137

你也可以进入我的博客进行查看小苯的钟表显示根据输入的秒数，分别算出小时，分钟和秒即可 void work() { int n ; cin >> n ; int h = n / 3600 ; n %= 3600 ; int f = n / 60 ; ...

2026-04-05

2 69

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

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

2026-03-09

1 59

题解 | Rinne Loves Edges

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

2026-03-07

0 57

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

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

2026-03-02

2 69

题解 | #小橘编译器#

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

2026-02-28

0 78

题解 | #孙悟空救师傅#

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

2026-02-24

0 94

题解 | #护花使者#

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

2026-01-18

2 103