随笔分类 - 题解
摘要:这题很显然可以用贪心来解。 由于先手不动一定会让局数更少,所以先手要能动就动。 而后手一定是希望他的石子可以撞到一个障碍物上,这样先手就无法移动了,后手就可以让局数更少。 因为先手一定会能动就动,所以后手只能走到横坐标大于纵坐标的障碍物上方。那就很简单了,我们只需要统计符合特点的障碍物即可。 cod
阅读全文
摘要:这题的难度不怎么好说,不过我认为还是挺简单的。 我们可以把答案看成由多个子图构成的图,这样我们只需要手打一个小子图,从中推出完整的答案。 - 把小于子图范围的地方填上子图的字母 - 如果这个点的横坐标或纵坐标小于子图范围就填上 T_{i,0} 或 T_{0,j} 详见注释 int main() {
阅读全文
摘要:荆轲将会臭名昭著 首先 做法很简单,那就是直接 `cout<<-1` 考虑用 BFS 来解思路很简单,但是怎么求每个士兵的控制范围呢? 直接暴力时间复杂度是 当然过不了一定会TLE。 所以,只需要差分+前缀和即可。 说起来简单,实现起来也简单。 然后,单打广搜大家应该
阅读全文
摘要:有个很显然的结论,题目中的 与 奇偶性相同。 有个更简单的证明,奇数的平方为奇数,偶数的平方为偶数,所以 与 奇偶性相同。 思路就显而易见了,考虑构造一个长度为 的序列,其中的每个数为 。答案就比较显然了,我们先假设有 个 考虑每将
阅读全文