over 2 years ago

前言

尽管滚粗了还是可以来刷一刷题目的,把做的TC题目一起放在这里吧,不保证有题面。。
计数器君:不想写了

[TCO2016 Round 1A DIV1]
250pts模拟,500pts背包
1000pts:给定一棵树,最开始在根节点,每次只能往下或者往走,求遍历所有点的字典序最小的序列。首先我们发现有一种策略,就是每次找深度最深的还可以走到的点走出去一定能保证尽量有解。如果要字典序最小,那么我们枚举下一步走哪里,判断走这里之后有没有解即可,
[SRM688 DIV1]
250pts我们去掉了匹配的括号后,就是)))(((((的形式,直接反转即可,显然不超过10次。
500pts考虑怎样把区间化成不相交区间,就是把覆盖某个位置的询问集合相同的位置合起来做一个新区间,然后就是很简单的东西了。
1000pts考虑贪心,尽量使得两个串的深度相同,为啥是这样的我也不知道QAQ

← CF杂题 HEOI2016题解 →
 
comments powered by Disqus