摘要: 题目链接: "戳我" 【问题描述】 小A在玩打地鼠游戏。有一个n×m的网格,每个位置上地鼠都会要么冒出头要么缩进去。地鼠很狡猾,每次小A选一个地鼠冒出头的格子(x,y)把它打下去,但同一行同一列的地鼠全都会冒出头来。 小A发现这个游戏好像怎么都玩不完。这个时候小B过来向他展示真正的技术了。小B当然也 阅读全文
posted @ 2019-07-06 21:49 风浔凌 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 【问题描述】 有n座山,m只猫和p个工作人员。山从左往右编号为1∼n,山i和i−1之间的距离是di米。 有一天,猫都到山上去玩了:第i只猫会到山hi去,并一直玩到时间ti,之后就在那座山等待工作人员来接它。 每个工作人员的线路都是从1走到n,并带走沿途任意只在等待的猫。工作人员 阅读全文
posted @ 2019-07-06 21:48 风浔凌 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 我们考虑按照编号依次加点,然后维护一个栈。 预设生成树的颜色为color。 对于当前点x,如果它和栈首的点连边颜色相同,那么他们的连边可以作为生成树上面的边,点i已经连接,直接break掉即可。 如果和栈首的点连边颜色和预设颜色不同,那么这条边是不能连的,弹栈。但是前面的点已经 阅读全文
posted @ 2019-07-06 21:37 风浔凌 阅读(170) 评论(0) 推荐(0) 编辑