摘要: 【链接】 "我是链接,点我呀:)" 【题意】 你可以往左最多x次,往右最多y次 问你从x,y出发最多能到达多少个格子 只能往上下左右四个方向走到没有障碍的格子 【题解】 假设我们从(r,c)出发想要到固定某个点(i,j)的最短距离 我们设x0为向左走动的次数,y0为向右走动的次数 显然(j c)=y 阅读全文
posted @ 2019-03-01 23:23 AWCXV 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 n个人矩形m场比赛 每场比赛由编号为li~ri且之前没有被淘汰的人进行。 已知第i场的winner是xi winner会把这一场其他所有的人都淘汰。 问你n个人每个人都是被谁给淘汰的. 【题解】 并查集 初始条件f[i] = i,nex[i] = i + 阅读全文
posted @ 2019-03-01 16:24 AWCXV 阅读(217) 评论(0) 推荐(0) 编辑