摘要：
【题意】 略 【解法】 暴力+剪枝 说实话一拿到题目最开始的想法是中序和中序对称、前序和后序对称，然而最后上手去写以后发现这编程复杂度高到一定境界，还是暴力拯救世界的好 首先，怎么判定一棵子树是不是对称二叉树 如果待判定的子树的根节点为x，则只需要check(l[x],r[x])即可 然而对每个节点 阅读全文
摘要：
【题意】 1、第i个同学在第t[i]分钟到达车站 2、摆渡车一次可以装下无数人 3、两次发车的间隔时间m分钟 求所有等车时间和的最小值 【解题】 我们不妨认为时间是一条数轴，每名同学按照到达时刻分别对应数轴上可能重合的点。 安排车辆的工作，等同于将数轴分成若干个左开右闭段，每段的长度⩾m。原本的等车 阅读全文
摘要：
【题意】 直接a[p1]+=s1 求一个p2，使得a[p2]+=s2后，abs{∑(m-i)*a[i]}最小 【解法】 求出S=∑(m-i)*a[i] 当S<0时，对[1..m)进行枚举 当S>0时，对(m,n]进行枚举 minS的初始值为当i=m时，minS=S 注意，所有变量都需要longlon 阅读全文