摘要: 题目背景 小R正在玩一个战争游戏。游戏地图是一个M行N列的矩阵,每个格子可能是障碍物,也可能是空地,在游戏开始时有若干支敌军分散在不同的空地格子中。每支敌军都可以从当前所在的格子移动到四个相邻的格子之一,但是不能移动到包含障碍物的格子。如果敌军移动出了地图的边界,那么战争就失败了。 题目描述 现在你 阅读全文
posted @ 2018-05-22 18:28 蒟蒻JHY 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹 阅读全文
posted @ 2018-05-22 18:03 蒟蒻JHY 阅读(293) 评论(0) 推荐(0) 编辑
摘要: Problem Statement Find the number of the possible tuples of sequences (A0,A1,…,AN) that satisfy all of the following conditions, modulo M: For every i 阅读全文
posted @ 2018-05-22 17:21 蒟蒻JHY 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 假如两个区间的26的字母出现的位置集合分别是 A1,B1,A2,B2,....., 我们再能找到一个排列p[] 使得 A[i] = B[p[i]] ,那么就可以成功映射了。 显然集合可以直接hash,排序一下hash值就可以判断是否匹配了。。。。 虽然不知道为什么要卡19260817,但反正我是坚决 阅读全文
posted @ 2018-05-22 12:29 蒟蒻JHY 阅读(588) 评论(0) 推荐(0) 编辑
摘要: 可以证明的是,总是存在一种最优策略使得每个组内的权值都是连续的。 所以排完序一遍 two pointers就好啦。 Discription Mishka received a gift of multicolored pencils for his birthday! Unfortunately h 阅读全文
posted @ 2018-05-22 11:37 蒟蒻JHY 阅读(327) 评论(0) 推荐(0) 编辑