AtCoder Beginner Contest 285 青大蒟蒻训练日常(A-F) 上分场(可惜unr)

比赛链接
A Edge Checker 2
线段树上判断a , b有边无边 先把层数低的放在a上判断b/2 == a即可
提交
B Longest Uncommon Prefix
暴力
提交
C abc285_brutmhyhiizp
先把长度短的全部加上去剩下的就转化为26进制去做即可然后加上1因为26进制从0开始。
提交
D Change Usernames
一道典型题考虑建图对于每个si ti考虑连边我们最后得到的图一定是由若干环和若干链组成的图合法当且仅当无环。
提交
E Work or Rest
题意有点不是很明确思路大致是考虑n²dp因为两个点之间的距离和一定是分半考虑左右两边分半考虑计算贡献可以前缀和优化然后暴力n²dp即可我们可以假定第一个必不选的结果。(答案一定是有一个不选的,我们假定是第一个(因为是环可以这样假设)) 由于是环所以我们计算到n+1,计算n次贡献。
提交
F Substring of Sorted String
赛时想的时候秒思路感觉思路非常典型而且好像不难但是手速跟不上脑子赛时没有交上这个代码大致思路应该是我们肯定能观察到这是一个字符串很容易想到26 *k暴力的算法我们发现题目查询充分必要条件是当且仅当一个字符串他的最小字符+1 到最大字符-1之间的字符都在当前区间出现过而且这个区间是一个不下降序列所以这题是一个不懂脑子的一道ds题。于是做完了。
提交