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