摘要:
题意:告诉你一棵树的结构,要求满足下三个条件,求满足的序列有多少种。1、每个节点只有一个数字;2、作为儿子节点的编号要连续 也就是兄弟节点间的麻将编号要连续;3、每棵子树的麻将编号要连续;首先看样例就看了好久:告诉一棵树的结构是这样的然后向结点放8个数字,满足的个数是16。每种下边的三个小分队又是4... 阅读全文
摘要:
题意:告诉一个数n,然后求出所有的位数和,插在n的尾部,重复求t次,判断最终的数是否能被11整除。分析:直接模拟的过程,并且模拟的除的过程,却TLE,以为是方法错了,因为每次都得循环求一遍位数和;PS: 1、能被11整除:就是求偶数位和-奇数位和的差,如果差能被11整除,就是能够被11整除。比如35... 阅读全文
摘要:
题意:给一个数列,按如下公式求和。分析:场上做的时候,傻傻以为是线段树,也没想出题者为啥出log2,就是S(i,j) 的二进制表示的位数。只能说我做题依旧太死板,让求和就按规矩求和,多考虑一下就能发现这个题目应该是另想办法解决的,类似于改代码的题目,直接告诉你C++代码,让你从TLE改成AC,其实真... 阅读全文