TonyBryant

分类

/ 注册

全部文章（共6篇）

题解 | #机器人跳跃问题#

机器人跳跃问题题目分析： 1）机器人有一定的能量，要想跳过前方的所有障碍，所需能量的最小值 2）能找到一种 (正/负)相关的相关关系： ==》机器人所固有的能量越高，越能越过前方障碍 3）固有能量和能否越过障碍之间的关系的证明： eg: 机器人名字(能量)、柱高：value 两个机器人：...

2024-04-10

1 370

题解 | #【模板】二维差分#

// 记得在外围添加一圈0，差分可能会导致越界访问 // 初始模板一定要是全零，将初始数据以差分的形式添加，不能直接添加，会出错 // 详细看 61~67 行 // 添加一个数的差分： // // ------------------- // |(a,b)+k ...

2024-04-07

0 231

题解 | #接头密匙#

#include<bits/stdc++.h> using namespace std; const int N = 450; // 0 1 2 3 4 5 6 7 8 9 10 11 // '0' '1' '2' '3' '4' '5' '6...

2024-04-04

2 342

题解 | #字典树的实现#

#include<bits/stdc++.h> using namespace std; const int N = 1e6+10; // 结点总出现数 int cnt; // 当前结点(第几个结点) int Tree[N][26]; // 结点路径记录表 int pass[N];...

2024-04-04

1 271

题解 | #消灭怪物#

消灭怪物一、题目描述： 1）概念描述：现在有一个打怪类型的游戏，这个游戏是这样的，你有 n 个技能，每一个技能会有一个伤害，同时若怪物低于一定的血量，则该技能可能造成双倍伤害，每一个技能最多只能释放一次，已知怪物有 m 点血量，现在想问你最少用几个技能能消灭掉他（血量小于等于0）。 ...

2024-04-03

2 666

题解 | #单调栈结构(进阶)#

//单调栈结构(进阶) //https://www.nowcoder.com/practice/2a2c00e7a88a498693568cef63a4b7bb #include<bits/stdc++.h> using namespace std; const int N = 1...

2024-01-21

1 317