摘要: Description 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n-1)。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩,于是他决定,从 阅读全文
posted @ 2017-07-28 19:36 qt666 阅读(551) 评论(0) 推荐(0) 编辑
摘要: Description 在C 部落,双十字是非常重要的一个部落标志。所谓双十字,如下面两个例子,由两条水平的和一条竖直的“1”线段组成,要求满足以下几个限制: 我们可以找到 5 个满足条件的双十字,分别如下: 注意最终的结果可能很大,只要求输出双十字的个数 mod 1,000,000,009 的值 阅读全文
posted @ 2017-07-28 12:32 qt666 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x 阅读全文
posted @ 2017-07-28 12:19 qt666 阅读(147) 评论(0) 推荐(0) 编辑