摘要:
一棵树上有一些点有人,边有通过的长度,然后对于每个点,你从这个点出发经过所有人(不用回到原来位置)的最短时间。
其它人不会动,只有你去找人。 阅读全文
摘要:
一个二维网格,上下走一个单位费用相同,左右走一个单位要看你上下处在的位置。
然后有一些路径是可以走的,只有横的或者竖的,形成 n*m 个交点。(保证有 0,0)
要你对于每个 1~n,求上下处在这个点的所有点,从 0,0 走到这个点的最小费用的和。 阅读全文
摘要:
给你一棵 n 个点的树,问你有多少个长度为 n 的排列是所有排列中权值最大的。
一个排列的权值是它每个位置跟它下标在树上距离的和。 阅读全文
摘要:
维护一个长度为 n 的序列,有区间乘,单点除(保证能整除),区间求和答案对 p 取模。
p 不一定是质数。 阅读全文