02 2019 档案
摘要:Undraw the Trees Description 将多叉树转化为括号表示法。每个结点用除了‘-’, ‘|’, ‘ ’(空格), ‘#’ 的其他字符表示,每个非叶结点的正下方会有一个 ‘|’ 字符,然后下面是一排 ‘-’ 字符,恰好覆盖所有子节点的上方。单独的一行 ‘#’ 为数据结束。 Exa
阅读全文
摘要:小球下落 Description 有一棵二叉树,最大深度为D,且所有的叶子深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2eD-1。在结点1处放一个小球,它会往下落。每个结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点的
阅读全文
摘要:数位DP就是把数拆成一个一个的,然后,看 上一位如果是6的话,这一位就不能是2,这个数加上往下递减 所得到的总数就是结果。 其中有一点就是limit,数据的范围很可能不是整数,就用一个limit,看上一位是否达到了最大值,如果达到了最大值,这一位的范围就是(0-最大值),再往下传递。 总之三个参数,
阅读全文
摘要:欧拉回路就是用一笔走过所有的路,现在让你判断到底有几个欧拉回路,也就是说走一个图需要用几笔。 传送门QAQ 首先根据给出的边我们只需要分别处理每个连通分量需要多少笔即可. 如果该连通分量是一个孤立的点,显然只需要0笔. 如果该连通分量是一个欧拉图或半欧拉图,只需要1笔. 现在关键是连通分量并非一个(
阅读全文