摘要: 题目分析: 由于乘二的收获很大,所以我们可以证明乘的数一定是同一个,接着排序后依次选取,判断一下即可。 题目代码: 阅读全文
posted @ 2018-05-02 21:10 menhera 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 题目大意:构造一个点数为dn+1的无向图,无向图中点的度数的集合等于给出的集合d。 题目分析: 当n=0的时候,一个点即可。 当n=1的时候,答案是一个包含d1+1个点的完全图。 否则将d2~dn-1的度数减去d1,然后构造d1个点和dn-dn-1个点,将前d1个点与任何一个点都连上边,这样就有了d 阅读全文
posted @ 2018-05-02 14:02 menhera 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出异或差分序列,要你任意排列使得原序列递增。 题目分析: 我们在使得异或结果递增的过程中总能找到一个值使得它的最高位的1对应当前值的0。那么我们贪心的选择最高位最低的一个任意值使得它满足这个关系。 这是因为当我们现在异或的值的最高位为k时,它前面有关的位全部都是1,而后面的位不受影响,异 阅读全文
posted @ 2018-05-02 13:17 menhera 阅读(386) 评论(0) 推荐(0) 编辑