李白莘莘学子

摘要： vector怎么用？ vector是什么？ 你可以把它理解为一个数阵： 调用#include<vector> 定义：vector<int>v[N];//开一个名字叫做v的数字串 v[y].push_back(x);//y，x为行标，push_back为在v[y]这一行里加上一个纵坐标为v[y].si 阅读全文

摘要： 1^1=0 1^0=1 0^1=1 0^0=0 这是二进制下每一位的异或运算法则 也就是说，如果10^5 那么电脑会自动将其转化二进制（1010,0101） 然后： 1^0=0//第一位 0^1=1//第二位 0^1=1//第三位 0^0=0//第四位 于是结果为（1111）15 10^5=15 1 阅读全文

摘要： 本质为sort，这里我们用优先队列（堆）解决。 什么是堆？ 堆 堆是一个完全二叉树，而且是每层都有规律的二叉树 规律大概是： 小根堆：最上层数的大小最小，往下每层结点都比父亲结点大，比两个儿子结点小 大根堆：最上层数的大小最大，往下每层结点都比父亲结点小，比两个儿子结点大 这里sort为从小到大排序 阅读全文

摘要： 那么，我们开始吧， 堆 堆是一个完全二叉树，而且是每层都有规律的二叉树 规律大概是： 小根堆：最上层数的大小最小，往下每层结点都比父亲结点大，比两个儿子结点小 大根堆：最上层数的大小最大，往下每层结点都比父亲结点小，比两个儿子结点大 题目思路：那么，对于这个题，我们将果子堆sort一下，然后把最小的 阅读全文

摘要： O !K 阅读全文