藏话丁真

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #失衡天平#

失衡天平首先应该想到进行多次操作可以归结到一次操作上,对于一个状态,我们只需要关心对应差值的最大质量,因此具有了最优最优子结构,那么我们考虑dp 设f[i][j]为考虑前i件物品,差值为j的最大重量那么对于每一个物品,我们有三种情况不选该物品, f[i][j] = max(f[i - 1][j...

C++ 动态规划

2023-01-14

0 346

tokitsukaze and Soldier

tokitsukaze and Soldier 算法 : 二叉堆思路 : 类似于超市,首先我们可以想到对于每个限制si, 那么我们只要取所有限制大于等于si的前si大即可那么如何做,主席树区间维护,固定顺序,从si大的向小的枚举,那么每次删除的时候就可以用小根堆维护出来 #include <...

C++ 堆(优先队列)

2023-01-14

0 308

bfs

小A与小b 两次bfs即可, 怎样一次走两步呢,按一步bfs,时间变成距离/2上取整即可 #include <iostream> #include <algorithm> #include <cstring> #define fs first #defi...

C++

2023-01-13

0 306