摘要: bitset 主要存储二进制数位。 bitset 就像一个 bool 类型的数组一样,但是有空间优化—— bitset 中的一个元素只相当于一个 char 元素所占空间的八分之一。 bitset 中的每个元素都能单独被访问,例如对于一个叫做 x 的bitset,表达式 x[3] 访问了它的第 4 个 阅读全文
posted @ 2019-07-13 18:41 OI_zzyy 阅读(354) 评论(0) 推荐(0)
摘要: 题干: Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),(c,d)表示,对于任意两个国家x,y,如果a<=x<=b,c<=y<=d,那么在x y之间建造 阅读全文
posted @ 2019-07-13 07:57 OI_zzyy 阅读(469) 评论(0) 推荐(0)
摘要: 题干: 《天天爱跑步》游戏的地图可以看作一棵包含 n 个结点和 n−1 条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 的连续正整数。现在有 m 个玩家,第 i 个玩家的起点为 Si ,终点为 Ti​​。每天打卡任务开始时,所有玩家在第 0 秒同时从自 阅读全文
posted @ 2019-07-13 07:01 OI_zzyy 阅读(288) 评论(0) 推荐(0)