摘要: CodeForces 810D 题意: 交互式问题。 n 个数,从中取出了 k 个数,你可以询问 60 次。每次询问有 x,y,对于 x 在 k 个数里会有一个最接近 x 的数 a,即 | a-x | 最小,同理对 b 有一个 b 。 如 |a-x| <= |b-y|,则会返回 TAK;否则返回 N 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(181) 评论(1) 推荐(0) 编辑
摘要: CodeForces 812E 题意: 一棵以点 1 为根的树,每个点上有 ai 个苹果,两个人轮流操作。 每次操作:选择一个非空的点,如果这个点是叶子结点,则可以吃掉这个点上任意个苹果;如果这个点不是叶子结点,则可以选择这个点上任意个苹果移动到它的一个儿子结点上。 但后手在游戏开始前可以交换任意两 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(127) 评论(0) 推荐(0) 编辑
摘要: CodeForces 811D 题意:交互式问题。 n*m 的图,'F'为终点,'.'为路,'*'为墙,一开始人在点(1,1),要走到 'F' 。 你可以操控人走,但左右和上下可能会交换,即你操控走左边,有可能是走向右边。 题目保证只在一开始会交换方向。 你操控人走向哪边,会返回下一个点的坐标给你。 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(134) 评论(0) 推荐(0) 编辑
摘要: CodeForces 869E 题意: n*m 的格子,有三种操作, 1、在一个矩形周围加一层障碍。2、把一个矩形周围的障碍去掉。 3、询问两个格子是否可达。 题目保证不会有矩形障碍交叉,且去掉的矩形一定是在前面已给出的。 tags: 知道二维树状数组的话应该很容易想到怎么做,增减矩形只要给矩形里面 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(134) 评论(0) 推荐(0) 编辑
摘要: CodeForces 869C 题意:有三种岛,分别有 a, b, c 个。可互相连边,限制:对于相同颜色的两个岛,两者不能直接连边,且最短距离要 >= 3 。 问有多少种连边方案。 tags: 想不到啊想不到。。 把三种岛分成三大块来看,只要在每两块之间考虑连边即可。 想到这里就很好做了,组合数或 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(189) 评论(0) 推荐(0) 编辑