摘要:
T1没有想到神奇的前缀和,这也很不应该。 T2不会斜率优化还好说。 T3一直卡在80分做法不知道换角度去考虑问题。。。 对上一周模拟赛情况的总结 其实自我感觉很不好。大多数的时间都花在思考上面了,基本上题目的算法也都学过,可是就是想不到怎么去做,一方面可能和自己的刷题量太少有一些关系,但是这个后面两 阅读全文
posted @ 2021-08-08 22:46
lei_yu
阅读(42)
评论(0)
推荐(0)
摘要:
##T1 很水,记录一下哪一个字母被改成了哪一个即可,然后枚举整个字符串判断是否出现冲突 ##T2 惨痛的教训。 明明可以直接用并查集,然而我直接看出二分答案然后就陷入二分答案无法自拔。 发现一个问题,自己在发现一个接近正解或者能够拿很多分的代码(本题为$O(nlog^2n)$)时总是只想到顺着这个 阅读全文
posted @ 2021-08-08 22:33
lei_yu
阅读(52)
评论(0)
推荐(0)
摘要:
##1、 演出邀请 神奇的模拟题。 我们可以考虑如果我们以某种合理的方式扫一遍所有的演员组合,就可以得到答案。 只需要开一个set去维护每一个演员组有多少人就可以了。 只有一个人的时候就可以加入队列了。 或者我们可以直接暴力加上一些优化就跑得飞快。例如不重复枚举每一组人里面已经出现的人,不能出现新人 阅读全文
posted @ 2021-08-08 21:46
lei_yu
阅读(109)
评论(0)
推荐(0)

浙公网安备 33010602011771号