摘要: 一、差分 有这样一道题目:给你一个m×n的矩阵,然后使用k块地毯铺地。每片地毯都给出左下角和右上角坐标。问所有地毯铺完之后,还有多少个整点(所谓整点,即横、纵坐标均为整数的点)没有被地毯覆盖。 很显然对于这道题我们不难知道裸暴力就是枚举每个地毯,然后对于覆盖了的点就标记一下,最后我们扫一遍,看有哪些 阅读全文
posted @ 2018-06-03 23:10 genius777 阅读(266) 评论(0) 推荐(0)
摘要: 题目传送门 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元 2044 年,人类进入了宇宙纪元。 L 国有 nnn 个星球,还有 n−1n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n−1n-1n−1 条航道连通了 LLL 国的所有星球。 小 P 掌管一家物流公司, 该 阅读全文
posted @ 2018-06-03 23:10 genius777 阅读(485) 评论(0) 推荐(1)
摘要: 题目描述 Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系,而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了天使玩偶;或者 阅读全文
posted @ 2018-06-03 16:06 genius777 阅读(392) 评论(0) 推荐(1)