第十四届蓝桥杯三月真题刷题训练——第 18 天

第 1 题：排列字母

思路：直接调用sort函数对字符串进行排序

#include 
using namespace std;
int main()
{
  string arr;
  cin>>arr;
  sort(arr.begin(),arr.end());
  cout<

第 2 题：GCD 题解链接：题解

#include
#define ll long long
using namespace std;
int main() {
    ll n,m,k,res;
    cin>>n>>m;
    if(n>m)swap(n,m);
    k=m-n;
    if(n%k==0)cout<<0<

第 3 题：选数异或 题解链接：题解

思路：见注解，类似于动态规划，对于数组中的每一个位置，查找从该位置往前第一个可以满足要求的位置

#include
#define ll long long
using namespace std;
const int N=1e5+5;
ll n,m,x;
int dp[N];    //存放从当前位置开始，往前的第一个可以满足异或要求的位置 
 map mp;
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0);     
  cin>>n>>m>>x;
  for(int i=1;i<=n;i++){
    ll data;
    cin>>data;
    dp[i]=max(dp[i-1],mp[data^x]);     
    mp[data]=i;//mp存放数组中每一位数字的位置，如若目前该数字还未存在，那么会默认为0
  }
  while(m--){
    int l,r;
    cin>>l>>r;
    if(dp[r]>=l) cout<<"yes"<