牛客754921490号

分类

/ 注册

全部文章（共47篇）

题解 | 小心火烛的歪

#include <iostream> #include <cstdint> #include <vector> using namespace std; // 移位时，立即数默认是32位，一定要指定为64位 bool invalid = true; vector...

2025-12-15

0 31

题解 | 百钱买百鸡问题

#include <iostream> using namespace std; // 穷举，或者简单算一下 int main() { // int a = 5*3; // int b = 3*3; // int c = 1; // int total =...

2025-12-15

0 24

题解 | 最大 FST 距离

// 一脸懵，完全不会，参考其他人答案 // 主要逻辑思路，转成单数据比较 // 展开绝对值，得到 i*i + a*a， i*i-a*a, 两种数据 // 读取后算出两个数组，排序，取最大最小位置差值，再max即可 #include <iostream> #include <vec...

2025-12-14

0 40

题解 | 研究red子序列的红

package main import ( "fmt" ) // 使用线段树算法，第一次直到这个算法，参考了其他人的设计 // go string 内容不可修改，多次询问可能会在s、t之间来回变换，需要转存到数组中 // 吐槽一下go的运行速度真的慢 type SegNode...

2025-12-14

0 34

题解 | 在树上游玩

package main import ( "fmt" "math/big" ) // 解题思路 // 1，找到所有联通的标记点组 // 2，需要染色的最少量就是组的数量 // 3，可能的方案就是连接到每个组内所有点的普通点的数量相乘 // 4，题...

2025-12-13

0 33

题解 | 乘之

package main import ( "fmt" ) /* 如果k大于0 1、当A选了一段数，左右两边都是连续的正数 2、B则会选择相邻的所有负数、 3、既然B必然会选相邻负数，那么不如A自己选了这段负数还能再选一段正数，然后回到状态1 ...

2025-12-12

0 28

题解 | 24点游戏算法

// 轮盘+子轮盘穷举，使用double保存中间值，以保证分数能正确运算 #include <functional> #include <iostream> #include <vector> #include <unordered_map> usi...

2025-12-09

0 31