摘要:
WalkOverATree题意:给你一棵树,有个人在节点0,现在问你,这个人走L步,最多能访问多少个不同的节点,一个节点可以被走多次,但只算一次。题解:这个问题的关键在于,每个点最多走两次,这是因为我要么一次性走到这个点,要么从这个点回去走其他的点,不可能出现走三次的情况,这里需要细想清楚。那么我们... 阅读全文
摘要:
Bonuses 模拟题意:给你一个序列,按照百分比排序,再将百分比取整,再把剩余百分比加到最大的那几个。题解:按照题意模拟就好。 阅读全文
摘要:
BinaryCode 模拟题意是:定义串P,Q,其中Q[i]=P[i-1]+P[i]+P[i+1],边界取0,并且P必须是01串。现在给你Q,让你求出P。做法是:枚举第一位是1还是0,然后就可以推到出P[i]=Q[i-1]-P[i-1]-P[i-2],需要注意一下边界就好。Lottery 组合数学题... 阅读全文