摘要：
给你一棵树，点有点权。
然后你每次可以选择一段路径，把路径上的点全部边权减一。
但是不许保证路径上的点点权都不为 0。
然后问你最少要进行多少次操作才能把树上的所有点的点权都减成 0。 阅读全文
摘要：
给你一个二维网格，然后给你一个目标图形，包含有生命的点和无生命的点。
然后你初始可以任意选点放置生命，问你最多能通过多少次变换得到这个目标图形。
在一次变换中，一个有生命的点会把它周围四个点中没有生命的点改成有生命的。 阅读全文
摘要：
给你一棵树，然后要你支持一些操作。
给一个点的权值加一（一开始都是 0），计算所有点到一个点的距离乘各自点的权值。 阅读全文
摘要：
给你一个无重边无自环的无向图，每个点有分数和需要时间，然后边也需要时间。
小明小红会等概率选择一个点作为出发点，先获得出发点的分数（同时也耗了时间），然后每次等概率的选择可以一步走到而且有关的点进行得分。
要你分别计算小明和小红的得分期望。 阅读全文
摘要：
给你 n 个事件，每个事件有收益，时间，然后你可以选不超过 k 个事件，要求你选的两个相邻的事件相差的时间要在 p~q 之间，然后每个事件还有一个数值 di，如果你选出来的事件中相邻的两个有因子 t，那贡献就要减去 z。
然后问你最大贡献是多大。 阅读全文
摘要：
给你每个人的身高和要求，每个人的身高都不同。
每个人的要求是要它左边比他高的人或右边比他高的人个数是它给出的值。
然后要你找出字典序最小的满足的身高序列。 阅读全文
摘要：
给你一个排列，问你有多少个长度大于 1 的区间，满足这个区间的所有长度大于 1 的子区间的 gcd 和的最大值为 x。
对于每个 x 都要求解。 阅读全文
摘要：
给你一个数组，然后问你最多能分成多少段，使得每一段的值不增。
每一段的值是这一段的数的和。 阅读全文
摘要：
有一个方形网格，然后只有一些竖着的直线和横着的直线是可以走的（会给出它们的 x 坐标或 y 坐标）。
然后会给你一些点，保证点在可以走的位置上。
然后问你有多少个点对之间的最短距离大于它们的哈密顿距离。 阅读全文
摘要：
要你动态支持两个操作。
加入一条线段，或者查询在某一个 x 坐标上哪一条线段对于的 y 值最大。 阅读全文