Tag: 贪心

“范式杯”2023牛客暑期多校训练营1 – H – Matches

题目链接链接题目大意给定两个序列ai,bi,现在可以选择其中一个序列交换其中的两个数字，问经过至多一次操作后最小的|ai - bi|的总和是多少？题解参考了这篇题解，可以得出我们要想把他减小，那我们必须交换两种不同形式的序列，然后问题就转换成为求若干…

Solost2023 年 07 月 19 日0 条评论

题目链接链接题目大意给你长度为n的两个字符串，你有两种操作，第一个操作你可以交换a[i], a[i + 1]，操作二，你可以将连续的k个相同的字符自增1，例如a->b, b->c,最大到z 题解错误示范：刚开始想的是排序一下，然后用双指针…

Solost2023 年 05 月 18 日0 条评论

题目链接链接题目大意给你一个长度为n的数列，有两个操作，1操作把第c个元素改成x，2操作把数列所有小于x的数改成x 题解有两种写法。第一种简单版本，每个元素只有两种情况，如果只有2情况，那他的值的大小就是本身大小和2操作最大改的数两者之间的最大值，…

Solost2023 年 05 月 17 日0 条评论

题目链接链接题目大意有n个座位，给一个数列，1代表有人，0代表没人，让所有人坐到其他没人的地方去，移动的花费是位置的差值，问你最少的花费是多少？题解这道题第一个想法是把第一个人安排到自己前面所有空的地方，然后就有很多种安排方法，然后第二个人再安排到第…

Solost2023 年 05 月 17 日0 条评论

题目链接链接题目大意题目的意思是有n个人，m个座位，每个人有三种座位坐法如果是-1代表坐在最左边人的左边，如果还没有人坐，那就坐在最右边m位置如果是-2代表坐在最右边人的右边，如果还没有人坐，那就坐在最左边1位置坐在x位置然后给你一个数列长度为n…

Solost2023 年 05 月 11 日0 条评论

题目题目链接链接题目大意这道题给你一个序列，然后然你把他变成一个非严格上升序列，给你一个数x，满足x > a[i]才能换。问你最少多少次操作能把序列变成上升的，如果不能输出-1 题解看了题解，我的想法是排序，然后判断 for(int i = 1…

Solost2023 年 04 月 16 日0 条评论

题目链接链接题目大意给你一个区间L, R问你这个区间内最不幸运的数是多少，答案可能有多个，最不幸运的定义是一个数里面最大位减去最小位差值最小。题解这个题刚开始想着dfs搜索，分两种情况。位数不同位数不同直接遍历位数相同如果这一位相同，就往下找，如…

Solost2023 年 03 月 31 日0 条评论

题目链接 solution 这道题目用的是dijkstra，如果边数大于最短路径，那么就可以认为我们的最短路径就是dist[n]，因为我们可以挑选一条不用的路摧毁，然后每经过以后摧毁走过的路就好，所以dist[n]就是最短1-n经过最少数目的点，因为权值是1，…

Solost2023 年 02 月 11 日0 条评论

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

Solost2023 年 01 月 29 日0 条评论

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

Solost2023 年 01 月 21 日0 条评论