摘要:
CodeForces 869E 题意: n*m 的格子,有三种操作, 1、在一个矩形周围加一层障碍。2、把一个矩形周围的障碍去掉。 3、询问两个格子是否可达。 题目保证不会有矩形障碍交叉,且去掉的矩形一定是在前面已给出的。 tags: 知道二维树状数组的话应该很容易想到怎么做,增减矩形只要给矩形里面 阅读全文
摘要:
CodeForces 811D 题意:交互式问题。 n*m 的图,'F'为终点,'.'为路,'*'为墙,一开始人在点(1,1),要走到 'F' 。 你可以操控人走,但左右和上下可能会交换,即你操控走左边,有可能是走向右边。 题目保证只在一开始会交换方向。 你操控人走向哪边,会返回下一个点的坐标给你。 阅读全文
摘要:
CodeForces 812E 题意: 一棵以点 1 为根的树,每个点上有 ai 个苹果,两个人轮流操作。 每次操作:选择一个非空的点,如果这个点是叶子结点,则可以吃掉这个点上任意个苹果;如果这个点不是叶子结点,则可以选择这个点上任意个苹果移动到它的一个儿子结点上。 但后手在游戏开始前可以交换任意两 阅读全文
摘要:
CodeForces 810D 题意: 交互式问题。 n 个数,从中取出了 k 个数,你可以询问 60 次。每次询问有 x,y,对于 x 在 k 个数里会有一个最接近 x 的数 a,即 | a-x | 最小,同理对 b 有一个 b 。 如 |a-x| <= |b-y|,则会返回 TAK;否则返回 N 阅读全文