2022 ICPC 西安
J
https://codeforces.com/gym/104077/problem/J
签到题,仔细观察发现最多选两个数,那选最大的两个非负数就行了
F. Hotel
贪心
签到题,对于每一个队伍进行贪心的选择就可以了,这里我思考不周,漏写了一种情况导致 WA 了一发,qwq,而且我写还比较一坨
C . Clone Ranran
#模拟 #倍增 #贪心
不难看出,在复制前进行生产一定是亏的,所以最后的时间一定都是在进行操作二,所以先复制,再生产
反思
在除以一个数的时候,应该考虑这个数是否可能为 0,lz 因为没有检查这个 RE 了一发,lz 写到这里的时候大脑有点宕机,竟然没有在 10 分钟想到解法,太惭愧了,严肃加训
Problem E. Find Maximum
#dfs #暴力
找规律,队友干出来的,被狠狠带飞
G. Perfect Word
#字符串 #思维 #观察
对于一个合法字符串来说,一个字符也是子串,所以一个合法的字符串肯定是一堆在给定字符串中的字符拼接而成的,假设一个长度大于 1 的字串合法,那么两个长度大于 1 的字串拼接而成的字串肯定合法,由此可以推断出,一个字串合法,肯定是由两个小于当前字串的子串拼接而成,也就是说,一个字串合法,那么它第一个字符肯定出现在集合中,最后一个字符也出现在集合中,这样拼接出来的字串合法
L. Tree
#树 #入度 #反链 #构造
