Solost

迷失的人迷失了，相逢的人会再相逢

AcWing-1402. 星空之夜

solution 这道题的难点就是把形状相同的块算成一种，旋转对称都算是一种，如何识别块是形状相同。那就要用到hash,整体处理过程中用到了一个新的算法洪水填充(Flood fill)算法：从一个起始节点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直…

Solost2023 年 02 月 09 日0 条评论

2020年6月，本插件发布1.1.8版本。 2022年，humu更新插件，支持php8。有需要的朋友请到Github自取。 2023年2月，修复图片名称转换url解码问题更新内容此版本修复了以前版本的一些BUG，做了一些改善，主要有：使用aliyun-o…

Solost2023 年 02 月 07 日1 条评论

solution 因为找最小代价，所以初始化数组为最大我们可以很快得知，最大状态也就是n的代价是固定的，最小代价不确定，所以我们从大到小推我们用一维数组来dp,f[i]代表从n到达i时的代价。那么转移方程就是f[i - i % v[j]] = min(f…

Solost2023 年 02 月 02 日0 条评论

solution 这道题的难点是按照顺序给出区间，然后问你每次能从1到达的位置。错误点有一个地方，我以为是贪心到最远的地方，结果后来发现是不可以调整顺序的正解是把每个区间都放到一个set里面，因为set会自己排序，所以根据pair的第一个值进行排序，然后将…

Solost2023 年 02 月 02 日0 条评论

Solost2023 年 02 月 01 日0 条评论

#include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include<vector> #…

Solost2023 年 01 月 31 日0 条评论

树状数组笔记树状数组功能快速求前缀和O(long) 修改某一个数O(logn) 原理基于二进制，$x = 2^{i_k} + 2^{i_{k-1}} + .... + 2^{i_1}$ $i_k >= i_{k-1} >= ....i_1， …

Solost2023 年 01 月 31 日2 条评论

solution 注意，怪物每秒都回血，但是攻击是每t秒才会攻击一次，如果血量一次秒不掉的话，每回合的攻击伤害小于等于回血量vt那么将永远杀不掉，输出-1；求在第几回合k能杀了他，每次先砍一刀，如果一刀砍不死，那么就可以直接开始算了，那么就是h - a + …

Solost2023 年 01 月 30 日0 条评论

solution 题目大意，这道题的意思是背包大小是m,有n件物品，最优取的情况下，如果去掉这件物品，能产生的最大价值与不去掉时候的价值差多少。首先使用01背包把最优情况算出来，然后去掉第i件物品，看看差值。 #include <algorithm&g…

Solost2023 年 01 月 30 日0 条评论

solution 这道题卡了好久，题目意思看了好久没看懂。题目大意是有两个字符串s,t，s的长度大于t,每次删去s比t长的那部分，从开始删除，删到结束，每次删除多的，如果每个字符都相同输出yes，否则no。这道题的解法刚开始是想办法把字符串截断再拼接，发现每…

Solost2023 年 01 月 29 日0 条评论