根据曼哈顿距离，dx[-2,2],dy=2-|dx|,所以对于每个点所能得到的最大值只需要把在dx,dy范围内存在的值加到一起便可，而每次增援只需要把所有包括增援在内的点都加z即可 #include<bits/stdc++.h> using namespace std; int main(){ int n,m,q; cin>>n>>m>>q; vector<vector<long long>>b(n+2,vector<long long>(m+2,0)); long long maxa=0; int maxx=...

有题意得，1得到0，0得到1，01得到2，因此要想值最大，就必须多01字段，当a=b时，只要输出a次01或10即可，而不同时，需要分类讨论，当a>b的时候，这是就用1来分隔0，把0分割成b+1块，每块长度a/(b+1),若有余数k，就将前k块分别多加入1个0，每块之间放入1。而b>a时，同理可得。 #include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--){ int a,b; cin>>a>>b; string s; if(a=...

若出现脚后跟位置<缝隙位置<脚尖位置，则输出YES,否则NO，每个缝隙位置可用前缀和存入一个新的数组，通过双指针i,j,i用来遍历脚后跟位置，j用来遍历所有缝隙，对于每个i，找到大于i的j，并且检查i+l是否>j若成立，则直接YES并且return 0,反之找不到便输出NO。 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; long long l; cin>>n>>m>>l; long long sum=0; vector<long lon...

该题目需要用到动态规划思想，定义一个n+1行2048列的bool类型的二维数组dp，dp[0][0]为true,其余为false,之后从第一行开始，按照两个规则分别进行，得出的两个数，并将相对应的列数修改为true,以此进行下去直至最后一行，而最大数也一定在这最后一行，最后再对最后一行进行查找即可。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<int> a(n),b(n); for(int i=0;i<n;i++){ cin>>...

要想相近两个数的异或最小，必须要两个数之间二进制只有一位不同，这与格雷码性质相同i^(i>>1)而所需要输出数截止到2的n-1次方。 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int m=1<<n; for(int i=0;i<m;i++){ cout<<(i^(i>>1)); if(i<m-1){ cout<<" "; } } return 0; }

要找到x号深度相同的数量，其实就是找出x所在层的总数，第i层的数量为2的i-1次方((i-1)<<1),通过动态求出前i层的总节点数，最后一层的总节点数为n，要通过编码号求出所在的层数，只需要将该编号不断除以2直至等于0，统计出除了几次，这个次数便是所在的层数，当求出所在层数d后只需要将dp[d]-dp[d-1]就能求出d层的节点总数，而这就是答案#includeusing namespace std;int main(){int t;cin>>t;while(t--){long long n,q;cin>>n>>q;long long h=0;long long temp=n;while(temp>0){h++;temp/=2;}vector dp(h+1,0);dp[1]=1;for(long long i=2;i<=h;i++){dp[i]=dp[i-1]+((long long)1<<(i-1));}dp[h]=n;while(q--){long long x;cin>>x;long long d=0;long long current_x=x;while(current_x>0){d++;current_x/=2;}cout<

三角形的面积1/2*|向量AB向量AO|，该题中向量AB为（xb-xa,yb-ya),向量AC为（xc-xa,yc-ya),由题意得yc=0,所以该三角形的面积便为 1/2|（xb-xa)(-ya)+(yb-ya)(xc-xa)|,此时我们还需要考虑yb=ya，当yb=ya时，三角形的面积为： 1/2*|（xb-xa)*(-ya)|，若能让该式子等于2，则xc可以为任何数字，反之则no answer；当yb！=ya时，三角形的面积为2，所以我们所要求的xc=4-((yb-ya)*xa-(xb-xa)*ya))/(-(yb-ya))，同时由于题目需求，需要的输出小于小数点后7位 #include...

这道题需要统计出0和1的各自个数，当0或1的个数>=2的时候，分别与该数相近且相同的数结合在一起便可形成回文串，因此若0或1的个数大于等于2的时候，所有0都为Y，反之则为N #include<iostream> #include<vector> using namespace std; int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; vector<vector<char>> a(n,vector<char>(m)); int...

统计出最大数的次数，若为奇数，不管怎么比最后剩下的只可能是最大数，所以奇数次时最大数胜出；而若为偶数的时候，最大数之间可相互抵消，所以无论如何最大数是无法胜出的，但在抵消之前，最大数可以把想胜出数以外的其他数都给干掉，最后最大数再两两抵消，因此若为偶数次的时候，除了最大数本身，其他数都有可能获胜。 `` #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; ...