这道题其实就是很典的连边变成一个连通块的变体 首先他说要我们连边连成一个连通块，我们很容易就能想到用并查集的方式。 然后他又说每次连边的代价是最新形成的连通块的最大元素值，那我们就能想到：那我就需要维护每次连边的时候联通的这两个连通块的最大值，这里可以发现并查集是可以做的 然后就是他已经连了m条变了，问我们最少消耗代价使得图是联通的。如果问的是最少需要连多少条边我们是不是知道就是当前连通块的个数-1.那么最少消耗代价是不是很容易想到我们要从小到大连上去。 所以我们只需要维护一个并查集并维护每个连通块当前最大值，然后给当前连通块的最大值排序之后，从第二个开始一直加到最后一个就是答案 参考代码如下...

纯BFS，首先最开始模拟的时候我们很容易就会发现，对于红色，必须存在一个连通块和所有蓝色格子四联通，否则平局。 对于蓝色，则是除非全部都是蓝色格子，不然赢不了 所以直接BFS所有红色的连通块查找是否存在一个连通块和所有蓝色格子四联通就行了 代码如下: // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBODgBKL: ,:r: ,srLL;. . ,BRggBJ ; s // gR1 s...

这道题还是很典的一道题，做法很多，可以用双指针也可以用二分，如果a[i]的范围比较大那就得用二分 这里范围比较小，所以展示双指针的做法。很显然我们可以从a[1]到a[n]遍历，用l,r维护对于每个i而言，符合|a[j]-i|<=p的j的范围左端点和右端点，取r - l + 1的最大值即可 代码如下： // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBODgBKL: ,:r: ,s...

纯计算的一道题，很明显，如果我让a+b+c,那么得到的结果里面恰好刷过一个题单的人被计算了一次，恰好刷过两个题单的人被计算了两次 恰好刷过三个题单的人被计算了三次。然后我们减去n，这个时候恰好刷过两个题单的人被计算了一次，恰好刷过三个题单的人被计算了两次。然后我们再减去恰好刷过两个题单的人，剩下的结果除二就是我们要的答案 参考代码如下： // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: r...

纯模拟的一道题 只需要拿数组记录[x][y],[x][z],[y][z]上是否放了正方形，然后遍历一遍就好 代码如下： // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBODgBKL: ,:r: ,srLL;. . ,BRggBJ ; s // gR1 sBgDBQi :csLr; ,rJ7. ,, BMp5QQJ;w: :rg, // JRJipEs XBRBO 7s;, :c; ....

水题，分三种情况取最小值就好： 第一种是只买一个竹鼠的情况，第二种情况是买三个竹鼠直到剩下不多于三个之后买一个竹鼠的方案，第三种情况是只买三个竹鼠的方案 代码如下： // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBODgBKL: ,:r: ,srLL;. . ,BRggBJ ; s // gR1 sBgDBQi :csLr; ,rJ7. ,, BMp5QQJ;w: :rg, // J...

很简单的思路，不难看出贪心的来做，我们要从小到大排好序之后，如果有负数就让所有其他数字都加上这个数，然后继续看下一个数是否是负数 如果所有数字都会变成负数，那么最后累加的结果就是我们要的答案 如果不是所有数字都会变成负数，那么最后我们要将剩下的所有数字加上前面负数的总和的结果求和 详细代码如下： // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBODgBKL: ,:r: ,srLL;....

这道题其实题面写的有点坑，题面上只写了是无向连通图，导致我想了好一段时间，是后面看了一下数据范围发现m = n - 1,确认是树然后秒了 是树的话其实就很简单，可以很容易想到我们只需要dfs，在回归的时候对每个分支去最小值然后求和就可以了 代码如下： // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBODgBKL: ,:r: ,srLL;. . ,BRggBJ ; s // gR1 s...

很容易想到的一道组合数题目，因为他只有1和0，然后我们要计算中位数的总和，很明显我们只需要计算中位数是1的情况有多少种就好了 因为k又限定了是奇数，所以我们最少要有k/2 + 1个1在子序列中，那么我们只需要从k / 2 + 1遍历到k作为我们选择了多少个1，计算选择i个1和k - i个0的组合个数，累加起来就好了 详细代码如下: // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBOD...

这道题最开始我并没有什么思路，但是看了一下样例发现每个样例的结果就是矩阵里面点的个数，所以本着guess的想法试了一下，然后就过了 现在回来想办法证明一下。首先通过模拟我们可以发现，点的坐标整体走向是变小的。既然如此，如果要有无限次变换那么就只能是每次变换都是它本身或者是x,y坐标交换 首先每次变换都是它自身的情况很明显不存在，这里省略，很容易模拟或者证明得到。对于第二种情况，也就是说(x,y)会变成(y,x),（y,x)又会变成(x,y).也就是说x ^ y ^ |x - y| = x,||x-y| - x ^ y| = y.对于第一个条件，我们需要y = |x - y|,将其带入到第二个式...

这道题我们需要用分段的思路来进行思考 我们是不是会首先进行异或，然后再进行和运算，并且异或运算是相邻进行的，所以我们可以看作是有若干个异或段的结果进行和运算 对于最大的结果ans来讲，如果要让和运算得到这个ans,那么ans里面是1的位置这些段都会有1 所以如果我有奇数个段的话，那么就相当于一段，因为每个段都有1.然后合并起来就是奇数个段，那么相当于所有数字进行异或运算 如果我有偶数个段的话，那么我们是可以分为两个奇数段来进行和运算的，这样子在这两个奇数段中都保留了ans为1的位置，然后和运算得到的结果就是ans 所以结果要么就是所有数字进行异或运算，要么就是某个位置的前缀异或和和后缀异或和的...

// BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBODgBKL: ,:r: ,srLL;. . ,BRggBJ ; s // gR1 sBgDBQi :csLr; ,rJ7. ,, BMp5QQJ;w: :rg, // JRJipEs XBRBO 7s;, :c; .,BE5OgB :7L L // cZQDB: RBBP :L;. :r GBBEgQ5 .;:w // .. ;DBZ...

就是纯模拟。因为我要清空所有的数组，并且根据题目条件可知，我们肯定要从最小的数字开始删除。 代码如下: #include<iostream> using namespace std; #include<map> #include<set> int main() { set<int>s; map<int,int>mp; int n,a; cin>>n; for(int i=1;i<=n;i++) { cin>>a; if(mp[a]==0) s.insert(a); mp[a]++; } int sum=0...

就是很普通的模拟，直接暴力STL就好了 详细代码如下 // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB .sJrc7r77:., .:;75as :BgOMp // :BgERB. 2a: ,:. :cEBOgMB: // wR: rBODgBKL: ,:r: ,srLL;. . ,BRggBJ ; s // gR1 sBgDBQi :csLr; ,rJ7. ,, BMp5QQJ;w: :rg, // JRJipEs XBRBO 7s;, :c; .,BE5OgB :7L L // cZQDB: RBBP :L;....