摘要:
Evil Coordinate 题目大意: 给出地雷的坐标和一组行进方向指令,问能否通过改变指令的顺序避开地雷,若能则输出序列。 思路: 如果雷埋在起点或终点,那我们无法躲避。 如果埋在其他的点上,从直观上来说我们有挺多的躲避线路,毕竟雷只有一个,而我们可以在无限大平面上任选四个方向进行移动。考虑模 阅读全文
摘要:
P3149 思路: 稍微模拟一下就能发现,每一次的操作其实就是将“第1~第k个位置上的值”的逆序对的贡献清零。 那么我们先对数据离散化后用树状数组求出每个位置上的值能贡献的逆序对,并使用前缀和加速逆序对的区间求值。 值得注意的一点是按照从大到小的顺序去修改树状数组就可以计算出每个位置上的值贡献的逆序 阅读全文
摘要:
P2802 思路: 普通的dfs和bfs需要打vis标记,而在这题中标记不好处理,因为可能会遇到先到一个地方加满hp再原路返回的情况。 这里我们用f数组记录(i, j)位置上的最大hp,因为到达一个点(x, y)时的hp较少的话走出来的结果不会比f[x][y]走出来的结果更优,因此我们根据这一性质进 阅读全文
摘要:
Let's Play Curling 题目大意: 红队n个冰壶、蓝队m个冰壶,给出所有冰壶的坐标,找到一个位置c使得红队能赢且得分尽可能多,若红队能赢输出最多能得到的分数,若红队不能赢输出Impossible。 思路: 可将题意转化为求任意相邻的两个蓝队冰壶之间最多能有几个红队的冰壶。 通过uppe 阅读全文