qq_51707112的博客

题目大意： 给定序列 A,B，需要交换恰好 k 次 A 中两个不同的数，使得 A,B 每个位置的绝对差值和最大。思路：首先交换上下交换a,b相同位置的数，使a[i]<b[i]。因为求绝对值所以上下交换不影响。计算出当前差值。然后对a,b,两个数组分别排序。再将a中最小的与b最大的交换位置并计算。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=5e5+5;int a[N

题目：大意：计算L到R范围内为3-friendly的整数，其中只要满足有连续字符串为3的倍数则为3-friendly数。把每个数字进行转化。01234567890120120120如果数字存在0，那么即是3-friendly数，当这个数数位超过或等于三位时，无论怎么组合必然会出现会出现3的倍数。所以100及以上的数都为3-friendly数。只要对个位数以及两位数进行特判即可。代码：#include<iostream>

A standard sphere ball is falling in the air, and the center of the sphere is exactly on the centerline of an empty isosceles trapezoidal. The trapezoid is hanging horizontally under the sphere.Please determine whether the ball will get stuck in the trap

You have taken the graduation picture of graduates. The picture could be regarded as a matrix A of n \times nn×n, each element in A is 0 or 1, representing a blank background or a student, respectively.However, teachers are too busy to take photos with st

题目描述：给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。思路：因为每次减的数字都必须和上一次相同或者是上一次的两倍，所以2^ 0+2^ 1+2^ 2+2^ 3+…+2^ n必定都存在，且n为H>= 2^ 0+2^ 1+2^ 2+2^ 3+…+2^ n中的那个最大的n;H减去2^ 0+2^ 1+2^ 2+2^ 3+…+2^ n后剩下的数就可以和1～2^n中2的平方数组合，再尽量选大的。代码：#include&l