摘要: Artwork Gym - 102346A 题意:给n*m的地图,入口是(0,0),出口是(n,m),其中有k个监视器,坐标是(xi,yi),监视半径是r,问一个人能不能不被监视到,从起点到终点。 如果不能走到终点,无非便是监视范围把路全堵死了,所以开始的想法便是计算几何题,看多个圆能不能把横的和竖 阅读全文
posted @ 2019-10-21 17:51 新之守护者 阅读(369) 评论(0) 推荐(0) 编辑
摘要: Gym - 101981E Eva and Euro coins 题意:给你两个长度皆为n的01串s和t,能做的操作是把连续k个相同的字符反转过来,问s串能不能变成t串。 一开始把相同的漏看了,便以为是个差分模拟,然后懂了题意后一时也没想到,看了题解瞬间明了(题解做题法)。 相同连续k个1可以变成0 阅读全文
posted @ 2019-10-21 17:27 新之守护者 阅读(183) 评论(0) 推荐(0) 编辑