mzip的博客

** C. Inna and Huge Candy Matrix**题意: 给你一个矩阵询问该矩阵经过某点经过顺时针旋转X次，左右翻转Y次，逆时针旋转Z次，问最终该点的坐标思路： 此题只需推出几个旋转后坐标的公式就行，但需要注意的是，旋转后有可能行列数会发生变化，行边为列，列变为行，而且记得每次初始化，wa了无数发以上两点#include<bits/stdc++.h>#de...

题意: 求任意连续序列的最大值，这个连续序列可以和其他的值交换k次，求区间的最大值思路: 我一开始始是想找到一段最大区间和，然后与之最近的区间和为正的话，就把二者之间的数交换成正数，结果就没有然后了今天补题看到别人的思路是，暴力枚举每一段区间，然后用优先队列优化，#include<bits/stdc++.h>using namespace std;int a[205],su...

链接: http://codeforces.com/group/NVaJtLaLjS/contest/241382/problem/H题意: 给你一断连续的日志，该日志不一定完整，定义身为领导者必须在任何人登陆时都在线，问多少个可能为领导者思路: 一开始我的思路是把所有的情况都判断出来，嵌套了许多if−elseif-elseif−else，结果把自己绕晕了，看了题解用setsetset维护做出...

题意: emmmmmm，那窒息的英语题面，看了半个小时加上谷歌才看懂，不作解释思路: 对于每个i，有可能前i个全对，也有可能中途失败只能退出（第一个错，前1个对第2个错，前2个对第三个错…前i-1个对第i个错）,就是失败包括前边任意一次错,他的策略是走完i，但是前面有可能很早就失败了，这也会产生期望,所以之前每次失败都会产生期望贡献#include<bits/stdc++.h>...

题目:给你一些齿轮的位置,半径,第一个齿轮是动力轮，问最后一个是否能被带动将会出现三种情况 1.能被带动 2.动力轮被卡住了 3.最后一个轮没有连接思路: 比赛时我把它想成一个图论问题，没想到还是翻车了，出现卡住的原因是三个齿轮成环，但我判断成只要成环就被卡住，所以WA到怀疑人生，后来看到大佬们的代码，深深感到自己的智障#include<bits/stdc++.h>using...

题目链接: http://codeforces.com/group/NVaJtLaLjS/contest/240529/problem/F题意: 给一个序列,有m次操作,每一次给[l,r]加上Ck+i−lkC_{k+i-l}^{k}Ck+i−lk​​,其中l≤i≤r.最后输出操作完的序列.思路: 这道题是差分，只是每个数加上的是一个组合数，所以让我毫无思路，我们可以这样看我们先看在区间【...

题意:思路: emmmmm,水题，但是呢智障的我只拿到了20分，我的思路是因为集合具有互异性，所以对他进行排序，然后进行前缀和，若是a[i+1]−a[i]==1a[i+1]-a[i]==1a[i+1]−a[i]==1就跳过，否则就是最小拼不出的数的就是sum[i]+1sum[i]+1sum[i]+1，然后我就只得了20分，其实是当a[i]&gt;sum[i−1]+1a[i]&g...

题意: 在1-1e6中，现从里面抽取n个数在集合x里面，现问再从剩下的里面抽取一些数在集合y里面，注意x与y集合交集为空,使得集合x与y分别满足以下公式 ,s=1e6思路: 因为y=s-x+1,所以一开始我的思路这样转化y的，但是存在这样的y也同时存在于x的集合里面，所以这样的思路是错误的，接着我的思路就是把这样的y全部加到一起，然后从1e6开始遍历，找到符合条件的y，然后这样的话会出现一下样...

题意: 给定一个直角三角形的两直角边，问是否存在这样的三角形，三边都不会平行坐标轴？思路: 我们可以固定直角点在原点，逐一枚举另外两个顶点的x轴，注意两点顶点的纵坐标不能一样，否则斜边会平行x轴#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int a,b; cin&gt;&gt;a&gt;&gt;b; in...

D. Dima and Bacteria题意: 给n个点，与m条无向边，将n个点分为k个集合，要求集合内的点相互可以到达，且权值为0，输出各集合之间的最短路，若是集合之间不能到达，则输出-1；思路: 用并查集解决集合内部是否相互可以到达，然后求各个集合的最短路#include&lt;bits/stdc++.h&gt;#define INF 0x3f3f3f3fusing namespa...

题目链接: http://codeforces.com/group/NVaJtLaLjS/contest/241382/problem/F题意: 在x轴上，分布了n个物品，问你在x轴某个地方建一个仓库收集起来，可以使得收集完货车走的总路程最短，一开始货车从仓库出发，每次最多能运输m个物品思路: 找到这批物品的中位数即可，中位数所在地方就是仓库最近的。但是后来我在写代码时犯了一些小错误，一...