摘要: Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的 阅读全文
posted @ 2018-09-22 21:33 InWILL 阅读(192) 评论(0) 推荐(0)
摘要: 并查集记录集合(set)的关系,而带权并查集还要记录元素之间的关系 经典例题:[HDU3038]How Many Answers Are Wrong 题目大意,给出几个区间的和,判断给出的区间中有几个不合法 区间之间的关系,可以转换为向量之间的关系 如图,我们已知sum[x]表示fx到x的和,sum 阅读全文
posted @ 2018-09-22 20:25 InWILL 阅读(243) 评论(0) 推荐(0)
摘要: Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入, 阅读全文
posted @ 2018-09-22 19:50 InWILL 阅读(140) 评论(0) 推荐(0)