摘要: 题目: 有一个无限长的纸带··上面被划分为若干个格子··现在进行N次操作,第i次操作在L到R上擦出曾经写上的数字(如果有),并写上数字i,询问最终可以看到多少个数字 N小于10^6 题解: 首先毫无疑问离散化,但注意离散化时候如果相邻两个数的差大于1··需要在中间插入一个在两数之间的数···不然会错 阅读全文
posted @ 2017-10-31 21:01 AseanA 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目: Description 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行 阅读全文
posted @ 2017-10-31 19:02 AseanA 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目: Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series diff 阅读全文
posted @ 2017-10-31 08:00 AseanA 阅读(157) 评论(0) 推荐(0) 编辑