B_lank

摘要： T1:字符串问题 Problem: 对于某两个字符串A和B，设A的长度为p，B的长度为q，若用以下形式表示他们。 A=a1 a2 a3 ...ap B=b1 b2 b3 ...bq 我们说A包含B，或者说B是A的子序列，当且仅当存在1<=i1 <i2 <...<iq <=p，满足a ik =bk f 阅读全文

摘要： T1:滞空 Problem: pyy在平面上第一象限内发现了顺序n个平台(她可以踩在这些平台上,但必须从第i-1号平台跳跃至i号平台)，这些平台的横坐标互异且单调递增，从1号平台出发依次跳跃经过2->n号平台不允许落地。给出pyy的质量m和重力加速度g(重力沿y轴负方向)，考虑理想情况下，求pyy需 阅读全文

摘要： T1:网址压缩 Problem: 网址压缩的目标是希望将较长的网址变为更短的网址。我们现在的任务是给定𝑁个只包含小写字母的字符串，你需要输出对这𝑁个字符串进行压缩的结果。你可以使用任意的压缩算法，但你需要保证满足如下的性质： 1、压缩的结果字符串仍然只有小写字母。 2、压缩的结果不能是空串，且长 阅读全文

摘要： Problem： 给定一个无向图，n个点，n-1条边，每个点有一个初始状态（标记/未标记），q个操作，每次操作修改一个点的状态（状态取反）/询问所有标记点到x->y的简单路径的距离之和。 Solution： 首先找到x->y的简单路径，然后求标记节点u到这条链的距离（u到LCA的距离减去u到LCA的 阅读全文