摘要：
有一个初始数组和一个目标数组，你每次可以花费 1 的代价把数组的一个区间中非 0 数 +1/-1，问你要用最少多少代价把初始数组变成目标数组，或者输出无解。 阅读全文
摘要：
给你 n 个数轴上的区间，这些区间的一个子区间的贡献的值为这个子区间里面的区间的并覆盖了数轴的长度。
然后多次询问，每次给你一个区间，问你这个区间里面等概率再选一个子区间，它贡献的期望值。 阅读全文
摘要：
给你 n*m 的矩阵和一些可以填数的格子，要你填正整数使得每行每列的最大值是给定的值，如果没有填就是 0，求你填的数的和的最小值。
保证有解。 阅读全文
摘要：
给你一棵树，树边有距离，Alice 占领了 1 号点，Bob 占领的点集给出，然后两个人轮流操作，Alice 先手，每次可以选一个自己占领的点连着的一个没有占领的点，将其占领，如果么有就只能跳过自己回合。
然后最后两人都无法操作之后，如果给出的一个点集中有至少一个点是 Alice 的，那 Bob 就输了。
然后问你 Bob 要获胜，至少要让 Alice 强制在一开始跳过多少个回合，或者判断一定不能获胜。 阅读全文