摘要:
给你一棵树,然后有一个根,然后问你根到每个点的分数是多少。 然后一个有向路径的分数是你按顺序走边,边有排名和分数,如果没有之前走过的边的排名比它小的分数就是边的分数,否则就是它走过排名比它小的边中,按分数从小到大排中间那个(如果是奇数就选后面那个),这个边的分数就是那个边的分数加一。 然后路径的分数是每条边的分数的和。 阅读全文
摘要:
给你一个无限大的三角形网格图。 然后有一个亮的初始点,你每次可以选择一个三角形翻转状态。 ( (x,y),(x+1,y),(x,y+1) ) 然后告诉你最终亮着的 n 个点,要你判断出初始点的坐标,保证有解且解唯一。 阅读全文