Category: 题目题解

2023牛客寒假算法基础集训营5-D-小沙の赌气

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

Solost2023 年 02 月 02 日0 条评论

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

Solost2023 年 01 月 31 日0 条评论

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 条评论

题目大意题目大概意思是每次可以从x, y到x+1,y或者x,y+1,如果出现环就输出第几回合出现环的，否则就输出draw。 solution 这道题就是判断出现环的问题，我们假设，当前点是x,y，下一个连接的点,如果两个点的父亲一样，那么就可以确定现在已经出…

Solost2023 年 01 月 24 日0 条评论

题目大意，一共有n块积木，每块长度是n/2向上取整，问最大拼成正方形的最大边长。解法：l是n/2向上取整，先用l块木块拼成一个正方形，每增加一层需要三个木块，然后看n-l以后还能剩多少块，然后再整除3，看看能凑出几个就是答案了,经过严密的猜测，只有2是无解的…

Solost2023 年 01 月 21 日0 条评论

这道题的解法是暴力搜索出可能，看三种情况哪种符合，dfs,bfs均可 #include <algorithm> #include <bitset> #include <cmath> #include <cstdio&g…

Solost2023 年 01 月 21 日0 条评论

solution 累了，刚写完的题解没保存，就简单的给一下过程吧 #include <algorithm> #include <bitset> #include <cmath> #include <cstdio>…

Solost2023 年 01 月 19 日0 条评论

2023牛客寒假算法基础集训营2 L-Tokitsukaze and Three Integers solution 我们先来分析一下，我们需要寻找三个数，然后满足一定的条件，由于n=5000,n的三次方的复杂度肯定是不可取的，我们就得想办法优化常数。 1.第…

Solost2023 年 01 月 19 日0 条评论