https://ac.nowcoder.com/acm/contest/58568/J 随机数据 ， 区间覆盖 ， 区间X次方和 很明显，珂朵莉 用DFS序把子树转成区间就好了 #include <bits/stdc++.h> #define endl "\n" #define ls p << 1 #define rs p << 1 | 1 #define int long long #define pb push_back #define mem(a, b) memset(a, b, sizeof(a)) #define For(i, a, b) for ...

请问有题解吗

如题，谢谢啦

没有题解吗

H 的题解 我太菜了，坐牢两个小时，只会这题... 题意 给定 一个模板字符串 s 和目标长度 n , 求 美丽字符串的数量 满足下列两个条件中 任意一个 并且字符各不相同的字符串 被称为美丽的字符串 【1】第一个字符必须在 s 中 ， 并且后续字符的字典序满足 严格单调递增 【2】所有字符都出现在 s 中 ， 对于字典序大小没有要求 分析 因为【1】的限制条件多，先从 【1】 入手 第一个字符必须出现在s中，那么我们可以枚举 s中出现的字符作为 新的字符串中的第一个 后续的字符不需要出现在 s中，那么直接组合数计算 C(18-x , n-1) x是第一个字符 ， C(18-x,n-1) 表...

我太菜了，只会这题。。。坐牢坐了两个小时，不写个题解不足以发泄我的怒火题意给定 一个模板字符串 s 和目标长度 n , 求 美丽字符串的数量满足下列两个条件中 任意一个 并且字符各不相同的字符串 被称为美丽的字符串【1】第一个字符必须在 s 中 ， 并且后续字符的字典序满足严格 严格单调递增【2】所有字符都出现在 s 中 ， 对于字典序大小没有要求分析因为【1】的限制条件多，先从 【1】 入手第一个字符必须出现在s中，那么我们可以枚举 s中出现的字符作为 新的字符串中的第一个后续的字符不需要出现在 s中，那么直接组合数计算C(18-x , n-1) x是第一个字符 ，C(18-x,n-1) ...

小红的数组 这题是群友问的 感觉有点好玩就写下 思路其实有两个 【1】二分 【2】 优先队列(堆) 【1】二分 ，代码在下面 最大值最小化 / 最小值最大化 ，是经典二分问题了 一共有k次操作，那肯定要全部用上才有利于答案减小 因此，二分 答案的数值，然后o(n)check 就完事 复杂度为 Nlog(K*X) ，和K有关，但是带log问题不大 【2】 优先队列 （stl调用即可，无代码） 先将所有数字全部放入队列中，然后修改k次即可 每一次top,push,pop, 复杂度为 log(n) 一共进行 k 次操作 总复杂度 Klog(N) ，和 A的数值无关 class Solution {...

rt

前言 第一次做完五题hh 写个题解试试看 代码都是直接copy的赛时代码，可能比较乱 我会尽量写注释hh 有问题也烦请大佬们指出hh A 这题，难在读题。。。 如果 n >= x 那么可以反复横跳 ans = n*x 如果 n < x 那么他跳完第一次，就会掉下去摔死！ 没有别的选择，因为这是悬崖不能不跳，而跳又跳不过去 因此，读入进行判读即可 复杂度o(1) #include<bits/stdc++.h> #define endl "\n" #define B 0x3f3f3f3f #define For(i,a,b) for (int i=(a);i<=(b)...

F 过桥 思路 DP 每一格会有正数和负数的情况出现，如果为正数，说明(可能)可以往前面走，如果为负数，说明只能后退 由于我们的目标是走到尽头，那么负数对与前进是没有贡献的，甚至会出现， 1，2，-1，-1，-1，-1，3 这种，负数把路给完全堵死的情况 (遇到负数后退，始终不能到达3 这个正数的点位继续前进) 转移方程 i<j , i+ar[i]<=j time[j] = min(time[i]+1,time[j]) 意味着，如果可以前进到 J ，那么时间消耗为time[j] 与 time[i]+1 中较小的那个 ">#include<string> #inclu...

【看了官方题解后补题写出】 思路 不使用魔法容易分析，使用魔法时， 假设对 ar[i] ar[i+1] 使用魔法，即直接消灭怪物(ar[i]=0,ar[i+1]=0) 那么，需要的花费即为 处理前 i-1 个怪物与 后 i+2个 的总和 (i,i+1 已经处理完毕) 预处理 因此，先按照顺序处理 pre[i] 含义为 从 0 到 i 需要的花费 再按照逆序，处理bac[i] 含义为 从 n-1 到 i+2 的费用 都是左闭右闭的区间 贪心 先考虑 i=0 i=n-2 即 在首尾位置释放魔法的情况 再考虑普通情况 ">using namespace std; #define For(n...